摘要：
数据结构栈的应用：中缀转后缀表达 利用栈的先入后出思想： 中缀转后缀表达 思路：对这种数据进行处理时需对表达式进行加上括号1.仍然从左至右来处理数据 2.当遇到左括号时，忽略它3.当遇到数值时，直接输出4.当遇到操作符时，将操作符入栈5.当遇到右括号时，出栈顶的操作符 例1.(1+4)*(5+8) 阅读全文
posted @ 2022-04-23 16:16
2022/3/19/312/7-4
阅读(70)
评论(0)
推荐(0)
摘要：
数据结构学习之栈 数组加循环>>栈 栈先入后出（FILO）例子弹 先压进的后打出 栈里面的数据可以是任意数据类型 入栈 向里面放数据 出栈 将数据从栈里取出 栈只有入栈和出栈的操作 并且只能操作最顶层的数据 /*思路：@创建一个容器 即数组@放数据： 栈指针指向下一个位置 此时指向的数据为空 top 阅读全文
posted @ 2022-04-23 11:50
2022/3/19/312/7-4
阅读(31)
评论(0)
推荐(0)
摘要：
栈的应用:逆波兰表示法 后缀表示法(1+2)*(3-4)12+34-* 中缀表示法：(1+2) * (3-4) 后缀表示法 ：12+34-* 中缀表示法：比较复杂适合人看 后缀表示法：适合计算机做 计算机适合做固定的套路 利用栈把中缀表示法转换成后缀表示 思路： 1遇到数字进行入栈 2遇到操作符进行 阅读全文
posted @ 2022-04-23 11:48
2022/3/19/312/7-4
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号