栈的实现与应用.docVIP

实验题目 栈的实现与应用 实验时间 一、实验目的、意义 （1）理解 （2）掌握进栈、出栈、清栈运算的实现方法 三、实验结果及分析 （所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。） 四、程序清单(包含注释) #includemalloc.h #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int SElemType; #define STACK_INIT_SIZE 10 #define STACK_INCREMENT 2 struct SqStack { SElemType *base; SElemType *top; int stacksize; }; void InitStack(SqStack S) { S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top=S.base; S.stacksize=STACK_INIT_SIZE; } void DestroyStack(SqStack S) { free(S.base); S.top=S.base=NULL; S.stacksize=0; } void ClearStack(SqStack S) { S.top=S.base; } Status StackEmpty(SqStack S) { if(S.top==S.base) return TRUE; else return FALSE; } int StackLength(SqStack S) { return S.top-S.base; } Status GetTop(SqStack S,SElemType e) { if(S.topS.base) { e=*(S.top-1); return OK; } else return ERROR; } Status Push(SqStack S,SElemType e) { if(S.top-S.base==S.stacksize) { S.base=(SElemType*)realloc(S.base, (S.stacksize+STACK_INCREMENT)* sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACK_INCREMENT; } *(S.top)++=e; return OK; } Status Pop(SqStack S,SElemType e) { if(S.top==S.base) return ERROR; e=*--S.top; return OK; } void StackTraverse(SqStack S,void(*visit)(SElemType )) { while(S.topS.base) visit(*S.base++); printf(\n); } void conversion(int n,int m) { SqStack sl; int x; InitStack(sl); while(n){ Push(sl,n%m);n=n/m; } while(!StackEmpty(sl)) { Pop(sl,x); if(x=9) printf(%d,x); else printf(%c,x+55); } printf(\n); } void main() { int a; int n,m; while(1) { printf(1.数制转换\n); printf(