エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
スタック
概要 スタック(stack: 積み重ね、堆積)とは、 図1に示すように、最後に挿入した要素から順に取り出す... 概要 スタック(stack: 積み重ね、堆積)とは、 図1に示すように、最後に挿入した要素から順に取り出す(first in last out)ようなデータ構造です。 first in last out の頭文字からとって、FILO バッファと読んだりもします。 スタック スタックに値を挿入することをプッシュ(push)、 取り出すことをポップ(pop)するといいます。 日本語の場合、プッシュは“積む”といったりもします。 “積む”という言葉通り、 荷物を上に載せていくようなイメージです。 上に積んだ荷物を先にどけないと、下の荷物が取りだせません。 実装方法 スタックは、コレクションの先頭あるいは末尾のどちらか一方に対してのみ要素の挿入・削除を行います。 したがって、スタックの実装には、 「配列リスト」や「片方向連結リスト」を使います。 これらのコレクションは、先頭あるいは末尾への要素の挿



2017/09/20 リンク