计算机科学

首页 > 计算机科学

双端队列

2018-07-27 09:58:00     所属分类:数据结构

双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出,插入和删除操作限定在队列的两边进行。

操作

双端队列可以在队列任意一端入队出队。此外,经常还会有一个查看(Peek)操作,返回该端的数据而不将其出队。

操作的名称依语言的不同而不同;主流实现包括:

操作 常见名称 Ada C++ Java Perl PHP Python Ruby JavaScript
尾部插入 inject, snoc Append push_back offerLast push array_push append push push
头部插入 push, cons Prepend push_front offerFirst unshift array_unshift appendleft unshift unshift
尾部删除 eject Delete_Last pop_back pollLast pop array_pop pop pop pop
头部删除 pop Delete_First pop_front pollFirst shift array_shift popleft shift shift
查看尾部 Last_Element back peekLast $array-1 end <obj>-1 last <obj><obj>.length - 1
查看头部 First_Element front peekFirst $array0 reset <obj>0 first <obj>0

外部链接

Java语言的Deque界面

版权声明:本文由北城百科网创作,转载请联系管理获取授权,未经容许转载必究。https://www.beichengjiu.com/computerscience/338653.html

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
支付宝扫一扫赏金或者微信支付5毛钱,阅读全文

打开微信扫一扫,即可进行阅读全文哦


上一篇:循环链表
下一篇:消息队列
相关推荐
爱淘宝