數據結構 第三章 棧與隊列

棧 Stack 定義： 限定僅在表尾進行插入和刪除操做的線性表。即後進先出的線性表（Last In First Out）表尾即棧頂top，表頭即棧低bottom。web 存儲方式： 順序棧、鏈棧；算法 順序棧： 一組地址連續的存儲單元，一次存放自棧低到棧頂的數據元素。 結構：兩個指針top，base，一個int size描述棧的大小； 空棧：top = base； 非空棧：base指向棧低，top

>>阅读原文<<