队列的定义表示实现.pptVIP

第三章 栈和队列 3.1 栈（Stack） 3.2 队列 （Queue) 3.2 队列 （1）初始化队列 InitQueue(Q) （2）入队 EnQueue(Q,e) （3）出队 DeQueue(Q,e) （4）获取队头元素内容 GetHead(Q,e) （5）判断队列是否为空 QueueEmpty(Q) 三、队列的表示和实现 链队列的入队和出队操作 2. 顺序队列 队列的顺序存储结构如下图所示： 新问题：在循环队列中，队空时 front=rear；队满时也会有 front=rear；判决条件将出现二义性！ 解决方案有二： ①使用一个计数器记录队列中元素个数（即队列长度）； ②人为浪费一个单元，约定：队列头指针在队列尾指针的 下一位置上作为队列呈“满”状态的标志。则队满特征可改为front=(rear+1)%N （N为最大队列长度）； 例3：编写一个算法，利用栈和队列的基本运算将指定队列中的内容进行逆转。 while( ! QueueEmpty (Q) ) //初始化temps栈 { DeQueue (Q, x); Push (temps, x); } While( ! StackEmpty (temps) ) { Pop (temps