棧和隊列/day20

棧和隊列是兩種應用非常廣泛的數據結構，它 們都來自線性表數據結構，都是「操作受限」 的線性表。   棧只能在棧頂插入刪除，先進後出。棧的鏈式存儲結構稱爲鏈棧，是運算受限的單鏈表。其 插入和刪除操作只能在表頭位置進行。因此，鏈棧沒有 必要像單鏈表那樣附加頭結點，棧頂指針top就是鏈表 的頭指針   棧的應用： （1）中綴表達式轉後綴表達式 （2）後綴表達式的計算   例：將中綴表達式轉成後綴表達式

>>阅读原文<<