热门问题
时间线
聊天
视角
双端队列
抽象数据类型 来自维基百科,自由的百科全书
Remove ads
双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出,插入和删除操作限定在队列的两邊进行。
操作
双端队列可以在队列任意一端入队和出队。此外,经常还会有一个查看(Peek)操作,返回该端的数据而不将其出队。
操作的名称依语言的不同而不同;主流实现包括:
Remove ads
外部链接
- [//web.archive.org/web/20071012044025/http://java.sun.com/javase/6/docs/api/java/util/Deque.html 页面存档备份,存于互联网档案馆)
- C++ deque (页面存档备份,存于互联网档案馆)
![]() | 这是一篇與计算机相關的小作品。您可以通过编辑或修订扩充其内容。 |
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads