第3章栈和队列精品.ppt

* * * * * * * * * * * * * * 第3章 栈和队列——队列 队列的顺序存储 循环队列运算 判断队列是否为空QueueEmpty(q) 进队列enQueue(q,e) -*- bool QueueEmpty(SqQueue *q) { return(q-front==q-rear); } bool enQueue(SqQueue *q,ElemType e) { if ((q-rear+1)%MaxSize==q-front) //队满上溢出 return false; q-rear=(q-rear+1)%MaxSize; q-data[q-rear]=e; return true; } 第3章 栈和队列——队列 队列的顺序存储 循环队列运算 出队列deQueue(q,e) -*- bool deQueue(SqQueue *q,ElemType e) { if (q-front==q-rear) //队空下溢出 return false; q-front=(q-front+1)%MaxSize; e=q-data[q-front]; return true; } 第3章 栈和队列——队列 队列的链式存储 链队列类型 -*- 单链表中数据节点类型QNode: typedef struct qnod