栈的实现与应用

《栈的实现与应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验题目栈的实现与应用实验时间一、实验目的、意义（1）理解栈的特点，掌握栈的定义和基本操作。（2）掌握进栈、出栈、清空栈运算的实现方法。（3）熟练掌握顺序栈的操作及应用。二、实验内容及要求1.定义顺序栈，完成栈的基本操作：建空栈、入栈、出栈、取栈顶元素（参见教材45页）。2.调用栈的基本操作，将输入的十进制数转换成十六进制数。3.调用栈的基本操作，实现行编辑程序，假设“#”为退格符，“@”为退行符。三、实验结果及分析（所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。）8四、程序清单(包含注释)#inc

2、lude#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintSElemType;#defineSTACK_INIT_SIZE10#defineSTACK_INCREMENT2structSqStack{SElemType*base;SElemType*top;intstacksize;};voidInitStac

3、k(SqStack&S){S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base)8exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_INIT_SIZE;}voidDestroyStack(SqStack&S){free(S.base);S.top=S.base=NULL;S.stacksize=0;}voidClearStack(SqStack&S){S.top=S.base;}StatusStack

4、Empty(SqStackS){if(S.top==S.base)returnTRUE;elsereturnFALSE;}intStackLength(SqStackS){returnS.top-S.base;}StatusGetTop(SqStackS,SElemType&e){if(S.top>S.base){e=*(S.top-1);returnOK;}elsereturnERROR;}StatusPush(SqStack&S,SElemTypee){if(S.top-S.base==S.stacksize){S.base=

5、(SElemType*)realloc(S.base,(S.stacksize+STACK_INCREMENT)*sizeof(SElemType));8if(!S.base)exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACK_INCREMENT;}*(S.top)++=e;returnOK;}StatusPop(SqStack&S,SElemType&e){if(S.top==S.base)returnERROR;e=*--S.top;returnOK;}void

6、StackTraverse(SqStackS,void(*visit)(SElemType&)){while(S.top>S.base)visit(*S.base++);printf("");}voidconversion(intn,intm){SqStacksl;intx;InitStack(sl);while(n){Push(sl,n%m);n=n/m;}while(!StackEmpty(sl)){Pop(sl,x);if(x<=9)printf("%d",x);elseprintf("%c",x+55);}printf

7、("");}voidmain(){inta;intn,m;8while(1){printf("1.数制转换");printf("2.退出");printf("请选择:");scanf("%d",&a);getchar();switch(a){case1:printf("请输入要转换的十进制数(n),及要转换成几进制(m)n,m");scanf("%d,%d",&n,&m);conversion(n,m);break;case2:return;}}}#include#include

8、.h>#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharSElemType;