WWWlr

摘要： 一、定義（區別：棧和隊列的插入、刪除運算的限定不同） （1）棧： 后進先出：最后進的元素，最先出來。 （注：a1為表頭） （2）隊列：隊列主要用在和時間有關的地方 先進先出：先進的元素，先出來。 只允許一段進行插入，另一端進行刪除 二、棧（詳細內容） （1）棧：主要用在函數調用和返回，數字轉字符，表 閱讀全文

摘要： 一、意義： 中綴表達式易于人的理解 后綴表達式易于計算機的理解、 二、三種轉換方式： （1）基于堆棧： 1.從左到右掃描每一個字符，如果字符為數字則直接輸出。 2.若字符為操作符，則按一下要求進行入棧和出棧。 （1）若棧為空，則直接入棧。（eg:+) （2）若棧不為空，且入棧操作符優先級>棧出口處操 閱讀全文