这篇文章主要介绍了java栈与队列如何实现的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇java栈与队列如何实现文章都会有所收获,下面我们一起来看看吧。
10余年的湘乡网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。成都营销网站建设的优势是能够根据用户设备显示端的尺寸不同,自动调整湘乡建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联从事“湘乡网站设计”,“湘乡网站推广”以来,每个客户项目都认真落实执行。
栈 (Stack)是一种后进先出(last in first off,LIFO)的数据结构
队列(Queue)则是一种先进先出 (fisrt in first out,FIFO)的结构
栈是一种线性结构,与数组相比,栈对应的操作是数组的子集。
它只能从一端添加元素,也只能从一端取出元素(这一端称之为栈顶)。
Stack这种数据结构用途很广泛,在计算机的使用中,大量的运用了栈,比如编译器中的词法分析器、Java虚拟机、软件中的撤销操作(Undo)、浏览器中的回退操作,编译器中的函数调用实现等等。
接口 | 说明 | 复杂度 |
---|---|---|
void push(E e) | 向栈中加入元素 | O(1) 均摊 |
E pop() | 弹出栈顶元素 | O(1) 均摊 |
E peek() | 查看栈顶元素 | O(1) |
int getSize() | 获取栈中元素个数 | O(1) |
boolean isEmpty() | 判断栈是否为空 | O(1) |
说明:push和pop操作在最后面进行,有可能触发resize,但均摊来算是O(1)的。
如果你想了解更多时间复杂度的分析,欢迎关注笔者后续要更新的文章:O(n)说明的是什么问题?
栈的实现可以通过 数组 或者 链表 实现,在这里我们使用 数组来实现上述接口。
在栈的设计中,用户只关注栈顶元素存取和栈长度,因此设计代码如下:
读者可以使用 栈 这种数据结构去解决LeetCode上的第20号问题:有效的括号,也可以查看 每天一算:Valid Parentheses。
队列也是一种线性数据结构,与数组相比,队列对应的操作是数组的子集。
只能从一端 (队尾) 添加元素,只能从另一端 (队首) 取出元素。
队列的应用可以在播放器上的播放列表,数据流对象,异步的数据传输结构(文件IO,管道通讯,套接字等)上体现,当然最直观的的就是排队了。
接口 | 说明 | 复杂度 |
---|---|---|
void enqueue(E e) | 入队 | O(1) 均摊 |
E dequeue() | 出队 | O(n) |
E getFront() | 获取队首元素 | O(1) |
int getSize() | 获取队列元素个数 | O(1) |
boolean isEmpty() | 判断队列是否为空 | O(1) |
入队是从队尾开始,有可能触发resize,因此均摊下来是O(1)。出队是在队首,数组实现每次都要挪动所有元素,O(n)。
关于“java栈与队列如何实现”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“java栈与队列如何实现”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注创新互联行业资讯频道。
当前名称:java栈与队列如何实现
分享链接:https://www.cdcxhl.com/article30/ispjso.html
成都网站建设公司_创新互联,为您提供品牌网站设计、网站营销、品牌网站建设、软件开发、服务器托管、网页设计公司
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联