|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 両端 ： [りょうはし] 【名詞】 1. both ends 2. either end 3. both edges 4. sitting on the fence ・ 端 ： [はし] 【名詞】 1. end (e.g., of street) 2. edge 3. tip 4. margin 5. point ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana)
両端キュー（りょうたんキュー、）またはデック（）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである〔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.〕。head-tail linked list とも。 == 名称について == ''deque'' を ''dequeue'' と書く場合もあるが、''dequeue'' はキューから要素を取り出す操作（デキュー）も表すため、技術的な文書では避けるのが一般的である。それでも、一部のライブラリでは ''dequeue'' という用語を使っているし、アルフレッド・エイホ、ジョン・ホップクロフト、ジェフリー・ウルマンの書いた教科書 ''Data Structures and Algorithms'' でも使っている。また、DEQ や DQ という記法もある。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「両端キュー」の詳細全文を読む スポンサード リンク
|