両端キュー
(Double-ended queue から転送)
出典: フリー百科事典『ウィキペディア（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 計算量
- 両端キューのページへのリンク
