數據結構之棧的基本概念

一 棧的定義 棧是允許在一端進行插入或者刪除操作的線性表。它是一種線性表，但是限定這種線性表只能在某一端進行插入和刪除操作。 棧頂（Top）：線性表允許進行插入刪除的那一端。 棧底（Botton）：固定的，不允許進行插入和刪除的另一端。 空棧：不含任何元素的空表。 二 棧結構的解析 假設某個棧S={a1,a2,a3,a4,a5}，如圖，a1爲棧底元素，a5爲棧頂元素。由於棧只能從棧頂進行插入和刪除

>>阅读原文<<