這個(gè)問題我們來用棧來實(shí)現(xiàn)

首先，我們先定義一個(gè)棧的結(jié)構(gòu)體（棧的結(jié)構(gòu)體與鏈表的結(jié)構(gòu)體不可同，棧的結(jié)構(gòu)體第二項(xiàng)是用int定義棧的頂端; 而鏈表的第二項(xiàng)，是用struct定義一個(gè)指針）

struct stack{int data[10005];int top; };

接下來，我們來寫一個(gè)創(chuàng)建棧的函數(shù)

void CreateStack(stack *st){st->top=-1; }

注意，要將棧頂top定位-1，即棧的初始化

下面，我們來編寫進(jìn)棧的功能，用一個(gè)函數(shù)來實(shí)現(xiàn)

void push(int a,stack *st){st->top++;st->data[st->top]=a; }

在push函數(shù)中，現(xiàn)將top+1，然后將top定位data數(shù)組的標(biāo)號(hào)。這樣我們就明白了為什么上個(gè)函數(shù)中要將棧的top定為-1，這樣我們存入棧的第一個(gè)數(shù)就是data[0]，第二個(gè)數(shù)就是data[1]，與我們數(shù)組中的標(biāo)號(hào)相一致，方便記憶：）

接下來，我們來編寫出棧的功能。這樣的功能我們用3個(gè)函數(shù)來實(shí)現(xiàn)，分別是??1.判斷棧是否為空的函數(shù)? ??2.top-1的函數(shù)? ?3.取棧頂?shù)暮瘮?shù)

int isEmpty(stack *st){if(st->top==-1)return 1;return 0; }void pop(stack *st){st->top--; }int GetTop(stack *st){return st->data[st->top]; }

這時(shí)候我們就想問了，為什么進(jìn)棧用一個(gè)函數(shù)就能實(shí)現(xiàn)，而出棧要用三個(gè)函數(shù)實(shí)現(xiàn)嘞？其實(shí)我們在int main（）主函數(shù)之前做的函數(shù)聲明，都是為主函數(shù)內(nèi)的功能服務(wù)的，我們在主函數(shù)中的出棧代碼是這樣的

while(!isEmpty(&st)){printf("%d",GetTop(&st));pop(&st);}

我們可以看到while（）的判斷條件是 ！isEmpty(&st)，也就是說如果棧不為空，就執(zhí)行下面的程序：printf("%d",GetTop(&st))，即打印棧頂函數(shù)，然后再pop(&st)，即令top-1。我們知道棧的特點(diǎn)是什么呢？先進(jìn)后出，后進(jìn)先出。所以我們這段出棧代碼的含義就是先輸出棧頂?shù)臄?shù)，再令top-1，輸出棧頂?shù)诙€(gè)函數(shù)......

最后，我們來編寫主函數(shù)

int main(){int n;stack st;CreateStack(&st);scanf("%d",&n);while(n){push(n%2,&st);n=n/2;}while(!isEmpty(&st)){printf("%d",GetTop(&st));pop(&st);}return 0; }

我們可以看到，這里進(jìn)棧函數(shù)中的并不是單純的push(n,&st)而是先用一個(gè)while循環(huán)，如果n>0，那么將n/2進(jìn)棧，再將n變成n/2。那么，這種算法是什么意思嘞？我們知道，正常算十進(jìn)制變二進(jìn)制的時(shí)候，我們是這樣算的

那么，這個(gè)算法也是同樣的道理，先將數(shù)/2，記錄下余數(shù)，進(jìn)棧；再將數(shù)/2，記錄......

其實(shí)這道題用棧寫最關(guān)鍵的原因，就是我們想要輸出的時(shí)候是從后往前出棧，也就是先進(jìn)后出，后進(jìn)先出。知道了這樣的特點(diǎn)，我們就不難看出這種存儲(chǔ)問題用隊(duì)列或棧來寫都可以。不過，最好、最簡單的就是用棧了。

下面，為大家附上完整版的代碼

#include<stdio.h> #include<stdlib.h> struct stack{int data[10005];int top; };void CreateStack(stack *st){st->top=-1; }void push(int a,stack *st){st->top++;st->data[st->top]=a; }int isEmpty(stack *st){if(st->top==-1)return 1;return 0; }void pop(stack *st){st->top--; }int GetTop(stack *st){return st->data[st->top]; }int main(){int n;stack st;CreateStack(&st);scanf("%d",&n);while(n){push(n%2,&st);n=n/2;}while(!isEmpty(&st)){printf("%d",GetTop(&st));pop(&st);}return 0; }

?

?

總結(jié)

以上是生活随笔為你收集整理的问题 B: 十进制到二进制的转换的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。