實驗題目實驗六堆棧實驗設(shè)計算法，把一個十進(jìn)制整數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)輸出。問題分析本程序要求將一個十進(jìn)制整數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)輸出。完成此功能所要解決的問題是熟練掌握和運用入棧和出棧操作，實現(xiàn)十進(jìn)制整數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)。數(shù)據(jù)的輸入形式和輸入值得范圍：輸入的是一個十進(jìn)制整數(shù)，且其為正整數(shù)。結(jié)果的輸出形式：輸出的是一個二進(jìn)制整數(shù)測試數(shù)據(jù)：1）92）4500概要設(shè)計1．為了實現(xiàn)上述程序功能，需要：構(gòu)造一個空的順序棧s將十進(jìn)制整數(shù)除以2的余數(shù)入棧將余數(shù)按順序出棧2．本程序包含7個函數(shù)：主函數(shù)main（）；順序棧判?？蘸瘮?shù)stackempty(seqstack*s)順序棧置空棧函數(shù)seqstack*initstack(seqstack*s)順序棧入棧函數(shù)push(seqstack*s,intx)順序棧出棧函數(shù)pop(seqstack*s)順序棧取棧頂元素函數(shù)gettop(seqstack*s)將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)函數(shù)setnum(intnum)各函數(shù)間關(guān)系如下：initstackinitstack（）——initstack(&s)stackemptystackempty（）setnum（）setnum（）main（）gettop（）gettop（）PushPush（）ppop（）詳細(xì)設(shè)計1，順序表的結(jié)構(gòu)類型定義：typedefstruct{ intdata[maxlen]; inttop;}seqstack;2，順序棧入棧函數(shù)的偽代碼：voidpush(seqstack*s,intx){ if(s->top<=maxlen-1&&s->top>=-1){ s->top++; s->data[s->top]=x;} elseprintf("error");}3，順序棧出棧函數(shù)的偽代碼：voidpop(seqstack*s){ if(s->top>=0)s->top--; elseprintf("error");}4，將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)函數(shù)偽代碼：voidsetnum(intnum){ seqstacks; initstack(&s); while(num){intk=num%2; push(&s,k); num=num/2;} while(!stackempty(&s)){ intx=gettop(&s); printf("%d",x); pop(&s);}}五，源代碼#include"stdio.h"#definemaxlen100typedefstruct{//定義順序棧的結(jié)構(gòu)類型 intdata[maxlen]; inttop;}seqstack;intstackempty(seqstack*s){//順序棧判?？账惴?if(s->top>=0) return0; else return1;}seqstack*initstack(seqstack*s){//順序棧置空棧算法 s->top=-1; returns;}voidpush(seqstack*s,intx){//順序棧入棧算法 if(s->top<=maxlen-1&&s->top>=-1){ s->top++; s->data[s->top]=x; } elseprintf("error");}voidpop(seqstack*s){//順序棧出棧算法 if(s->top>=0) s->top--; else printf("error");}intgettop(seqstack*s){//順序棧取棧頂元素算法 if(s->top<=maxlen-1&&s->top>=0) return(s->data[s->top]); else printf("error");}voidsetnum(intnum){//將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)函數(shù) seqstacks;//定義一個順序棧類型變量s initstack(&s);//置空棧s while(num){//進(jìn)制轉(zhuǎn)化 intk=num%2; push(&s,k); num=num/2; } while(!stackempty(&s)){//當(dāng)棧不為空時 intx=gettop(&s);//取棧頂元素 printf("%d",x);//按序輸出棧頂元素 pop(&s);//出棧 } printf("\n");}voidmain(){ intnum; printf("請輸入一個十進(jìn)制數(shù):"); scanf("%d",&num); printf("該十進(jìn)制數(shù)轉(zhuǎn)換成的二進(jìn)制數(shù)為："); setnum(num);}六，調(diào)試分析在將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)函數(shù)中，調(diào)用出棧函數(shù)pop時實參弄錯，寫成pop（s），應(yīng)為pop（&s），因為定義是：pop(seqstack*s)，調(diào)用時，不能將seqstack轉(zhuǎn)換成seqstack*。