數據結構與算法學習--棧

棧的應用 1.棧在函數調用中的應用 操作系統給每個線程分配了一塊獨立的內存空間，這塊內存被組織成「棧」這種結構，用來存儲函數調用時的臨時變量。每進入一個函數，就會將其中的臨時變量作爲棧幀入棧，當被調用函數執行完成，返回之後，將這個函數對應的棧幀出棧。 2.棧在表達式求值中的應用（比如：34+13*9+44-12/3） 利用兩個棧，其中一個用來保存操作數，另一個用來保存運算符。我們從左向右遍歷表達式

>>阅读原文<<