両端キューについて
パンダさん
(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さん
★FE ゴールドマイスター
(No.2)
> データは『D』であっているでしょうか?
はい,合っています。
2023.07.04 18:19
パンダさん
(No.3)
ご回答ありがとうございます!
片方からだけしかデータの出し入れできない基本的なキューの動作はわかるのですが、両端キューという文言がそもそも知らなかったので困っていました。
基本は先入先出なのは変わらないのですね。
片方からだけしかデータの出し入れできない基本的なキューの動作はわかるのですが、両端キューという文言がそもそも知らなかったので困っていました。
基本は先入先出なのは変わらないのですね。
2023.07.05 07:58
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告