資料結構與演算法分析c 棧的應用(1)

2021-08-10 15:05:18 字數 505 閱讀 6027

我們知道十進位制數轉換成其他進製數就是不斷地除以該進製數,每次的餘數倒序組合在一起就是轉換後的進製數的值,倒序組合正好利用棧lifo的特性。下面是實現的**,比較簡單,不做解釋。

#include 

#include

using

namespace

std;

void convert(stack

&s, __int64 number, int base) ;

while (number > 0)

while (!s.empty())

cout

<< endl;

}

測試**如下,

int main(int argc, char* argv)

輸出結果

資料結構與演算法分析c 棧的應用(2)

檢測括號匹配是比較常見的功能需求,比如編寫 時,往往因為多了乙個括號 當然少了也不行 程式設計工具,例如vs,會提示大批量的錯誤,這時我們往往找到對應缺失的括號新增或去除就可以了。利用棧就可以很高效的實現這一功能。我們僅就圓括號 方括號 花括號的檢測為例進行簡要的闡述。做乙個空棧。讀入字元知道字串尾...

資料結構與演算法 棧的應用

逆序輸出 輸出的次序和處理次序相反,而且遞迴的深度不容易預知。比如進製轉換,括號匹配 進製轉換 void convert stack char s,int n,int base while n 0 括號匹配 括號匹配 bool paren vector char v elseif s.empty e...

資料結構與演算法 棧 1

複習一下資料結構,慢慢深入演算法,要達到徒手就寫出 的程度,還是需要下一些功夫的,發出來的 都是自己親自打出來並執行成功的,肯定有寫的不好的地方,請指出,互相學習。stack.cpp 定義控制台應用程式的入口點。include stdafx.h 姓名 裴文蘇 日期 20180127 csdn 傾斜的...