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