数据结构 C语言版 作者 严蔚敏 李冬梅 吴伟民 第3章 栈和队列.pptVIP

* 北京林业大学信息学院 . . . data next 队头 队尾 Q.front Q.rear 链队列 * 北京林业大学信息学院 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; re