數據結構和算法（3）-----棧

1、棧的基本概念 　棧（英語：stack）又稱爲堆棧或堆疊，棧作爲一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。 　　棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操

>>阅读原文<<