数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
栈的应用-后缀表达式求值
栈的应用-后缀表达式求值思路:我们从左到右遍历这个表达式,如果遇到的是数字,我们直接把数字进栈,如果是运算符,我们就把栈顶的两个元素取出进行运算,把运算结果压入栈中,不断计算,直到求出结果例:求 9 2 3 + - 10 2 / - 的值 :1、初始化一个栈 为接下来的运算做铺垫2、因为前三个是数字,我们直接将其入栈3、接下来是一个运算符 “+” ,这个时候我们取栈顶的两个元素做运算,2加3等于5,将结果5入栈4、接下来是 “-” 运算,取栈顶元素进行减法运算,在此处原创 2020-12-27 11:01:29 · 692 阅读 · 0 评论 -
栈的应用-中缀表达式转后缀表达式
栈的应用-中缀表达式转后缀表达式思路:我们拿到中缀表达式之后,从左到右遍历中缀表达式中的数字和运算符,如果遇到数字我们就直接把数字输出,如果遇到的是运算符,就需要判断它和栈顶运算符的优先级,如果他的优先级高于栈顶元素的优先级,就直接将其入栈,如果他的优先级低于或等于栈顶元素的优先级,就输出栈顶运算符,并将当前符号入栈。例:中缀 “9 + ( 3 - 1 ) × 3 + 10 ÷ 2”转后缀的过程1、创建一个空栈,为下面做铺垫2、遍历中缀表达式,第一个是数字9,直接输出,第二个是运算符“ + ”,将原创 2020-12-27 11:02:40 · 137 阅读 · 0 评论