數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三(順序棧的基本操作)

#include〈stdio.h>#include〈malloc?h>#include〈windows?h>#defineMAXSIZE100typedefintDataTypi;typedefstructstack{DataTypedata[MAXSIZE];inttop;}sqstack;sqstack*InitStack(sqstack*S)//順序棧的初始化{S->top=-l;returnS;}voidpush(sqstack*S,DataTypex)//順序棧的元素入棧{辻(S->top>MAXSIZE-l)printf("error!");elseS_>top++;S~>data[S->top_=x;}DataTypepop(sqstack*S)//順序棧的元素出棧{intx;if(S->top二二-1)printf(，zUnderflow!z，);else{x=S~>data[S->top];printfC出棧的元素為d\n",S~>dataLS->top]);S_>top__;}returnx;DataTypeGetTop(sqstack*S)//順序棧取頂元素{if(S->top二二T){printf(/zUnderflow!\n，z);return0;}elsereturnS~>data[S~>top];}intEmpty(sqstack*S)//順序棧的判空{(diào)if(S->top二二T)return1;else:return0;}voidDigit_conversion(sqstack*S){inti=0,x,y,k[MAXSIZE],m;InitStack(S);printf(“請輸入一個十進(jìn)制數(shù)和您將要轉(zhuǎn)換的進(jìn)制數(shù)(2,&16):\『);scanf(，z%d%dz，,&x,&y);while(x)push(S,x%y);x二x/y;}wh訂己(!Empty(S))k[i]=pop(S);i++；m=i;

}printf(“十進(jìn)制數(shù)轉(zhuǎn)化為進(jìn)制數(shù)為:〃);for(i=0;i<m;i++){if(k[i]>9)printf(z，%c，z,k[i]+‘A'~10);elseprintfk[i]);}intmainOsqstack*L,*Sqstack;charm;intdata;L=(sqstack*)malloc(sizeof(sqstack));system(，zcolor3f");菜單列表printf(“菜單列表printf(〃\trprintf(〃\printf(〃\t?1??*1??j?*1??.???j?*1??j?*1??*???|?*1??|??*i*?I??|?.??|?*1??j???*??\n〃)；printf(/z\n〃)；printf(/z\tI*0?退出*1?順序棧的初始化*Iprintf(/z\tI*printf(〃\t?/??"?????/???/????"????"????"????"?????/???/????"????"????"???/???"????"????"???/???"????"????"????"?????/???/????"????"????1??j??I??|??I???||??I??*??I??|??j?printf(〃\t?/??"?????/???/????"????"????"????"?????/???/????"????"????"???/???"????"????"???/???"????"????"????"?????/???/????"????"????1??j??I??|??I???||??I??*??I??|??j??I??|??.??j??I??j??I?\n〃)；printf(/z\tI*\n");printf(/z\tI*2?元素的入棧*3?元素的出棧*1*1\n〃)；printf(/z\tI*printf(/z\tI*printfprintf(〃\t?1??j?|??I??????j???j???.??I??j?|?I??j??I??|??<1??|?.??|??j??I??|????printf(z，\t|*printfC\t|*4?取棧頂元素\n");printfC\t|*4?取棧頂元素\n");printf(z，\t|**5.判空*1printf(z，\t|*\n");printf(z，*1printf(z，\t|*\n");printf(z，\t|*6.將十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù)printf(〃\t\n〃)；printf(z，\t|*printf(〃\t\n〃)；printf(〃\twhig((m=，O')&&(m二'1’)&&(m=，2’)&&(m二'3')&&(m二'4’)&&(m二'5,)&&(m=‘6’)&&(m=‘T))printf(/z\n請選擇你需要操作的步驟(0至7):“);fflush(stdin);scanf("%c",&m);switch(m){case'O':{exit(O);break;}case'1':{Sqstack=InitStack(L);break;}case'2’:{printf("輸入你要入棧的數(shù)據(jù)：\n");scanf(，z%d，z,&data);fflush(stdin);while(data!=0)push(Sqstack,data);printf("繼續(xù)輸入你要入棧的數(shù)據(jù)，若想結(jié)束，請按0終止\n");scanf&data);}break;}case'3’:{pop(Sqstack);break;}case'4’:{printf(”輸入取出的棧頂元素:\n");printf(，z其值為:%d\n，z,GetTop(Sqstack));}brea