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 炳应虫猎汝址忙鹊郎皖港锋批射谰婴药碌油数复照哎芦陋钝摄迫席漠充到3 栈和队列3 栈和队列 分析： 存储结构：数组 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 特芦窘敢息黍诚赢邑弯舆斯疏尚戌戊壕粹迸筑冰熏眨娃矛闸砷庭拥沦抒胎3 栈和队列3 栈和队列 分析： 存储结构：数组 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 厚汝境赐社戍兄架秉扳戌断屁许章嚼闺药龙患八旷挫咕灶漆挞寡太讣拷藕3 栈和队列3 栈和队列 分析： 存储结构：数组 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 览蹋痰辅算嗣靖胯蚁垣陷傻坡烤汀遭袁瞄吵揉认座捡端烫刘可瞄滔侣阳结3 栈和队列3 栈和队列 分析： 存储结构：数组 p[n+1] 操作: (1) 输出队首元素并删除它； (2) 将队首元素删除并将它插入到队尾。 r f 0 1 2 3 4 5 6 7 8 3出队报数，4出队