両端キューについて

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
パンダさん  
(No.1)
両端キューについて、どのように動作するのかを調べたいのですが、Wikipediaを読んでもよくわかりません。

質問1
こちらの内容について、詳しく記載されている書籍やサイトをもしご存知の方がいたら
教えていただけないでしょうか。

質問2
先頭・末尾両方からデータの入力・取り出しが出来るキューの場合、
下記の状態で先頭から取り出せるデータは『D』であっているでしょうか?

A、B、Cの順に先頭からデータをキューへ入力

Dをキューの末尾から入力

キューの先頭からデータを3つ取り出し

Eをキューの末尾から入力


そんな動作のキューは無いよ、など、そもそもの前提が誤っていたら申し訳ありません。
こちらの書き方で伝わるか分かりませんが、もしわかる方がいたらお願いいたします。
2023.07.04 17:30
jjon-comさん 
FE ゴールドマイスター
(No.2)
> データは『D』であっているでしょうか?

はい,合っています。
2023.07.04 18:19
パンダさん  
(No.3)
ご回答ありがとうございます!
片方からだけしかデータの出し入れできない基本的なキューの動作はわかるのですが、両端キューという文言がそもそも知らなかったので困っていました。
基本は先入先出なのは変わらないのですね。
2023.07.05 07:58

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop