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