上传者: fwj_ysf
|
上传时间: 2021-11-20 21:42:54
|
文件大小: 7KB
|
文件类型: -
此算术表达式求值是利用c语言实现,网上有很多这样的程序,但是他们所说的思路与实现全都不一样。本例的思想方法是利用栈进行操作,设有两个栈,一个符号,一个数字栈!用户输入算术表达式后,对其进行解析,经将数字入数字栈,符号入符号,若要入栈的优先级第低于栈顶的元素的符号,则将栈顶符号出栈,经数字栈出两个数字进栈,将所得的结果入数字栈。这样知道算术表达式扫描完,并且当符号栈中没有算术运算符号时,则数字栈中的值就是这个算术表式的值。本例也考虑到了加括号的方式