实验四：通过栈设计一个计算器：合编.doc

实验四：通过栈设计一个计算器程序 学院专业?? 班级学 号姓名 实验时间： 实验目的： 1.熟悉栈的表示和实现方法，基于相应的表示实现 2.基于栈的各种操作，做一个简单的计算机软件。 3.掌握栈各种操作，并能 实验环境： 软件环境Windows XP，VC ++； 硬件环境XXX计算机 要求： 实现栈的初始化、入栈和出栈等基本操作。 基于栈的各种操作，，。 基于栈的操作，计算表达式的值的算法思想： 1.对栈进行初始化操作； 2.分别将表达式的值和符号放入两个栈，通过四则运算的优先级进行算法设计。即:若一个表达式为2.5+3.2*1.4，将数值和符号分别同时入栈，当遇到乘法时，就将栈顶元素以及栈顶元素的上一个元素进行出栈操作，然后将计算结果再入栈。 图形化界面程序需要利用C++来实现，VC6.0中的MFC就是用来开发图形化界面的。 算法设计及源码分析#includestdio.h #includestdlib.h #define STACK_INIT_SIZE 10 #define STACKINCREMENT 10 char op[7]={+,-,*,/,(,),\n};//运算符集合 typedef struct //定义操作符结构体 { int *base; int *top; int stacksize; }SqStack; typedef struct //定义操作数结构体 { double *base; double *top; int stacksize; }DoubleStack; void InitStack(SqStack *s)//构造一个装操作符的空栈 { s-base=(int *)malloc(STACK_INIT_SIZE*sizeof(int)); s-top=s-base; s-stacksize=STACK_INIT_SIZE; } void InitDoubleStack(DoubleStack *s)//构造一个装操作数的空栈 { s-base=(double *)malloc(STACK_INIT_SIZE*sizeof(double)); s-top=s-base; s-stacksize=STACK_INIT_SIZE; } char GetTop(SqStack *s) //返回线顶元素 { if(s-top==s-base) { printf(栈为空！); return; } return *(s-top-1); } double GetTopDouble(DoubleStack *s) { if(s-top==s-base) { printf(栈为空！); return 0; } return *(s-top-1); } void Push(SqStack *s,int e)//操作符的入栈的函数 { if(s-top-s-base=s-stacksize) { s-base=(int *)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(int)); s-top=s-base+s-stacksize; s-stacksize+=STACKINCREMENT; } *(s-top)=e; s-top++; } void PushDouble(DoubleStack *s,double e)//操作数的入栈的函数 { if(s-top-s-base=s-stacksize) { s-base=(double *)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(double)); s-top=s-base+s-stacksize; s-stacksize+=STACKINCREMENT; } *(s-top)=e; s-top++; } void Pop(SqStack *s,int *e)//操作符的出栈的函数 { if(s-top==s-base) { printf(栈为空！); return; } s-top--; *e=*(s-top); } void PopDouble(DoubleStack *s,double *e)//操作数的出栈的函数 { if(s-top==s-base) { printf(栈为空！); return; } s-top--; *e=*(s-top); } int In(char c)//判断是否是运算符，如果是反回1，不是则返回0； {