算术表达式的求解-数据结构课程设计报告.pdf
版权申诉
5星 · 超过95%的资源 138 浏览量
2021-10-01
10:12:34
上传
评论 2
收藏 143KB PDF 举报 
课程设计报告
题目：算术表达式求值
一、需求分析
1、设计要求：
给定一个算术表达式，通过程序求出最后的结果
1>、从键盘输入要求解的算术表达式；
2>、采用栈结构进行算术表达式的求解过程；
3>、能够判断算术表达式正确与否；
4>、对于错误表达式给出提示；
5>、对于正确的表达式给出最后的结果；
2、设计构想：
为了实现算符优先算法使用两个工作栈，一个称作 OPTR，以寄存运算符；
另一个称作 OPND，用以寄存操作数或运算结果。在操作数和操作符入栈前，通
过一个函数来判别，输入的是操作数还是操作符，操作数入 OPND，操作符入
OPTR。在输入表达式的最后输入‘ #’，设定‘ #’的优先级最低，代表表达式
输入结束。在表达式输入过程中，遇操作数则直接入栈，遇到运算符则与栈顶
运算符比较优先级 , 若当前运算符优先级高， 则当前运算符入栈 , 扫描下一符号 ;
否则栈顶运算符出栈 , 两操作数出栈 , 进行运算 , 所得结果入数栈 , 重新比较当前
运算符与新栈顶运算符 。如此重复直到栈顶运算符与当前符号均为‘ #’，运算
结束。
二、概要设计
1、本程序包含的模块：
剩余16页未读，继续阅读
资源评论
科院小孙2023-06-23有没有word
qq_453202062022-06-26用户下载后在一定时间内未进行评价，系统默认好评。
m0_748514852023-12-29发现一个宝藏资源，资源有很高的参考价值，赶紧学起来~- m0_741883722022-12-25资源不错，内容挺好的，有一定的使用价值，值得借鉴，感谢分享。
- 2201_756162832023-06-09资源质量不错，和资源描述一致，内容详细，对我很有用。
资料大全
- 粉丝: 14
- 资源: 26万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
