前面我們就說(shuō)過(guò)，棧是一種先進(jìn)后出的線性表，這種先進(jìn)后出的特性就決定了它在一類場(chǎng)合或問(wèn)題中會(huì)經(jīng)常被用到——遞歸。考研數(shù)據(jù)結(jié)構(gòu)中所涉及的利用棧結(jié)構(gòu)解決遞歸問(wèn)題或者考察棧結(jié)構(gòu)特性的問(wèn)題主要有這么幾類

• 括號(hào)匹配問(wèn)題
• 表達(dá)式轉(zhuǎn)換、計(jì)算問(wèn)題
• 遞歸問(wèn)題（篇幅限制，點(diǎn)擊跳轉(zhuǎn)-(王道408考研數(shù)據(jù)結(jié)構(gòu))第三章棧和隊(duì)列-第三節(jié)2：棧的應(yīng)用之遞歸）

文章目錄

• 一：括號(hào)匹配問(wèn)題
• 二：表達(dá)式問(wèn)題
• • （1）表達(dá)式轉(zhuǎn)換
  • • A：手工轉(zhuǎn)換
    • • ①：中綴轉(zhuǎn)前綴和中綴轉(zhuǎn)后綴
      • ②：前綴轉(zhuǎn)中綴和后綴轉(zhuǎn)中綴
    • B：使用代碼實(shí)現(xiàn)
    • • ①：中綴轉(zhuǎn)后綴
      • ②：中綴轉(zhuǎn)前綴
  • （2）表達(dá)式求值

一：括號(hào)

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。