原创力文档算术表达式求值演示
一、需求分析
(1) 输入的形式：语法正确的、不含变量的字符序列形式整数表达式范围是－(215-l)~(215-1)
运算符：+，-，*，/，（，）
表达式结束运算符 #
(2) 输出的形式：范围是－(215-l)~(215-1)的整数
(3) 程序所能达到的功能：实现对算术四则混合运算表达式的求值1) Calculate ——计算表达式的值
2) Exit ——退出
(4) 测试数据
1) 8
2) 2-2-2-3;
3) 4+26/12-2*7;
4) 18-3*7-15/6;
5) 2*(6+2*(3+6*(6+6)))；(1) 为实现上述程序功能需要的抽象数据类型：1) 栈的抽象数据类型：ADT Stack{
数据对象：D={ ||ai∈elemset, i=1,2, …,n，n≥0 }数据关系：R1={?| ai-1，ai∈D, i=2，…，n }基本操作：nitStack()
操作结果：构造一个空栈。GetTop（S，e）
初始条件：栈S已存在且非空。
操作结果：用e返回S的栈顶元素。
Push(S，e)初始条件：栈S已存在。操作结果：插入元素e为新的栈顶元素。2) 系统中子程序及功能要求：
Precede(char
文档评论（0）