2021年4月17日
逆波兰表达式
摘要： 栈的应用 1.使用栈计算一个表达式的结果，如：7x2x5-3-6+5+9 （中缀表达式） 思路：创建两个栈，一个存储数据，一个存储用算符； ① 定义一个index索引，遍历表达式 ② 如果为数字进入数据栈； ③ 若为符号，判断如果当前符号栈为null则直接压入，若不为null,则比较优先级大小，如果 阅读全文
posted @ 2021-04-17 09:45 撑起一片阳光 阅读(318) 评论(0) 推荐(0) 编辑