第三章 棧和隊列

3.1棧 棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入刪除的一段稱爲棧頂（top）,另一端稱爲棧底（bottom）,不含任何元素的棧陳給空棧。 3.1.1順序棧 把數組下標爲0的一段作爲棧底，定義變量top來只是棧頂元素在順序棧中的位置，top爲整型。 top的初始值爲-1，指向棧底，而這個top=-1也可作爲棧空的標誌。 進棧時，top先+1，再把入棧的元素放到top指針指向的位置。刪除

>>阅读原文<<