数据结构实验三(顺序栈的基本操作)

#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)//顺序栈的判空{if(S->top二二T)return1;else:return0;}voidDigit_conversion(sqstack*S){inti=0,x,y,k[MAXSIZE],m;InitStack(S);printf(“请输入一个十进制数和您将要转换的进制数(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(“十进制数转化为进制数为:〃);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.将十进制数转换为其他进制数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("输入你要入栈的数据：\n");scanf(，z%d，z,&data);fflush(stdin);while(data!=0)push(Sqstack,data);printf("继续输入你要入栈的数据，若想结束，请按0终止\n");scanf&data);}break;}case'3’:{pop(Sqstack);break;}case'4’:{printf(”输入取出的栈顶元素:\n");printf(，z其值为:%d\n，z,GetTop(Sqstack));}brea