スタック・キュー・木など、代表的なデータ構造の特徴を問題演習で確認できます。
詳しい解説を見る →スタックは後入れ先出し(LIFO)、キューは先入れ先出し(FIFO)。操作の順番を図にすると理解しやすくなります。
詳しい解説を読む →この演習は、知識を確認するだけでなく、解き方を説明できるようになることを目標にしています。まず以下の例題を確認し、その後で上のトレーニングに挑戦してください。
最後に訪れたページから戻るため、後入れ先出し(LIFO)のスタックが適しています。
操作順序に注目して、スタック・キュー・配列などを選びます。
スタックはLIFO、キューはFIFOです。名称だけでなく取り出す順番で区別します。
問題を解く前に例題を読み、計算や判断の根拠を自分の言葉で説明してみましょう。
先に入れたものを先に出すFIFOのキューを使います。ブラウザの戻る履歴はLIFOのスタックが基本です。
FIFO(先入れ先出し)とLIFO(後入れ先出し)の順序を図にして確認しましょう。
印刷キュー、メッセージ処理、関数呼び出しの管理などに利用されます。
C。最後に積んだ要素から取り出します。
復習したい場合は 詳しい解説記事 を読み、上の演習問題にもう一度挑戦してください。