堆棧（Stack）是一種特殊的線性表，它只允許在表的一端進(jìn)行插入和刪除操作。由于這種特殊的表結(jié)構(gòu)，使得堆棧有一個(gè)重要的特性，即后進(jìn)先出（LIFO，Last In First Out）。也就是說，最后一個(gè)放入堆棧的元素最先被取出來。堆棧是常用的數(shù)據(jù)結(jié)構(gòu)，它在計(jì)算機(jī)科學(xué)中扮演著重要的角色，廣泛應(yīng)用于編譯器、操作系統(tǒng)以及其它多種應(yīng)用中。