Ch3.栈和队列-队列.pptVIP

DestroyQueue 前置条件：队列已存在 输入：无 功能：销毁队列 输出：无 后置条件：释放队列所占用的存储空间 EnQueue 前置条件：队列已存在 输入：元素值x 功能：在队尾插入一个元素 输出：如果插入不成功，抛出异常 后置条件：如果插入成功，队尾增加了一个元素 GetHead 前置条件：队列已存在 输入：无 功能：读取队头元素 输出：若队列不空，返回队头元素 后置条件：队列不变 链队列上基本运算的实现 Status initqueue(linkqueue Q) { // 构造一个空队列Q 　　　Q.front=(Qnode *)malloc(sizeof(Qnode )) ; if(!Q.front) exit(OVERFLOW); Q.front-next=NULL; Q.rear=Q.front; return OK; } Status DestroyQuene(linkquene Q){ //销毁队列Q while(Q.front){ Q.rear=Q.front-next; free(Q.front); Q.front=Q.rear; } return OK; } Status EnQueue(linkquene Q, datatype e){ //插入元素e为Q的新的队尾元素 　　 p=(Qnode *)malloc(sizeof(Qnode)); if(!p) exit(OVERFLOW); p-data=e; p-next=NULL; Q.rear-next=p; Q.rear=p; return OK; } Status DeQueue(linkquene Q, datatype e){ //若队列不空，则删除Q的队头元素，用e返 //回其值，并返回ＯＫ．否则返回ERROR. if(Q.front==Q.rear) return ERROR; 　　 p=Q.front-next; e=p-data; Q.front-next=p-next; if(Q.rear==p)Q.rear=Q.front; free(p); return OK; } 这种循环意义下的加1操作可以描述为： if(I+1==QueueSize) i=0; else i++; 利用模运算可简化为： i=(i+1)%QueueSize 作业 (2011.10.14) 　提示： #define QueueSize 100 　typedef struct{ int front; int rear; int count; datatype data[queuesize]； }cirqueue; 如何判断循环队列队满？ 队满的临界状态 0 1 2 3 4 入队 出队 a3 a4 front a5 rear a6 如何判断循环队列队满？ 执行入队操作 队满：front=rear 0 1 2 3 4 入队 出队 a3 a4 front a5 rear a6 rear a7 方法一：附设一个存储队列中元素个数的变量count，当count=0时队空，当count=QueueSize时为队满； 方法二：少用一个元素空间，约定以“队列头指针在队尾指针的下一个位置（指环状的下一个位置）上”作为队列“满”状态的标志。 方法三：设置标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时为队满。 如何确定不同的队空、队