後入れ先出し方式(LIFO, Last In First Out)によるデータ格納方式。通常、データを積むpush、データを取り出すpopを基本操作としている。