怎么把兩個(gè)單獨(dú)的程序拼到一起數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用如表達(dá)式求值，數(shù)值轉(zhuǎn)換，括號匹配？堆?？捎糜趯?dāng)前不可處理和未確定的數(shù)據(jù)臨時(shí)存儲到堆棧中。當(dāng)滿足某個(gè)條件時(shí)，數(shù)據(jù)將從堆棧中釋放。此外，這個(gè)過程可以迭代。我

怎么把兩個(gè)單獨(dú)的程序拼到一起數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用如表達(dá)式求值，數(shù)值轉(zhuǎn)換，括號匹配？

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

求助，有關(guān)棧的應(yīng)用？

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

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