C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中數(shù)制轉(zhuǎn)換實(shí)例代碼
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中數(shù)制轉(zhuǎn)換實(shí)例代碼
數(shù)制轉(zhuǎn)換是嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)那本書中的例子,但是那本書中的例子大都是用偽代碼的形式寫的,不是很容易理解和實(shí)現(xiàn),對(duì)初學(xué)者造成了不小的困擾,在這里我們將其詳盡的實(shí)現(xiàn)出來(lái),以便初學(xué)者調(diào)試和運(yùn)行,并從中有所收獲。
#include <stdlib.h> #include <stdio.h> #include<malloc.h> #define STACK_INIT_SIZE 10 //定義最初申請(qǐng)的內(nèi)存的大小 #define STACK_INCREMENT 2 //每一次申請(qǐng)內(nèi)存不足的時(shí)候擴(kuò)展的大小 #define OVERFLOW 0 #define FALSE 0 #define TRUE 1 #define ERROR 0 #define INFEASIBLE 0 #define OK 1 typedef int SElemType; typedef int Status; int Length; typedef struct SqStack{ int stacksize; SElemType *top; SElemType *base; }SqStack; Status InitStack(SqStack &S){ if(!(S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof( SElemType)))) exit(-1); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; } Status Push(SqStack &S , SElemType e){ if(S.top - S.base >= S.stacksize) { S.base = (SElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT) * sizeof( SElemType)); if(!S.base) exit(OVERFLOW); S.top = S.base + S.stacksize; S.stacksize += STACK_INCREMENT; } *S.top++ = e; return OK; } void OutList(SqStack S ){ S.top = S.base; for(int i = 0; i<Length ; i ++){ printf("%d\t",*(S.top)++); } printf("\n"); // 輸出后換行 } Status StackEmpty(SqStack S) { if(S.top == S.base) { return TRUE; }else{ return FALSE; } } Status Pop(SqStack &S,SElemType &e) { if(S.top ==S.base) return ERROR; e = * --S.top; return OK; } void conversion() // 算法3.1 { SqStack s; //順序棧s unsigned n, m; // 非負(fù)整數(shù) SElemType e; //棧元素e InitStack(s); // 構(gòu)造空棧s printf("請(qǐng)輸入十進(jìn)制數(shù)n(>=0) = "); scanf("%u", &n); // 輸入非負(fù)十進(jìn)制整數(shù)n printf("\n請(qǐng)輸入需要轉(zhuǎn)換到的進(jìn)制: "); scanf("%u", &m); // 輸入非負(fù)十進(jìn)制整數(shù)n printf("十進(jìn)制數(shù)%u的八進(jìn)制數(shù)是", n); while (n) // 只要n不等于0就循環(huán) //從n為用戶輸入的十進(jìn)制數(shù)開始,一直到n等于0為止 { Push(s, n % m); // n除以8的余數(shù)(8進(jìn)制的低位)入棧 //把n除以8的余數(shù)壓入棧s //先壓入的余數(shù)是八進(jìn)制的低位,后壓入的余數(shù)是八進(jìn)制的高位 n = n / m; //令n等于n整除以8的商,進(jìn)入下輪循環(huán) } //循環(huán)結(jié)束時(shí),n等于0 while (!StackEmpty(s)) // 只要棧s沒彈空就不斷循環(huán), //直到彈出棧底元素棧s為空為止 { Pop(s, e); // 彈出棧頂元素且賦值給e //依次彈出棧s的棧頂元素交給e帶回 //先彈出的是八進(jìn)制的高位,后彈出的是八進(jìn)制的低位 printf("%d", e); // 依次輸出e } //循環(huán)結(jié)束時(shí),棧s為空 printf("\n"); } int main(){ /********************** 函數(shù)聲明區(qū) **********************/ Status InitStack(SqStack &S); Status Push(SqStack &S, SElemType e); void OutList(SqStack S); /********************** 函數(shù)執(zhí)行區(qū) **********************/ conversion(); return 0; }
感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!
- C語(yǔ)言用棧實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換為二進(jìn)制的方法示例
- 編寫C語(yǔ)言程序進(jìn)行進(jìn)制轉(zhuǎn)換的問(wèn)題實(shí)例
- C語(yǔ)言將24小時(shí)制轉(zhuǎn)換為12小時(shí)制的方法
- C語(yǔ)言進(jìn)制轉(zhuǎn)換代碼分享
- c語(yǔ)言實(shí)現(xiàn)24小時(shí)制轉(zhuǎn)換為12小時(shí)制示例
- C語(yǔ)言實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換函數(shù)的實(shí)例詳解
- C語(yǔ)言中自動(dòng)隱式轉(zhuǎn)換與類型強(qiáng)制轉(zhuǎn)換實(shí)例分析
- C語(yǔ)言的進(jìn)制轉(zhuǎn)換及算法實(shí)現(xiàn)教程
相關(guān)文章
C++實(shí)現(xiàn)主機(jī)字節(jié)序和網(wǎng)絡(luò)字節(jié)序轉(zhuǎn)換示例
這篇文章主要為大家介紹了C++實(shí)現(xiàn)主機(jī)字節(jié)序和網(wǎng)絡(luò)字節(jié)序轉(zhuǎn)換示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-11-11C 語(yǔ)言基礎(chǔ)教程(我的C之旅開始了)[六]
C 語(yǔ)言基礎(chǔ)教程(我的C之旅開始了)[六]...2007-02-02C++實(shí)現(xiàn)LeetCode(106.由中序和后序遍歷建立二叉樹)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(106.由中序和后序遍歷建立二叉樹),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C/C++ Qt TreeWidget 嵌套節(jié)點(diǎn)操作使用
本文主要介紹了TreeWidget的如何使用,實(shí)現(xiàn)對(duì)樹形框多節(jié)點(diǎn)的各種操作,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-11-11VC運(yùn)用OPENGL加載BMP紋理圖的實(shí)現(xiàn)方法匯總
這篇文章主要介紹了VC運(yùn)用OPENGL加載BMP紋理圖的實(shí)現(xiàn)方法,對(duì)于更好的了解OpenGL很有幫助,需要的朋友可以參考下2014-07-07淺談C++中對(duì)象的復(fù)制與對(duì)象之間的相互賦值
這篇文章主要介紹了淺談C++中對(duì)象的復(fù)制與對(duì)象之間的相互賦值,是C語(yǔ)言入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09