数据结构 栈的应用

《数据结构 栈的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、源程序：#defineMaxsize100#include#includetypedefintdatatype;typedefstruct{intstack[Maxsize];inttop;}SeqStack;SeqStack*InitStack(){SeqStack*S;S=(SeqStack*)malloc(sizeof(SeqStack));if(!S){printf("空间不足");returnNULL;}else{S->top=-1;returnS;}}SeqStack*push(SeqStack*S,intx){if(S->top

2、==Maxsize-1){printf("thestackisoverflow!");returnNULL;}else{S->top++;S->stack[S->top]=x;returnS;}}intStackEmpty(SeqStack*S){if(S->top==-1)return1;elsereturn0;}intpop(SeqStack*S){inty;if(S->top==-1){printf("thestackisempty!");returnfalse;}else{S->top--;y=S->stack[S->top+1];returny;}}voidco

3、nversion(intN,intr){intx=N,y=r;SeqStack*s;s=InitStack();while(N!=0){push(s,N%r);N=N/r;}printf("十进制数%d所对应的%d进制数是:",x,y);while(!StackEmpty(s))printf("%d",pop(s));printf("");}main(){intn,r;printf("请输入任意一个十进制整数及其所需转换的二到九间的任一进制数:");scanf("%d%d",&n,&r);conversion(n,r);}运行程序后，提示输入十进制数以及要转化的进制：

4、如输入152按enter键运行输入153按enter输入158按enter输入159按enter