第三章 栈与队列解析.ppt

3.4 队列的基本概念 队列是一种特殊的线性表，是操作受限的线性表 队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表 队尾(rear)——允许插入的一端 队首(front)——允许删除的一端 特点 先进先出（FIFO） a1 a2 a3…………………….an 入队 出队 front rear 队列Q=(a1,a2,……,an) 队列的基本运算 Empty( ): 判断队列空 Full( ): 判断队列满 Front( ): 返回队首元素 Back(): 返回队尾元素 Push(x): 将元素x入队列队尾 Pop(x): 删除队首元素并存入x中 3.5 用指针实现队列 template class T class Node { friend class QueueT; private: T data; NodeT *next; }; 用指针实现队列定义 templateclass T class Queue { public: Queue( ) {front = rear = 0;} ~Queue( ); bool Empty( ) const {return ((front) ? false : true);} b