实验六：表达式的值.doc

湖南农业大学信息科学技术学院学 生 实 验 报 告姓名： 年级专业班级 日期 年 月 日 成绩 课程名称数据结构实验名称利用栈的基本操作实现表达式的计算 实验类型验证 设计综合 创新【实验目的、要求】（1） 熟悉VC+的上机环境，掌握VC+语言的编程过程（2） 会定义栈的存储结构（3） 熟悉对栈的一些基本操作和具体的函数的定义和实现方法【实验内容】（1） 实现顺序栈的相关运算（在一个程序中实现顺序表的建立、查找、插入、删除和输入操作）（2） 利用栈的相关运算，编程实现一个表达式的计算【实验环境】（含主要设计设备、器材、软件等）运行VC+的电脑一台【实验步骤、过程】（含原理图、流程图、关键代码，或实验过程中的记录、数据等）代码#include Stack2.h /链式栈类，模板#include char* toPostfix(char *expstr) /将中缀表达式转换成后缀表达式 Stack2 s1; /创建空栈，数据元素类型为char char *poststr=new charstrlen(expstr)+1; char out; int i=0,j=0; while(expstri!=0) coutexpstri=0 & expstri=9 & expstri!=0) /遇见数字时，加入到后缀表达式 poststrj=expstri; i+; j+; poststrj= ; /数值之间以空格分隔 j+; break; poststrj=0; cout poststr=poststrt; couts1; while(!s1.isEmpty() poststrj=s1.pop(); j+; poststrj=0; /后缀表达式字符串加结束符 return poststr;int value(char *poststr) /计算后缀表达式的值 Stack2 s2; /创建空栈，数据元素类型为int char *p=poststr; int x,y,z=0; while(*p!=0) /逐个检查后缀表达式中的字符 cout*p=*p=0 & *p=9) /遇到数字字符 z=0; while(*p!= ) /字符串转化为数值 z=z*10+*p-0; p+; p+; s2.push(z); /z值入栈 else if(*p!= ) y=s2.pop(); /出栈两个值 x=s2.pop(); switch(*p) /根据运算符,计算结果 case +: z=x+y; break; case -: z=x-y; break; case *: z=x*y; break; case /: z=x/y; break; s2.push(z); /计算结果再次入栈 p+; couts2; return s2.pop();void main() char *expstr1 = 1+2*(3+4)-5; coutexpstr1=expstr1n; char *poststr1=toPostfix(expstr1); couttoPostfix=poststr1n; coutvalue=value(poststr1)n;【实验结果或总结】（对实验结果进行相应分析，或总结实验的心得体会，并提出实验的改进意见）程序运行结果：expstr1=1+2*(3+4)-5expstr0=1 poststr=1 链式栈: expstr1=+ poststr=1 链式栈: + expstr2=2 poststr=1 2 链式栈: + expstr3=* poststr=1 2 链式栈: * + expstr4=( poststr=1 2 链式栈: ( * + expstr5=3 poststr=1 2 3 链式栈: ( * + expstr6=+ poststr=1 2 3 链式栈: + ( * + expstr7=4 poststr=1 2 3 4 链式栈: + ( * + expstr8=) poststr=1 2 3 4 +链式栈: * + expstr9=- poststr=1 2 3 4 +*+链式栈: - expstr10=5 poststr=1 2 3 4 +*+5 链式栈: - toPostfix=1 2 3 4 +*+5 -*p=1 链式栈: 1 *p=2 链式栈: 2 1 *p=3 链式栈: 3 2 1 *p=4 链式栈: 4 3 2 1 *p=+