資料結構之棧的應用 hdu 進製轉換

problem description

輸入乙個十進位制數n，將它轉換成r進製數輸出。

input

輸入資料報含多個測試例項，每個測試例項包含兩個整數n(32位整數)和r（2<=r<=16, r<>10）。

output

為每個測試例項輸出轉換後的數，每個輸出佔一行。如果r大於10，則對應的數字規則參考16進製制（比如，10用a表示，等等）。

sample input

7 2

23 12
-4 3

sample output

111

1b-11

**：#include #include #include using namespace std;

stackq;

int main()

while(n!=0)

while(!q.empty())

}else

{cout<

資料結構之 棧的應用

前面幾篇寫的都是資料結構原理性內容，也在寫棧的時候提到了棧的應用場景很欠缺，所以這兩天把棧的幾個應用寫一寫，貼出來以後查閱方便。棧的幾個典型應用例子包括 1 漢諾塔問題 2 括號匹配問題 3 迷宮老鼠問題 4 電路防交叉的佈線問題 接近括號匹配 5 就是這個部落格貼出來的車廂重排問題 其實是乙個排序...

資料結構之棧 十進位制轉其他進製 棧基本操作

最近新學習到了棧，對於棧的理解比較淺顯，這裡說一下棧的基本操作，用了進製轉換的例子 以十進位制為例子，例如 1348 10 2504 8 運算過程 n ndiv 8nmod 8 1348 168 4 168 21 0 21 2 5 2 0 2 下面是 部分 1.定義棧 typedef struct ...

資料結構之棧的應用舉例

第乙個問題 對於括號匹配，我們可以使用棧進行實現，利用好棧的定義 先進後出，後進先出。因此，我們可以通過每次將每個字元 若存在，則判斷檢測的該字元相對應的那個字元是否為棧頂元素，若為棧頂元素，則將其推出，若不為棧頂元素，則繼續，直到最後，若棧空，則這一行字串是滿足括號匹配的，反之。如下 在這裡插入 ...