数据结构：第3章栈和队列C.pptVIP

实验一小结 Status DeQueue ( SqQueue q, QElemType e) {//若队列不空，删除循环队列q的队头元素， //由 e 返回其值，并返回OK if ( q.front = = q.rear ) return ERROR;//队列空 e = q.base [ q.front ] ; q.front=(q.front+1) % QUEUE_MAXSIZE ; return OK; }// DeQueue 出队操作完整算法 对这4个数据元素进行的队操作是进队2次，出队1次，再进队2次，出队1次；这时，第1次出队得到的元素是 ？ ，第2次出队得到的元素是 ？ 。经操作后，最后在队中的元素还有 ？ 个，队尾指针指向 ？ 。 解：此题用V[4]大小数组即可（V[0]～V[3] 4个单元有效） 。 例：对4个数据元素进行队操作。在进队操作时，按a1、a2、a3、a4次序每次进入一个元素（假设队的初态为空）。 ① 进队2次 ② 出队1次 ③ 再进队2次 ④ 出队1次 a1、a2 f=r=0 ; r++ ; r++ (f=0, r=2) a2、a3、a4 r++ ; r++ (f=1, r=4=0) v[0] a1 f++;