精·计算机软件工程基础课件,高等教育出版社,第三版.pptVIP

* 循环队列描述如下： #define MAXSIZE 100 //队列最大可分配空间数量 class SqQueue{ public: ElemType data[MAXSIZE]; // 存放元素的数组 int front; // 队头指针 int rear; // 队尾指针 void EnQueue(ElemType x); //入队操作 void DeQueue(ElemType e); //出队操作 void GetHead(ElemType e); //取队头元素 }; front和rear指针取值均为所指数组单元的下标。 由于队头指针所指单元总是空的，length比实际能存储的元素多一。 3.3.2 队的结构和运算 * （1）入队操作 若队列不满，则在队尾插入元素x作为新的队尾。 void SqQueue::EnQueue(ElemType x) { if((rear+1)% MAXSIZE== front) cout队列已满; else { rear = (rear+1)%MAXSIZE; data[rear]=x; } } 常用算法 3.3.2 队的结构和运算 * ?（2）出队操作 若队列不空，则删除队头元素并用e取回该元素的值。 vo