Part4「キュー」はじめに今までのリストとは少し違うデータ構造がキューとスタックです。リストに制限を加えることで高速に動作するように設計されています。リストは静的配列から「便利にしたい」という思いで進化したデータ構造でしたが、キューやスタックは「制限があってもいいから速く動いてほしい」という思いがあります。良かったら高評価の方もよろしくお願いします。キューとはキューとスタックはリストに制限を加えたデータ構造です。参照ができず、挿入や削除も特定の順番でしか行えません。キューは最初に追加された要素から取り出すことができます。イメージとしてはラーメン屋の待ち行列のようなものです。以上で紹介したのは典型的なキューの話です。取り出さないけど先頭の要素を参照する操作などがあったりします。その時はこの動画で紹介する計算量ではないこともあります。プログラムでのキューキューは動的配列ほど各言語ですぐに使えないこともあります。言語によっては自分で実装する必要がありますので注意してください。Array使ったことがある場合はイメージが沸いたのではないかと思います。使ったことがない場合でも問題ないので引き続きご覧ください。想定される操作とその最悪時間計算量キューとリストはできる操作が違うという説明はしましたが、それだけだったらリストを使えばいいという話になってしまいます。キューやスタックのメリットは、特定の操作が高速にできることです。さいごにこの記事ではキューについて紹介しました。制限があっても特定の条件下で早く動いてほしいという少し違うモチベーションで進化したデータ構造でした。次の記事では同じようなデータ構造としてスタックを紹介しようと思います。6参加グループプログラミング引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。