數據結構Java實現05----棧：順序棧和鏈式堆棧

一、堆棧的基本概念： 堆棧（也簡稱作棧）是一種特殊的線性表，堆棧的數據元素以及數據元素間的邏輯關係和線性表完全相同，其差別是線性表允許在任意位置進行插入和刪除操作，而堆棧只允許在固定一端進行插入和刪除操作。 先進後出：堆棧中允許進行插入和刪除操作的一端稱爲棧頂，另一端稱爲棧底。堆棧的插入和刪除操作通常稱爲進棧或入棧，堆棧的刪除操作通常稱爲出棧或退棧。 備註：棧本身就是一個線性表，所以我們之前討論過

>>阅读原文<<