2017年1月6日

利用栈结构求取后缀表达式的值

摘要: 后缀表达式的求值准则: 从左到右依次读取表达式,每遇到一个操作符,就读取该操作符之前的最后两个操作数,计算其值并把计算结果作为一个新的操作数,然后继续向后读取直到结束。从过程上可以看出,优先计算的是后出现的操作数,符合栈结构的特点,所以可以用栈结构来实现。 具体来说,用一个栈来存储操作数,每遇到... 阅读全文

posted @ 2017-01-06 09:01 想作会飞的鱼 阅读(526) 评论(0) 推荐(0) 编辑

导航