1. 后缀表达式计算结果 (1) 规则 从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶的两个数字出栈，运算结果进栈，一直到最终获得结果。 (2) 示例 后缀表达式：9 3 1 - 3 * + 10 2 / + 2. 中缀表达式转后缀表达式 (1) 规则 从左到右遍历中 ...
分类：
其他好文 时间：
2016-06-15 01:37:01
阅读次数：
170
一、二叉树 定义：每个节点都不能有多于两个的儿子的树。 二叉树节点声明： 应用： 中缀表达式——>后缀表达式（栈的应用）——>表达式树（栈的应用2） 栈的应用2：读取后缀表达式，操作数入栈，遇操作符后，指向栈里前两位元素t1和t2的指针出栈（t1先弹出，作为该操作符的右儿子），并将指向该操作符的指针 ...
分类：
其他好文 时间：
2016-06-08 00:17:15
阅读次数：
171
Atitit.数据操作dsl 的设计 linq 方案 1.1. sql与api方式1 1.2. Linq方案与stream方案的选择，1 1.3. 前缀表达式 vs 中缀表达式1 1.4. 要不要字符串分隔符1 1.5. 尽可能的兼容sql标准2 1.6. 多数据源的支持2 1.7. 结论2 1.8 ...
分类：
其他好文 时间：
2016-05-24 00:20:29
阅读次数：
123
中缀表达式生成二叉树，大概应该有递规，迭代，和编译原理中的自顶向下的预测分析法等。 递规，迭代的思路每次读出一个数字，一个运算符，比较当前运算符和之前符号的优先级，进行相关的操作。 自顶向下的预测分析法，做了下，实在忘记的差不多了，先占个位。以后完成。 tree.c head.h 1）迭代方法 ma ...
分类：
其他好文 时间：
2016-05-22 10:59:59
阅读次数：
281
中缀表达式：
把运算符放在参与运算的两个操作数中间的表达式称作中缀表达式例：“3+4*5-6/2”，因为中缀表达式计算时必须按照优先级从左向右计算，所以计算机在进行中缀表达式求值时比较麻烦，而后缀表达式求值比较方便。
后缀表达式：
把运算符放在参与运算的两个操作数后面的表达式称作后缀表达式。
例：中缀表达式：3+4*5-...
分类：
其他好文 时间：
2016-05-18 19:56:40
阅读次数：
366
原理： 1.首先判断是数值还是符号，如果是数值放进字符数组以#表示结束， 2.如果是符号，放进栈， 3.每个符号之间要比较优先级，如果栈顶符号优先级低，符号进栈，如果相等（即“（” “）”）出栈，栈顶符号优先级高，栈顶元素出栈进入字符数组，得到后缀表达式 4.计算后缀表达式，判断是数字还是符号。直到 ...
分类：
其他好文 时间：
2016-05-15 02:20:33
阅读次数：
182
人：中缀表达式
计算机：后缀表达式
需要进行中缀转后缀，再计算。无论哪一步都需栈：
对于(3 + 4) × 5 - 6
一 中缀转后缀
涉及的栈用来存储符号如“+ - × / （ ）”
思想：
遇见数字输出；遇见符号入栈
当空栈或者符号是左括号时直接入栈 ;
当是运算符时将要入栈的符号需要大于栈内符号否在现将栈内比该运算符大或者等的出栈输出，然后再入栈;
当运算符是右括号...
分类：
其他好文 时间：
2016-05-13 01:27:44
阅读次数：
198
实验三---四则运算表达式求值
一、基本要求：
（
1 ） 利用二叉树后序遍历来实现表达式的转换，同时可以使用实验三的结果来求解后缀表达式的值。
（
2） 输入输出格式：
输入格式：在字符界面上输入一个中缀表达式，回车表示结束。
请输入表达式：
输入一个中缀表达式
输出格式：如果该中缀表达式正确，那么在字符界面上输出其后缀表达式，其中后
缀表达式中两相邻操作数之...
分类：
其他好文 时间：
2016-05-12 23:53:04
阅读次数：
313
前言
栈的一个广泛应用就是讲中缀表达式转换为后缀表达式。所谓中缀表达式就是我们从小到大所接触的：10+3-6/2+4*5 之类的算数表达式。而后缀表达式又称为逆波兰表达式，
它是由波兰逻辑学家J.Lukasiewicz于1929年提出的。
为什么需要后缀表达式
转换算法
那么如何将中缀表达式转换为后缀呢？最简单的步骤如下：
1.按照优先级将整个表达式从里到外加满括号...
分类：
其他好文 时间：
2016-05-12 21:38:47
阅读次数：
229
