スポンサーリンク

スタックとキュー

概要

プログラムの処理で、読み込んだデータや計算中の値をデータ構造という形で保持します。
今回は、データ構造の中でもおなじみのスタックとキューについてまとめました。

*目次*
概要
スタック
キュー

スタック


  • データ構造に入っている要素の内最後に入ったデータを取り出すもの
  • 後入れ先出し法


  • スタックの例


  • 積み上げた本
  • 積み上げたトレイ

  • キュー


  • データ虚空蔵荷は言っている要素の内最初に入ったデータを取り出す物
  • 先入れ先出し法


  • キューの例


  • レジの順番待ち
  • カラオケのシステム
  • タイトルとURLをコピーしました