3 栈及队列.ppt

3.4.1 循环队列 二、循环队列的表示 #define m 100 //m 队列的最大容量 struct queue { qelemtype elem[m]; //队列的容量 int front; // front 表示队首指针，指向队列的第1个元素 int rear; // rear 表示队尾指针，指向队列尾元素的下一个位置 }; 3.4.1 循环队列 3.4.1 循环队列 3.4.2 链式队列 3.4.2 链式队列 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 循环队列示例：报数问题 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 f r 0 1 2 3 4 5 6 7 8 初值 1 2 3 4 5 6 7 8 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 f r 0 1 2 3 4 5 6 7 8 1出队报数，2出队，2入队（插入到表尾） 2 3 4 5 6 7 8 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 f r 0 1 2 3 4 5 6 7 8 1出队报数，2出队，2入队（插入到表尾） 3 4 5 6 7 8 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 r f 0 1 2 3 4 5 6 7 8 1出队报数，2出队，2入队（插入到表尾） 2 3 4 5 6 7 8 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 r f 0 1 2 3 4 5 6 7 8 3出队报数，4出队，4入队（插入到表尾） 2 4 5 6 7 8 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 r f 0 1 2 3