实验四：通过栈设计一个计算器：学案.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; typede