ホームC言語用語集 ≫ スタック (stack)

C言語用語集 - スタック (stack)

スタック (stack) は基本的なデータ構造の 1 つです.

スタックという名前は "干草の山" を表す英語に由来します. 干草の山に干草を積むときは常に一番上に干草を置き,干草を取り出すときにも常に一番上から干草を取ります. 同様に,スタックにデータを追加するときは常にデータの一番上に置き, スタックからデータを取り出すときにも常にデータの一番上から取り出します. このような方式を後入れ先出し (LIFO: Last In First Out) といいます. また,スタックにデータを追加する操作を PUSH,スタックからデータを取り出す操作を POP といいます.

スタックの概念図

stack

Cプログラマの必読書

たくさんあるC言語関連の書籍の中でも特に役に立った本です.よかったら参考にしてみてください.

C実践プログラミング 第3版

C言語の実践的参考書.少々値段は張りますが初心者を脱しようとしている人は絶対に読むべきです.
文法だけでなく,コーディングスタイルやデバッグなど文字通り「実践的」なことが書かれているので非常にためになります. オライリーの本は,読みにくい本が多いのですが本書はとても読みやすくオススメです.


C言語ポインタ完全制覇 (標準プログラマーズライブラリ)

ポインタの解説書としては最高の書籍です.
この1冊でポインタを完全に理解することができます.全くの初学者が読むには敷居が高いですが,入門書を読み終えた後に読むと非常に有益です.

関連Tips