表达式计算 使用方法 输入合法的表达式，加减乘除，可以带括号，用空格分开数字和符号， 1为结束标志，比如： 注意：这是用来算具体答案的，不是转化成后缀表达式输出的，当然，思想是递归建立表达式树，然后后序遍历得逆波兰式，然后用栈计算结果 模板 include include include inclu ...
分类：
其他好文 时间：
2019-03-04 20:40:03
阅读次数：
175
先说stack的题目 stack的实现：链表，数组 题目： （1）简单的：min stack，一个数组实现三个stack （2）经典的stack问题：经典汉诺塔问题，逆波兰式计算或者产生逆波兰式，简化文件路径，验证括号对是否合法，找出最长有效括号（贪心+stack求解） （3）涉及tree的遍历问题 ...
分类：
编程语言 时间：
2018-12-28 00:10:17
阅读次数：
193
排序 快速 https://segmentfault.com/a/1190000009426421 选择 https://segmentfault.com/a/1190000009366805 希尔 https://segmentfault.com/a/1190000009461832 冒泡堆栈，队 ...
分类：
编程语言 时间：
2018-12-26 17:51:38
阅读次数：
188
二叉树的遍历 例如，将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式（波兰式） 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点：第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后，在其左侧的都是左子树下的结点，在其右侧的 ...
分类：
其他好文 时间：
2018-12-14 22:49:02
阅读次数：
179
一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入 ...
分类：
其他好文 时间：
2018-11-20 13:17:23
阅读次数：
141
LeetCode：逆波兰表达式求值【150】 题目描述 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 ...
分类：
其他好文 时间：
2018-11-11 12:53:49
阅读次数：
220
一、题目：逆波兰表达式求解 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 ...
分类：
编程语言 时间：
2018-11-10 22:38:18
阅读次数：
189
Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another e ...
分类：
其他好文 时间：
2018-11-03 17:33:09
阅读次数：
154
【转】中缀转换为后缀表达式 一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2 ...
分类：
其他好文 时间：
2018-10-16 02:05:56
阅读次数：
212
一. 项目基本信息 项目成员：梁华超、林贤杰 项目仓库：Github 二. PSP2.1表格 三. 设计实现过程及代码说明 项目文件结构如下： 1.分析与设计 本设计涉及到的基本数据类型和表达式有栈，二叉树，逆波兰表达式（后缀表达式） 表达式生成 : 仔细分析表达式有如下特点： 运算数的个数比运算符 ...
分类：
编程语言 时间：
2018-09-26 21:37:48
阅读次数：
810
