栈和队列-浙江工商大学.pptVIP

3.9 队列的物理结构——循环（顺序）队列 3.9.5 操作的实现 链队列 循环顺序队列（方式一） InitQueue(Q) Q-front=malloc(sizeof (LinkQueueNode)); Q-front=Q-rear=0; QueueEmpty(Q) return(Q-rear==Q-front); return(Q-rear==Q-front); QueueFull(Q) 无 return((Q-rear+1)%MAXSIZE ==Q-front); QueueFront(S) return Q-front-next-data; return Q-elem[Q-front]; EnterQueue(Q,x) 分配空间，赋值，修改当前队尾指针 判断是否满 Q-elem[Q-rear]=x; Q-rear=(Q-rear+1)%MAXSIZE; DeleteQueue(S, x) 判断是否空，保存值到x，修改当前队头指针 判断是否空 *x= S-elem[S-front]; Q-front=(Q-front+1)%MAXSIZE; 10. 队列的应用 3.10 队列的应用 3.10.1 背景 杨辉三角的打印 特点：每一行的第一个元素和最后一个元素均为1，其他位置上的数字是其上一行中与之相邻的两个整数之和 3.10 队列的应用 3.10.2 算法思想 队列头 队列