【數據結構與算法】棧實現綜合計算器（中綴表達式）

什麼是棧？ 棧(stack)是一種線性結構 棧是一個先入後出的有序列表 展現限制線性表中元素的插入和刪除只能在線性表的同一端進行的一種特殊線性表。容許刪除和插入的一端，爲變化的一端，稱爲棧頂，另外一端爲固定的一端，稱爲棧底。 web 何時用棧？ 子程序的調用：在跳往子程序前，會先將下一個指令的地址存儲到堆棧中，直到子程序執行完成後再將地址取出，以回到原來的程序中。 處理遞歸調用：和子程序的調用相似

>>阅读原文<<