摘要: 后缀表达式求值 后缀表达式又叫逆波兰表达式,其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为:1 2 3 + 4 * + 5 -,则求值过程如下: 2. 接着读到 “+”操作符,则将栈顶和次栈顶元素出栈与操作符进行运算,执行 2 + 3操作,并将结果5压入栈中,此时栈结构如下 3. 继续读到 阅读全文
posted @ 2019-10-03 15:47 听风1108 阅读(13143) 评论(5) 推荐(7) 编辑