队空条件为front==NULL.PPTVIP

template class E class Queue { public: Queue() { }; //构造函数 ～Queue() { }; //析构函数 virtual bool EnQueue(E x) = 0; //进队列 virtual bool DeQueue(E x) = 0; //出队列 virtual bool getFront(E x) = 0; //取队头 virtual bool IsEmpty() const = 0; //判队列空 virtual bool IsFull() const = 0; //判队列满 }; * 队列的抽象数据类型 #include assert.h #include iostream.h #include “Queue.h” template class E class SeqQueue : public QueueE { //队列类定义 protected: int rear, front; //队尾与队头指针 E *elements; //队列存放数组 int maxSize; //队列最大容量 public: SeqQueue(int sz = 10); //构造函数 队列的数组存储表示 ─顺序队列 * ～SeqQueue() { delete[ ] elements; } //析构函数 bool EnQueue(E x); //新元素进队列 bool DeQueue(E x); //退出队头元素 bool getFront(E x); //取队头元素值 void makeEmpty() { front = rear = 0; } bool IsEmpty() const { return front == rear; } bool IsFull() const { return rear ==maxSize; } int getSize() const { return rear-front; } }; * 队列的进队和出队（数组方式） front rear 空队列 front rear A进队 A front rear B进队 A B front rear C, D进队 A B C D front rear A退队 B C D front rear B退队 C D front rear E,F,G进队 C D E F G C D E F G front rear H进队,溢出 * 队列的进队和出队 进队:新元素在rear处加入，rear = rear + 1。 出队:取出下标为 front 的元素，front = front + 1 队空时 rear == front 队满时 rear == maxSize （假溢出） 解决假溢出的办法之一：将队列元素存放数组首尾相接，形成循环（环形）队列。 * * 队列存放数组被当作首尾相连的表处理。 队头、队尾指针加1时从maxSize-1直接进到0,可用语言的取模(余数)运算实现。 队头指针进1: front = (front+1) % maxSize; 队尾指针进1: rear = (rear+1) % maxSize; 队列初始化：front = rear = 0; 队空条件：front == rear; 队满条件：(rear+1) % maxSize == front 循环队列 (Circular Queue) 0 1 2 3 4 5 6 7 front 0 1 2 3 4 5 6 7 front 0 1 2 3 4 5 6 7 front rear A A B C rear rear 空队列 A进队 B, C进队 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 A退队 B退队 0 1 2 3 4 5 6 7 D,E,F,G,H,I 进队 front B C rear A front B C rear front C rear D E F G H I * * 循环队列操作的定义 void MakeEmpty() { front = rear = 0; } int IsEmpty() const { return