双端队列(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 | $array[0] | reset | <obj>[0] | first | <obj>[0] |
外部链接 编辑
- [//web.archive.org/web/20071012044025/http://java.sun.com/javase/6/docs/api/java/util/Deque.html 页面存档备份,存于互联网档案馆)
- C++ deque (页面存档备份,存于互联网档案馆)
双端队列, deque, 全名double, ended, queue, 是一种具有队列和栈性质的抽象数据类型, 中的元素可以从两端弹出, 插入和删除操作限定在队列的两邊进行, 操作, 编辑可以在队列任意一端入队和出队, 此外, 经常还会有一个查看, peek, 操作, 返回该端的数据而不将其出队, 操作的名称依语言的不同而不同, 主流实现包括, 操作, 常见名称, java, perl, python, ruby, javascript尾部插入, inject, snoc, append, push, back,. 双端队列 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 lt obj gt 1 last lt obj gt lt obj gt length 1 查看头部 First Element front peekFirst array 0 reset lt obj gt 0 first lt obj gt 0 外部链接 编辑 web archive org web 20071012044025 http java sun com javase 6 docs api java util Deque html 页面存档备份 存于互联网档案馆 C deque 页面存档备份 存于互联网档案馆 nbsp 这是一篇與计算机相關的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 双端队列 amp oldid 67212058, 维基百科,wiki,书籍,书籍,图书馆,
文章
,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。