2020-8-18堆棧

什麼是堆棧？ 堆棧是一種線性結構，也是一種特殊的線性表。 在函數的調用，遞歸，函數的求值我們都會用到堆棧。 此處引入一個例子：計算機如何進行表達式求值？ 給出一道算術表達式5+6/2-34，正確的理解是：5+6/2-34=-4 該題目是由兩類對象構成的： 1、運算數，如2，3，4 2、運算符號如加減乘除等 【不同運算符號的優先級不同】 通常，計算時一般使用的是中綴表達式，現在要介紹一個新的概念叫做

>>阅读原文<<