数据结构-栈与队列介绍.pptVIP

（4） 出队操作  Status DeQueue(LinkQueue Q, QElemType e) { /* 将队列Q的队头元素出队， 并存放到e所指的存储空间中 */ if(Q.front==Q.rear)return ERROR; p=Q.front-next; e=p-data; Q.front-next=p-next; /* 队头元素p出队 */ if(Q.rear==p) /* 如果队中只有一个元素p， 则p出队后成为空队 */ Q.rear=Q.front; //给队尾指针赋值 free(p); /* 释放存储空间 */ return OK;  } 3.3.2 链队列 3.3.3 循环队列—队列的顺序表示和实现 用一组连续的存储单元依次存放队列的元素，并设两个指针front、rear分别指示队头和队尾元素的位置。 front：指向实际的队头；rear：指向实际队尾的下一位置。 初态： front＝rear＝0；队空： front＝rear;队满： rear＝M; 入队