全球旧事资料 分类
数据结构课程设计表达式求值
XXXXXX大学
《数据结构》课程设计报告
班级:学号:姓名:指导老师:
第1页共18页
f数据结构课程设计表达式求值
目录
一算术表达式求值
一、需求分析二、程序的主要功能三、程序运行平台四、数据结构五、算法及时间复杂度六、测试用例七、程序源代码
二感想体会与总结
第2页共18页
f数据结构课程设计表达式求值
算术表达式求值
一、需求分析
一个算术表达式是由操作数opera
d、运算符operator和界限符delimiter组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“”,如:(715)(23284)。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。
二、程序的主要功能
(1)从键盘读入一个合法的算术表达式,输出正确的结果。(2)显示输入序列和栈的变化过程。
三、程序运行平台
VisualC60版本
四、数据结构
本程序的数据结构为栈。(1)运算符栈部分:
structSqStack定义栈
charbase栈底指针chartop栈顶指针i
tstacksize栈的长度
i
tI
itStackSqStacks建立一个空栈S
ifsbasecharmalloc50sizeofcharexit0
stopsbasesstacksize50retur
OK
charGetTopSqStackschare运算符取栈顶元素
ifstopsbase栈为空的时候返回ERROR
pri
tf
好听全球资料 返回顶部