【陳越 數據結構】第二講 線性結構2-堆棧&隊列

2.2堆棧 2.2.1什麼是堆棧 堆棧是一個線性結構，也是一個特殊的線性表。函數調用、遞歸、表達式求值都要用到堆棧。 例：計算機如何進行表達式求值？ 算數表達式由兩類對象構成：運算數，如2、3、4，運算符號，如+、-、*、/，不同運算符號優先級不一樣。 中綴表達式：運算符號位於兩個運算數之間。 後綴表達式：運算符號位於兩個運算數之後。 後綴表達式求值策略：從左向右掃描，逐個處理運算數和運算符號 遇

>>阅读原文<<