日常犯困的數據結構——棧和隊列

棧 後進先出，只在表尾進行刪除（彈棧）和插入（壓棧）操作。 表尾→棧頂 表頭→棧底 比如瀏覽器返回上一頁。 棧的應用——逆波蘭表達式（後綴表達式） 遇到數字就進棧，遇到符號就將處於棧頂的兩個數字出棧，然後進行計算。 圖例： 求1-2. 棧的應用——中綴表達式轉後綴表達式 規則：從左到右遍歷中綴表達式的每個數字和符號，若是數字就輸出，即成爲後綴表達式的一部分；若是符號，則判斷其與棧頂符號的優先級，是

>>阅读原文<<