数据结构课程设计项目三（预习）

目录

         一、问题分析和任务定义

         二、逻辑设计

         三、物理设计

---

项目3：算术表达式求解

【问题描述】
设计一个简单的算术表达式计算器。

一、问题分析和任务定义

【基本要求】
   实现标准整数类型的四则运算表达式的求值（包含括号，可多层嵌入）.
【测试数据】
 （30+2*70)/3-12*3
   5+（9*（62-37）+15）*6
   要求自行设计非法表达式，进行程序测试，以保证程序的稳定运行。
【实现提示】
  可以设计以下辅助函数
  status isNumber（char ReadInChar）；  //视ReadInchar 是否是数字而返回 TRUE 或 FALSE 。
  int TurnToInteger（char IntChar)；   // 将字符’0’.’9’ 转换为整数 9

二、逻辑设计

数据结构：栈

程序模块：

函数定义：

·栈的基本操作函数

·判断优先级函数

·判断运算符操作数函数

·表达式求值函数

三、物理设计

---