循环队列--数据结构.docVIP

循环队列 #includeiostream #define MAXQSIZE 100 using namespace std; typedef struct { int *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) cout初始化循环队列失败！endl; else { Sq.p=Sq.front=Sq.rear=0; cout初始化循环队列成功！endl; } } void SQueue::EnSq() //进队函数 { int e; if((Sq.rear+1)%MAXQSIZE==Sq.front) cout当前队列已满！endl; else { cout输入要进队的元素！endl; cine; Sq.base[Sq.rear]=e; Sq.rear=(Sq.rear+1)%MAXQSIZE; } } void SQueue::LengthSq() //求队长度函数 { int Len; Len=((Sq.rear-Sq.front)+MAXQSIZE)%MAXQSIZE; cout当前循环队列的长度为 Lenendl; } void SQueue::DeSq() //出队函数 { int e; if(Sq.front==Sq.rear) cout当前循环队列为空！endl; else { e=Sq.base[Sq.front]; Sq.front=(Sq.front+1)%MAXQSIZE; cout当前删除的元素即为 eendl; } } void SQueue::Display() //显示函数 { Sq.p=Sq.front; cout输出当前循环队列中的元素：endl; if(Sq.front==Sq.rear) cout当前队列为空！endl; else { while(Sq.p!=Sq.rear) { cout Sq.base[Sq.p] ; Sq.p++; } coutendl; } cout****************endl; } void main() //主函数 { int flag1=1,flag2=1; SQueue Obj; Obj.InitSq(); cout向队中插入元素：endl; while(flag1==1) { Obj.EnSq(); cout是否继续插入元素：1/0endl; cinflag1; } Obj.Display(); Obj.LengthSq(); cout进行删除队列中元素的操作！endl; while(flag2==1) { Obj.DeSq(); cout是否继续删除操作！1/0endl; cinflag2; } Obj.LengthSq(); Obj.Display(); cout 循环队列操作结束！endl; } 运行结果：