HOME»基本情報技術者試験掲示板»両端キューについて
投稿する
はい,合っています。
両端キューについて [4928]
パンダさん(No.1)
両端キューについて、どのように動作するのかを調べたいのですが、Wikipediaを読んでもよくわかりません。
質問1
こちらの内容について、詳しく記載されている書籍やサイトをもしご存知の方がいたら
教えていただけないでしょうか。
質問2
先頭・末尾両方からデータの入力・取り出しが出来るキューの場合、
下記の状態で先頭から取り出せるデータは『D』であっているでしょうか?
A、B、Cの順に先頭からデータをキューへ入力
↓
Dをキューの末尾から入力
↓
キューの先頭からデータを3つ取り出し
↓
Eをキューの末尾から入力
そんな動作のキューは無いよ、など、そもそもの前提が誤っていたら申し訳ありません。
こちらの書き方で伝わるか分かりませんが、もしわかる方がいたらお願いいたします。
質問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