数据结构中的算术表达式求值

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