データ構造

スタック・キュー・配列・リスト・木構造を、操作後の状態を考えながら10問ずつ練習できます。
学習状況

まだ履歴がありません。

データ構造について

スタック・キュー・木など、代表的なデータ構造の特徴を問題演習で確認できます。

詳しい解説を見る →

データ構造の復習

スタックは後入れ先出し(LIFO)、キューは先入れ先出し(FIFO)。操作の順番を図にすると理解しやすくなります。

詳しい解説を読む →

データ構造の学習ガイド

この演習は、知識を確認するだけでなく、解き方を説明できるようになることを目標にしています。まず以下の例題を確認し、その後で上のトレーニングに挑戦してください。

解き方の例:ブラウザの「戻る」操作に適した構造

最後に訪れたページから戻るため、後入れ先出し(LIFO)のスタックが適しています。

学習の進め方

操作順序に注目して、スタック・キュー・配列などを選びます。

間違えやすいポイント

スタックはLIFO、キューはFIFOです。名称だけでなく取り出す順番で区別します。

詳しい解説記事を読む → 学習ロードマップへ →

スタックとキューを使い分ける:例題と復習

問題を解く前に例題を読み、計算や判断の根拠を自分の言葉で説明してみましょう。

例題:印刷待ちのジョブを受け付けた順に処理するには?

先に入れたものを先に出すFIFOのキューを使います。ブラウザの戻る履歴はLIFOのスタックが基本です。

つまずきやすいポイント

FIFO(先入れ先出し)とLIFO(後入れ先出し)の順序を図にして確認しましょう。

実際のIT業務では?

印刷キュー、メッセージ処理、関数呼び出しの管理などに利用されます。

理解度チェック

A→B→Cの順にスタックへ積んだら最初に取り出すのは?(答えを見る)

C。最後に積んだ要素から取り出します。

復習したい場合は 詳しい解説記事 を読み、上の演習問題にもう一度挑戦してください。