両端キュー
(de que から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/02/16 08:45 UTC 版)
両端キュー（りょうたんキュー、英: double-ended queue）またはデック（英: deque）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである[1]。head-tail linked list とも。
| ||||||||||||||||||||||||||||||||||||
- ^ Donald Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.2.1: Stacks, Queues, and Deques, pp. 238–243.
- ^ スコット・メイヤーズ、『Effective STL STLを効果的に使いこなす50の鉄則』、ピアソン・エデュケーション、2002年、第7章、ISBN 4-89471-410-8
- ^ Eitan Frachtenberg, Uwe Schwiegelshohn (2007). Job Scheduling Strategies for Parallel Processing: 12th International Workshop, JSSPP 2006. Springer. ISBN 3540710345. See p.22.
[続きの解説]
「両端キュー」の続きの解説一覧
- 1 両端キューとは
- 2 両端キューの概要
- 3 計算量
deque
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/04/29 13:43 UTC 版)
「Standard Template Library」の記事における「deque」の解説
※この「deque」の解説は、「Standard Template Library」の解説の一部です。
「deque」を含む「Standard Template Library」の記事については、「Standard Template Library」の概要を参照ください。
ウィキペディア小見出し辞書の「de que」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- de queのページへのリンク
