怎么把兩個單獨的程序拼到一起數(shù)據(jù)結構中棧的應用如表達式求值，數(shù)值轉換，括號匹配？堆?？捎糜趯斍安豢商幚砗臀创_定的數(shù)據(jù)臨時存儲到堆棧中。當滿足某個條件時，數(shù)據(jù)將從堆棧中釋放。此外，這個過程可以迭代。我

怎么把兩個單獨的程序拼到一起數(shù)據(jù)結構中棧的應用如表達式求值，數(shù)值轉換，括號匹配？

堆?？捎糜趯斍安豢商幚砗臀创_定的數(shù)據(jù)臨時存儲到堆棧中。當滿足某個條件時，數(shù)據(jù)將從堆棧中釋放。此外，這個過程可以迭代。我們可以把解決堆棧問題的思路描述為：要解決一個大問題，首先要解決一個小問題。如果暫時解決不了大問題，我們會把大問題疊起來，然后開始解決小問題。如果我們發(fā)現(xiàn)我們需要解決一個較小的問題，我們會把這個小問題再次疊加，然后開始解決一個較小的問題。我們會迭代，直到一個小問題可以解決解決它，反堆棧，一步一步解決一個大問題，直到大問題解決。在這里，我們使用堆棧來完成兩個簡單的應用程序：數(shù)字系統(tǒng)轉換和括號匹配。

求助，有關棧的應用？

首先，我們必須弄清楚堆棧的一個非常重要的屬性：后進先出（LIFO）。堆棧的底部稱為堆棧的底部，堆棧頂部的元素稱為堆棧的頂部。

堆棧的一個典型應用是不同系統(tǒng)之間數(shù)字系統(tǒng)的轉換。例如：十進制2542是八進制數(shù)？基本算法是：我們常用的短除法（我們可以想象：堆棧中有一個由4個元素組成的數(shù)組，每個步驟中括號后面的數(shù)字就是余數(shù)。將它們壓成一個堆棧，即：第一次計算的余數(shù)6壓入堆棧底部，第二次計算的余數(shù)5壓在6的上方，第三次計算的余數(shù)6的上方，7壓在5的上方，最后一次計算的余數(shù)4壓在7的上方，即，堆棧頂部）8 | 2542（68 | 317（58 | 39（78 | 4（40，則十進制2542是八進制4756）。即：先取出頂部元件4，再取出堆疊元件7，再取出元件5，最后取出底部元件6。