从初学者自学的角度来看栈的四则运算
摘要:
从初学者自学的角度来看栈的四则运算 先来了解下栈的四则运算的基本原理 要想利用栈来进行四则运算,首先需要把我们平时所用的标准四则运算表达式(即中缀表达式)转换为后缀表达式,这个过程中栈的作用是进出运算的符号;然后将后缀表达式进行运算得出结果,这个过程中栈的作用是进出运算的数字。 ●把中缀表达式转换为后缀表达式 这时需初始化一个空栈,用来进出运算的符号。详细规则如下: ①从左到右遍历中缀表达式的每个数字和符号,遇到数字直接输出,作为后缀表达式的一部分。 ②若遇到符号,则进栈成为栈顶元素,其次再判断后面遇到的符号与栈顶符号的优先级,若遇到左右括号配对后,则将括号内的符号输出到后缀表达式,遇到优先. 阅读全文
posted @ 2012-05-31 20:52 西海水鬼 阅读(279) 评论(0) 推荐(0) 编辑