前面我們介紹了棧用於括號匹配,本次咱們介紹棧的其他應用。因為棧先進後出的特點,剛好和進製轉換資料從後往前讀相吻合,所以棧也可以解決進製轉換的問題
#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,那麼我們來看乙個具體的例子...