计算器C++实验报告附源代码.doc

四 川 大 学 软 件 学 院 实 验 报 告 学号：1043111051 姓名：王金科 专业：软件工程 班级：2010级5班 课程名称 数据结构? 实验课时 8 实验项目 计算器 实验时间 8到10周 实验目的 了解c++类的封装 和KMP算法。 实验环境 Windows平台 VC6.0++? 实验内容（算法、程序、步骤和方法） 部分函数创建思想 创建过程如下： 实验流程图 程序清单 文件名：main.cpp #includeiostream using namespace std ; #includestdio.h #includemalloc.h #includeDefNit.h #includeCompare.h #includewindows.h int main() { LinkOptr T; LinkOpnd N; InitStack(T); PushOptr(T,#); InitStack(N); char ch ,key; int i=0,j=0,num2=0,op1,op2; while(1) { system(cls) ; cout\n\n\t\t\t********* 计算器 *********”; cout\n\n\t\t):请输入算数表达式（数入#号结束输入）; ch=getchar(); while(ch!=#||GetTop1(T)!=#) { if(!IsOptr(ch)) { i++; if(i=j) num2=(int(ch)-48); if(ij) { num2=num2*10+(int(ch)-48); i=j=0; } if(!IsOptr(ch=getchar())) i++; if(i==j) PushOpnd(N,num2); //用getchar（）函数读进来的字符肯定只能是一个字符，比如， 12是先读‘1’，然后读‘2’，这里的i和j是用来判断个位数还 是十位数的，num2是把运算数栈前零散的字符统计出来 } else switch(Precede(GetTop1(T),ch)) { case : PushOptr(T,ch); if(ch!=(ch!=)) j++; ch=getchar(); break; case =: PopOptr(T); ch=getchar(); break; case : op1=PopOpnd(N); op2=PopOpnd(N); PushOpnd(N,Operate(op2,PopOptr(T),op1)); break; } } cout\n\n\t\t表达式的最终结果为： ; printf(%5d\n,GetTop2(N)) ; cout\n\n\t\t是否继续（Y/N） ; cinkey ; if(key==n||key==N) { break; } } cout\n\n\t\t; return 0; } 文件名：Compare.h int IsOptr(char ch) { char ptr[10]={+,-,*,/,(,),#}; for(int i=0;i7;i++) { if(ch==ptr[i]) return true; } return false; } char Precede(char ch1,char ch2) { if((ch1==+||ch1==-||ch1==*||ch1==/||ch1==))(ch2==+||ch2==-||ch2==)||ch2==#)) return ; else if((ch1==(||ch1==#)(ch2==+||ch2==-||ch2==*||ch2==/||ch2==()) return ; else if((ch1==+||ch1==-||ch1==*||ch1==/)ch2==() return ; else if((ch1==+||ch1==-)(ch2==*||ch2==/)) return ; else if((ch1==*||ch1==/||ch1==))(ch2==*||ch2==/))