java中的数据结构——队列

最新推荐文章于 2024-06-05 13:42:01 发布

原创最新推荐文章于 2024-06-05 13:42:01 发布 · 905 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java #数据结构

java 专栏收录该内容

37 篇文章

订阅专栏

本文深入探讨了队列这一线性数据结构，强调其先进先出的特性及核心操作，包括插入、删除和查看等。同时，介绍了双端队列的灵活性，其允许在两端进行数据项的插入和移除，尽管较少使用，但在某些场景下能发挥重要作用。文章还对比了队列与栈、优先级队列的区别，以及其实现方式。

队列

与栈相似，队列也是顺序存储元素的线性数据结构，但队列是先进先出。
操作
插入：put,add,enque
删除：delete,get,deque 插入数据项的队尾：back,tail,end 移除数据项的队头：head
查看：peek,返回队头数据项的值，并不从队中删除这个项。
新建：new 队空移除，队满插入都会报错。 Enqueue,Dequue,isEmpty,top

队列的效率和栈一样，队列中插入数据项和移除数据项的时间复杂度均为O(1)
双端队列是一个两端都是结尾的队列，队列的每一端都可以插入数据项和移除数据项，方法有 inserLeft(),insertRight(),removeLeft(),removeRight(),虽然双端队列是一种多用途的数据结构，在容器类库中有时会提供栈和队列两种功能，但是双端队列并不常用。

总结：在栈，队列，优先级队列这些数据结构中，只有一个数据项可以被访问，栈允许访问最后一个插入数据项，栈中重要的操作是在栈顶压入一个数据项和在栈顶移除一个数据项。队列只允许访问第一个插入的数据项，队列的重要操作是在队尾插入数据项和在队头移除数据项。队列可以实现为循环队列，它基于数组，数组下标可以从数组末端回绕到数组的开始位置。
优先级队列允许访问最小或最大的数据项，这些数据结构可以用数组或者其他机制如链表来实现。