极客时间课程《数据结构与算法之美》笔记04 - 栈、队列、递归
栈、队列、递归 两个栈实现表达式求值 实际上,编译器就是通过两个栈来实现的。其中一个保存操作数的栈,另一个是保存运算符的栈。a56爆大奖在线娱乐们从左向右遍历表达式,当遇到数字,a56爆大奖在线娱乐们就直接压入操作数栈;当遇到运算符,就与运算符栈的栈顶元素进行比较。 如果比运算符栈顶元素的优先级高,就将当前运算符压入栈;如果比运算符栈
posted on 2019-07-08 11:19 JackKing_defier 阅读(262) 评论(0) 编辑 收藏 举报