表達(dá)式求值：使用棧來(lái)實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式，再計(jì)算后綴表達(dá)式的值。
函數(shù)調(diào)用：在遞歸函數(shù)中可以使用棧來(lái)保存每層遞歸的局部變量和返回地址。
瀏覽器的前進(jìn)后退功能：使用兩個(gè)棧來(lái)保存用戶訪問(wèn)的網(wǎng)頁(yè)地址，一個(gè)棧保存前進(jìn)的地址，另一個(gè)棧保存后退的地址。
括號(hào)匹配：使用棧來(lái)判斷括號(hào)是否匹配，例如檢查表達(dá)式中的括號(hào)是否成對(duì)出現(xiàn)。
圖的深度優(yōu)先搜索（DFS）：使用棧來(lái)保存遍歷過(guò)程中的節(jié)點(diǎn)，以便后續(xù)繼續(xù)遍歷。
逆波蘭表達(dá)式求值：使用棧來(lái)計(jì)算逆波蘭表達(dá)式的值。
迭代法實(shí)現(xiàn)二叉樹(shù)的前序、中序、后序遍歷：使用棧保存遍歷過(guò)程中的節(jié)點(diǎn)。
字符串反轉(zhuǎn)：可以使用棧來(lái)反轉(zhuǎn)字符串。
中序遍歷二叉樹(shù)：使用棧來(lái)模擬遞歸實(shí)現(xiàn)中序遍歷。
網(wǎng)頁(yè)瀏覽器的前進(jìn)后退功能：使用兩個(gè)棧分別保存訪問(wèn)的歷史記錄和后續(xù)記錄。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
