利用栈设计一个简单的一位数计算器,并用此进行简单表达式的求值。
要求:
1. 操作数允许是任意一位整数0~9。
2. 运算符允许是+、-、*、/;并以输入分号’;’作为表达式的结束标志。运算符要考虑优先级。
3. 表达式通过键盘一次输入。对非法字符的输入,应有错误信息提示,并等待重新输入。
4. 允许带左右括号的表达式计算,如:(2+3)*5-(7-4)
5. 对选择的数据存储方式说明选择的理由。
谢谢各位了,实训要交,就是过两天。。。不会。。。
我只有15分全压上了,等再有分还会追加,谢谢高手了,帮助一下!
參考答案:那个算法太麻烦了,建议你去找找数据结构的书,就栈那章就有这个算法了。