- 博客(1)
- 收藏
- 关注
RSS订阅原创 循环队列之循环队列长度和头尾指针关系
1、为什么会引入循环队列？ 对于顺序队列，头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后，尾指针向后移动，指向最后一个元素的下一个位置。但是尾指针不能超过数组的最大范围。当有元素删除时，头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象，数组中存在空余的空间，但是由于尾指针已经在最大位置，不能加入元素。2、循环队列是什么样的队
2016-09-08 16:36:32
38436
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人