Fork me on GitHub

极客时间课程《数据结构与算法之美》笔记04 - 栈、队列、递归

栈、队列、递归 两个栈实现表达式求值 实际上,编译器就是通过两个栈来实现的。其中一个保存操作数的栈,另一个是保存运算符的栈。a56爆大奖在线娱乐们从左向右遍历表达式,当遇到数字,a56爆大奖在线娱乐们就直接压入操作数栈;当遇到运算符,就与运算符栈的栈顶元素进行比较。 如果比运算符栈顶元素的优先级高,就将当前运算符压入栈;如果比运算符栈

posted on 2019-07-08 11:19  JackKing_defier  阅读(262)  评论(0编辑  收藏  举报