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

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

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

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

スタックの概念図

stack

関連Tips