队列和栈一样,它也是一种描述问题逻辑的方法。
怎么描述平常生活中排队买票的队伍?用队列。
队列本身和计算机存储方式无关。
但是注意!循环队列是一种计算机顺序存储队列的方式。
1.定义
队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
有没注意到队列和栈关注的问题都专注在插入和取出,而不关心查和改,不同线性表。
2.循环队列——队列的顺序存储
循环队列是为了让增删的时间复杂度为O(1),而发明的在计算机里顺序存储队列逻辑结构的方式。
3.应用
当一堆数据元素是一个有限序列(当你遇到有限序列),若需要考虑序列增删顺序的,就要往队列和栈思考。
网友评论