数据结构第3章栈和队列课稿.ppt

* typedef struct QNode{ QElemType data; struct Qnode *next; }Qnode, *QueuePtr; typedef struct { QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; 链队列 * (a) 空队列 (b) 元素x入队列 (d) 元素x出队列 (c) 元素y入队列 链队列 * Status InitQueue (LinkQueue Q){ Q.front=Q.rear=(QueuePtr) malloc(sizeof(QNode)); if(!Q.front) exit(OVERFLOW); Q.front-next=NULL; return OK; } 链队列初始化 * Status DestroyQueue (LinkQueue Q){ while(Q.front){