【数据结构】栈的运用（一）无括号表达式求值

无符号表达式求值 利用栈的特性进行表达式计算。 主要思路是作一个数字栈和一个符号栈，分别存放数字和运算符。 利用入栈的运算符和栈内运算符相比较优先级达到计算目的。 代码收获 atoi字符串转数字功能在devc++上调试时结果正确，运行时结果错误。经研究发现，这个函数在转字符时候会在运行的状况里把转的字符末尾加0，而调试的时候不会。好比转字符‘5’，atoi就会转成50，从而影响最后结果。后发现at

>>阅读原文<<