实验三---四则运算表达式求值
一、基本要求：
（
1 ） 利用二叉树后序遍历来实现表达式的转换，同时可以使用实验三的结果来求解后缀表达式的值。
（
2） 输入输出格式：
输入格式：在字符界面上输入一个中缀表达式，回车表示结束。
请输入表达式：
输入一个中缀表达式
输出格式：如果该中缀表达式正确，那么在字符界面上输出其后缀表达式，其中后
缀表达式中两相邻操作数之...
分类：
其他好文 时间：
2016-05-12 23:53:04
阅读次数：
313
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定...
分类：
其他好文 时间：
2016-05-12 16:08:46
阅读次数：
143
1. 中缀到后缀的手工转换 （1）按优先级给表达式加括号 （2）从内向外将运算符移动对应的括号后面 （3）去括号，即可得到后缀表达式（如下图，图中数字表示转换顺序） 2. 后缀表达式求值 2.1 图解后缀表达式求值过程 （1）从左向右扫描后缀表达式。 （2）遇到数字直接进栈 （3）重点在于遇到运算符 ...
分类：
编程语言 时间：
2016-04-29 23:32:04
阅读次数：
365
中缀表达式：把运算符放在参与运算的两个操作数中间的表达式称作中缀表达式例：“3+4*5-6/2”，因为中缀表达式计算时必须按照优先级从左向右计算，所以计算机在进行中缀表达式求值时比较麻烦，而后缀表达式求值比较方便。后缀表达式：把运算符放在参与运算的两个操作数后面的表..
分类：
其他好文 时间：
2016-04-27 19:00:17
阅读次数：
197
一个模板了 哈哈. 这题由于已经包括了整形、浮点形了，以后也不须要特别处理了。 /* 这里主要是逆波兰式的实现，使用两个stack 这里用字符串来模拟一个stack，第一步，将中缀表达式转变为后缀表达式 第二步，然后再使用一个stack，计算后缀表达式的结果。这一步非常easy出错，考虑到浮点数的问 ...
分类：
其他好文 时间：
2016-04-20 18:06:17
阅读次数：
154
这道题不难，但是当你认真去编代码的时候，还是要考虑好多细节，所以不能只停留在看懂的层面上，不去实践你永远不知道你到底掌握了没有，加油！
之前的表达式求值不包括括号运算，现将改进后的代码和源代码粘在上面，便于以后的复习。
一.不包括括号运算
#include
#include
#include
#include
#include
#define STACK_INIT_S...
分类：
编程语言 时间：
2016-04-12 13:01:58
阅读次数：
231
中缀表达式转后缀表达式的规则：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后 ...
分类：
其他好文 时间：
2016-04-10 16:13:56
阅读次数：
239
导言
递归
n阶Hanoi塔问题
算法
解析
汉诺塔3阶过程演示导言前面阶段用栈实现了表达式求值、括号匹配以及数字转换。这一次，我们介绍栈的另一个重要级别的应用-递归递归栈的重要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。
递归是程序设计中强有力的工具。
递归是程序设计中一个强有力的工具。其一，很多数学函数是递归定义的，例如:
阶乘...
分类：
其他好文 时间：
2016-04-10 14:40:56
阅读次数：
233
