《循环队列--数据结构》由会员分享,可在线阅读,更多相关《循环队列--数据结构(6页珍藏版)》请在金锄头文库上搜索。
循环队列#include#define MAXQSIZE 100using namespace std;typedef structint *base;int front;int rear;int p;SqQueue;class SQueue / 定义一个循环队列类private:SqQueue Sq;public:void InitSq();void LengthSq();void EnSq();void DeSq();void Display();void SQueue :InitSq() /初始化函数Sq.base=(int*)malloc(MAXQSIZE*sizeof(int);if(!Sq.base)coute;Sq.baseSq.rear=e;Sq.rear=(Sq.rear+1)%MAXQSIZE;void SQueue:LengthSq() /求队长度函数int Len;Len=(Sq.rear-Sq.front)+MAXQSIZE)%MAXQSIZE;coutflag1;Obj.Display();Obj.LengthSq();coutflag2;Obj.LengthSq();Obj.Display();cout“ 循环队列操作结束!“endl;运行结果: