前面我們就說過，棧是一種先進后出的線性表，這種先進后出的特性就決定了它在一類場合或問題中會經常被用到——遞歸。考研數據結構中所涉及的利用棧結構解決遞歸問題或者考察棧結構特性的問題主要有這么幾類

• 括號匹配問題
• 表達式轉換、計算問題
• 遞歸問題（篇幅限制，點擊跳轉-(王道408考研數據結構)第三章棧和隊列-第三節2：棧的應用之遞歸）

文章目錄

• 一：括號匹配問題
• 二：表達式問題
• • （1）表達式轉換
  • • A：手工轉換
    • • ①：中綴轉前綴和中綴轉后綴
      • ②：前綴轉中綴和后綴轉中綴
    • B：使用代碼實現
    • • ①：中綴轉后綴
      • ②：中綴轉前綴
  • （2）表達式求值

一：括號

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。