日常犯困的数据结构——栈和队列

栈 后进先出，只在表尾进行删除（弹栈）和插入（压栈）操作。 表尾→栈顶 表头→栈底 比如浏览器返回上一页。 栈的应用——逆波兰表达式（后缀表达式） 遇到数字就进栈，遇到符号就将处于栈顶的两个数字出栈，然后进行计算。 图例： 求1-2. 栈的应用——中缀表达式转后缀表达式 规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是

>>阅读原文<<