BX1010 09实验3：栈子系统.docVIP

验证性实验3：栈子系统 班级学号101003201009姓名 李浪峰 1．实验目的 （1）掌握栈的特点及其描述方法。 （2）用链式存储结构实现一个栈。 （3）掌握建栈的各种基本操作。 （4）掌握栈的几个典型应用的算法。 2．实验内容 （1）设计一个字符型的链栈。 （2）编写进栈、出栈、显示栈中全部元素的程序。 （3）编写一个把十进制整数转换成二进制数的应用程序。 （4）编写一个把中缀表达式转换成后缀表达式（逆波兰式）的应用程序。 （5）设计一个选择式菜单，以菜单方式选择上述操作。 栈 子 系 统 ********************************************** * 1---------进 栈 * * 2---------出 栈 * * 3---------显 示 * * 4---------数制转换 * * 5---------逆波兰式 * * 0---------返 回 * ********************************************** 请选择菜单号（0--5）： 3．实验程序（附zhan.cpp） #includestdio.h #includestdlib.h #define STACKMAX 100 typedef struct stacknode { int data; struct stacknode *next; }Stacknode; typedef struct { StackNode *top; }LinkStack; void Push(LinkStack s,int x) { StackNode *p=new StackNode; p-data=x; p-next=s.top; s.top=p; } int Pop(LinkStack s,int x) { StackNode *p; if(s.top!=NULL) { p=s.top; x=p-data; s.top=p-next; delete p; return 1; } else return 0; } void ShowStack(LinkStack s) { StackNode *p=s.top; if(p==NULL) printf(\n\t\t栈为空。); else { printf(\n\t\t栈元素为: ); while(p!=NULL) { printf(%6d,p-data); p=p-next; } printf(\n); } } void Conversion(int n) { LinkStack s; int x; s.top=NULL; do { x=n%2; n=n/2; Push(s,x); }while(n); printf(\n\t\t转换后的二进制数值为: ); while(Pop(s,x)) printf(%d,x); printf(\n); } void Suffix() { char str[STACKMAX]; char stack[STACKMAX]; char exp[STACKMAX]; char ch; int sum,i,j,t,top=0; printf(\n\t\t输入算术表达式(运算符只能包含+,-,*,/),以#结束:\n\t\t); fflush(stdin); i=0; do { i++; scanf(%c,str[i]); }while(str[i]!=#i!=STACKMAX); sum=i; t=1; i=1; ch=str[i]; i++; while(ch!=#) { switch(ch) { case (: top++; stack[top]=ch; break; case ): while(stack[top]!=() { exp[t++]=stack[top--]; exp[t++]=,; } top --; break; case +: case -: while