データ構造（キュー・スタック）LIFO プッシュ ポップ 解説 基本情報技術者試験対策
データ構造
キューとは違うデータ制御方式にスタックがあります。
スタックのイメージは、片方の穴が塞がった筒に、上からデータを入れて、上から取り出すイメージです。
筒は片方が塞がっているので、データを入れる口と、取り出す口は同じになります。
そうすると、筒の中では、最初に入れたデータは一番底にあり、最後に入れたデータが筒の一番上になります。
そしてデータを取り出すときは、取り出し口は一つしかないので、筒の一番上のデータから取り出されます。
このデータを登録する筒をスタックといいます。
このようにスタックでは、最後に入れたデータは、最初に取り出されることになります
これを、Last-In First-Out（ラストイン ファーストアウト）といい、略してLIFO（ライフォ）といいます。
また、スタックにデータを入れることを「プッシュ」といい、取り出すことを「ポップ」と言います。
続きはこちら ↓↓↓
「基本情報技術者試験対策 クラウドノーツ」 YouTube 株式会社スピカ @spica-cloudnotes
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
お客様のビジネスをサポート 株式会社スピカ
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築
基本情報技術者試験対策 クラウドノーツ 株式会社スピカ @spica-cloudnotes