HOME»基本情報技術者試験掲示板»両端キューについて
投稿する

両端キューについて [4928]

 パンダさん(No.1) 
両端キューについて、どのように動作するのかを調べたいのですが、Wikipediaを読んでもよくわかりません。

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

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

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

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

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

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


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

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

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop