8012 - 《信息技术》（选修一）P075【思考与练习】3.2

admin

第三章：字符串、队列和栈

---

// 3.2  队列《思考与练习》 第 - 75 - 页

---

1. 当需要统计队列中元素的个数时，如何统计？请编程实现。

游客，如果您要查看本帖隐藏内容请回复

6 P0 l# B5 D2 g# M' b; o# V# z; z2. 有一个最大空间为10（存储位置标记为0到9）的队列que，经过一些入队、出对操作后，队尾指针变量tail的值为10，队首指针变量head的值为5。如果还有一个元素“x”要入队，由于位置10已超过队列的最大空间，无法入队，但是head的值为5，位置0到位置4上对应的元素已经出队，这些位置可以重复使用。在不增加队列que空间的情况下，解决元素“x”的入队问题，并说明入队和出队时tail和head的值是如何更新的？
6 b/ n& W6 k+ Q- d+ u

游客，如果您要查看本帖隐藏内容请回复