スタックとキューを極める！ 〜 考え方と使い所を特集 〜 - Qiita

0. はじめに 基本的なデータ構造として大学の授業や情報系の各種試験などによく登場するものの一つに、スタックとキューがあります。 スタックとキューについて学ぶ場面の多くでは、「スタックは LIFO (Last-In-First-Out)、キューは FIFO (First-In-First-Out)」と呪文のように覚えたり、 スタックは、例えば超忙しいときに新しい課題がぶっこまれたときとかにとりあえずそれを先に片付けるような感じ キューは、人気ラーメン屋に並ぶ人々の待ち行列のように先に並んだ人が先にお店に入る感じ という風に、日常の事物に対応づけて説明したりする文化が多く見受けられます。「タスクが次々と降ってくる状況をどう扱っていくか」というのは、日常生活を生きる人間にとっても、コンピュータ上の処理であっても自然に登場する普遍的な問題意識ですので、その最も基本的な思想であるところのスタックや

[hase0510]

タオルの話の流れでブクマされてる？ この記事は競技プログラミングの文脈で書かれているので（関係なく役に立つ内容だけど）、次はこの記事がおすすめです 同じ人が書いてます https://qiita.com/drken/items/fd4e5e3630d0f5859067

[perl-o-pal]

なんでや…変な例えをしなくても身近な所で、スタックは関数呼び出しの時プログラムカウンタや動的変数を保管するときに使うし、キューはキーボードの入力を保管するのに使うじゃん。

[nakag0711]

実際のアプリでは基本はFIFOやLIFOなんだけど異常系では例外を作りたいみたいなことが多いので、あまりこの順番にべったり依存した実装にしない方がいいと思う

[xlc]

情報工学で必ず扱う事柄。大学では「算法原論」の講義で習った。うちの会社(中国企業)では会議室の壁にこれに関する内容が貼られてる。「当然知ってるだろうな」という圧だと思ってる。/ ↑ 優先度付きキューは？