圖解 C語言實現數據結構 棧

棧是僅在表尾進行插入、刪除操作的線性表。即棧 S= (a1, a2, a3, ………,an-1, an)，其中表尾(即 an 端)稱爲棧頂 /top，表頭(即 a1 端)稱爲棧底/base。 由於只能在表尾進行操作，因此棧的運算規則就是「後進先出」(LIFO) 提起棧，最常見的用途就是調用函數了，例如JS裏面的執行棧，但是棧可以用於遞歸運算、簡化程序等等。 和線性表類似，棧也有兩種存儲結構——順序

>>阅读原文<<