关于队尾到底有没有元素
来源：4-2 环形队列实现下
卢珉瑀
2018-07-22 10:58
每次插入新元素是在原队尾的位置插入，然后队尾下标+1，所以实际上新队尾一直是空的，对吗？
写回答
关注
2回答
-
- Cocoabeans
- 2018-07-28 16:52:51
个人理解是可以有的，如果一个队列装满了，那队尾指的就是最后一个元素
-
- smallseapig
- 2018-07-22 17:37:05
不是啊，队尾也可以有元素的，只是在插入新元素前需要判满，如果元素满了，则需要队首先出列空出位置才能插入。插入完成后队尾下标+1
数据结构探险—队列篇
与现实最为贴近的数据结构-队列，带大家进入数据结构的美妙世界
110035 学习 · 170 问题
相似问题