數據結構學習心得——順序棧和鏈棧

棧的定義 棧是限定盡在表尾進行插入或者刪除操做的線性表。所以，對棧來講，表尾端有其特殊含義，稱爲棧頂，相應地，表頭端稱爲棧底。不含元素的空表稱爲空棧。棧又稱爲後進先出的線性表。 和線性表相似，棧也有兩種存儲表示方法。 順序棧，即棧的順序存儲結構是利用一組地址連續的存儲單元依次存放自棧底到棧頂的數據元素，同時附設指針top只是棧頂元素在順序棧中的位置。這裏以top=-1表示空棧。 鏈式棧能夠經過單鏈

>>阅读原文<<