數據結構-棧及其應用

一 . 棧 棧的邏輯結構 ：限定僅在表尾進行插入和刪除操作的線性表 允許插入和刪除的一端稱爲棧頂，另一端稱爲棧底。 空棧是不含任何數據結構的棧 。 1.棧的具體操作 stack S //定義一個整型的數據棧 Spush()//插入數據 S.top()//取棧頂 S.pop()/刪除棧頂 S.empty()//棧是否爲空 棧的具體應用–後綴表達式 從左到右對後綴表達式字符串進行處理，每次處理一個符號

>>阅读原文<<