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

首先，我們先定義一個棧的結構體（棧的結構體與鏈表的結構體不可同，棧的結構體第二項是用int定義棧的頂端; 而鏈表的第二項，是用struct定義一個指針）

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

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

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

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

下面，我們來編寫進棧的功能，用一個函數(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ù)組的標號。這樣我們就明白了為什么上個函數(shù)中要將棧的top定為-1，這樣我們存入棧的第一個數(shù)就是data[0]，第二個數(shù)就是data[1]，與我們數(shù)組中的標號相一致，方便記憶：）

接下來，我們來編寫出棧的功能。這樣的功能我們用3個函數(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ù)就能實現(xiàn)，而出棧要用三個函數(shù)實現(xiàn)嘞？其實我們在int main（）主函數(shù)之前做的函數(shù)聲明，都是為主函數(shù)內的功能服務的，我們在主函數(shù)中的出棧代碼是這樣的

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

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

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

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

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

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

#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; }

?

?

總結

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

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