棧應用於進製轉換

2021-08-02 02:34:54 字數 1128 閱讀 1548

前面我們介紹了棧用於括號匹配,本次咱們介紹棧的其他應用。因為棧先進後出的特點,剛好和進製轉換資料從後往前讀相吻合,所以棧也可以解決進製轉換的問題

#include

using

namespace

std;

#include

#define elemtype int //定義資料元素的型別

#define stack_size 100 //棧的大小

typedef

struct

stack

//定義乙個棧

stack;

void init_stack(stack *pst) //初始化棧

void push(stack *pst, elemtype x) //入棧

pst->base[pst->top++] = x;

}void pop(stack *pst) //出棧

pst->top--;

}elemtype gettop(stack *pst) //獲取棧頂元素

bool empty(stack *pst) //判斷棧是否為空

void convert_2(int value) //轉換為二進位制

while(!empty(&st)) //若棧不為空,持續顯示棧頂元素並出棧

return buffer; //buffer前加有static因此可以作為返回值傳遞

}int main()

{ int value;

cout

cin>>value;

cout

convert_2(value);

cout

cout

咱們看一下程式執行的結果

python應用於網路 python應用於網路通訊

專案需要用到採用python實現維護測試工具,測試物件是linux裝置,需要在pc端採用python獲取linux裝置相關資訊 一 採用udp獲取普通資訊 udpserver socket af inet,sock dgram udpserver.bind ip,port data,client a...

將 XSLT 轉換應用於 DataSet

dataset的writexml方法使您能夠以 xml 資料形式來編寫dataset的內容。隨後的一項常見任務是使用 xsl 轉換 xslt 將該 xml 轉換為另一種格式。不過,通過使dataset與xmldatadocument同步,可以將 xslt 樣式表應用於dataset的內容,而不必首先...

bitmap應用於排序

這種方法只適合 資料不重複,已知資料範圍 的情況來自於 程式設計珠璣 所謂的bit map就是用乙個bit位來標記某個元素對應的value,而key即是該元素。由於採用了bit為單位來儲存資料,因此在 儲存空間方面,可以大大節省。如果說了這麼多還沒明白什麼是bit map,那麼我們來看乙個具體的例子...