数据结构设计——项目三：算术表达式求解

一、实验内容

设计一个简单的算术表达式计算器。该程序满足以下要求：

实现标准整数类型的四则运算表达式的求值（包含括号，可多层嵌入）

二、编程语言与开发环境

编程语言：C++

开发环境：Visual Studio

三、实验思路

程序可分为两部分：栈和运算。首先要定义栈的结构，初始化栈，入栈、出栈，取栈顶的元素。要判断运算符的优先级，判断是否为运算符以及基本的算术运算。

四、算法

void Init                        初始化栈

int Full                          判断栈是否已满

int Empty                      判断栈是否为空

void push                      入栈

status isNumber（char ReadInChar）        视ReadInchar 是否是数字而返回 TRUE 或 FALSE

int TurnToInteger（char IntChar)                 将字符’0’.’9’ 转换为整数 9

int advance                  判断符号优先级

int Operate                   进行运算