南京大学c++(总)说课.ppt

循环队列 在想象中将数组弯曲成环形，元素出队时，后继元素不移动，每当队尾达到数组最后一个元素时，便再回到数组开头。 特殊的线性群体——队列 1 2 3 4 …… m-1 m-2 m-3 0 am am+1 am+2 a3 队头 队尾 a4 am-2 am-3 am-1 队满状态 元素个数=m 1 2 3 4 …… m-1 m-2 m-3 0 队尾 队头 队空状态 元素个数=0 队尾 1 2 3 4 …… m-1 m-2 m-3 0 a0 a1 a2 a3 队头 一般状态 例9-10 队列类模板 #ifndef QUEUE_CLASS #define QUEUE_CLASS #include iostream.h #include stdlib.h const int MaxQSize = 50; 特殊的线性群体——队列 template class T class Queue { private: int front, rear, count; T qlist[MaxQSize]; public: Queue (void); void QInsert(const T item); T QDelete(void); void Cle