一般情况下表达式是由操作数和运算符组成，例如算数表达式中通常将运算符放在两个操作数中间，譬如a+b的形式，这种形式称为中缀表达式，那么问题来了，是否有后缀表达，前缀表达式呢？？？对，没错，这些后缀表达，前缀表达式都是由波兰数学家JanLukasiewicz提出来的把运算符写..
分类：
其他好文 时间：
2016-04-10 19:34:21
阅读次数：
143
1.逆波兰表达式？在我们的普遍认知中，计算的优先级总是和（）相关，形如（1+2）*（3+4）这样的式子，我们看起来十分的清晰明了，但对计算机来说，它会进行很多次的判断来确定一个运算的优先级。于是在很久很久之前就有一个人发现，如果我们将上述算式写成形如12+34+*的形式，..
分类：
编程语言 时间：
2016-03-24 18:35:57
阅读次数：
200
题目：写一个能自动生成小学四则运算题目程序 要求： 除了整数以外，还要支持真分数的四则运算 让程序能接受用户输入答案，并判断对错 对于求解四则运算的算法，在数据结构课程上有过相同的题目，但是当时我们需要做的求一个给定的四则运算题目的结果。根据逆波兰表达式将中缀式转换成后缀表达式再利用栈结构求解。这次
分类：
其他好文 时间：
2016-03-11 16:59:53
阅读次数：
500
我认为四则运算生成程序功能上分为两大部分，随机生成四则运算表达式+四则运算表达式的计算 开始的时候想从编程结构上划分这两部分，用逆波兰表达式和栈的结构进行四则运算的计算，但是实现效果不太理想，编程到一半就编不下去了。 后来上网查阅了一些资料，并受到《编译原理》书中表达式可以用树的结构来表示的启发，我
分类：
其他好文 时间：
2016-03-05 20:14:36
阅读次数：
183
1、求逆波兰表达式的值。 在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。 ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] ->
分类：
其他好文 时间：
2016-03-02 13:11:32
阅读次数：
164
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<ctype.h> 4 5 #define OK 1 6 #define ERROR 0 7 #define STACK_INIT_SIZE 20 8 #define STACK_INCREMENT
分类：
其他好文 时间：
2016-02-28 12:34:27
阅读次数：
261
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define STACK_INIT_SIZE 20 7 #define STACK_INCREMENT 10 8 9 typedef char
分类：
其他好文 时间：
2016-02-28 12:18:56
阅读次数：
174
正常的表达式 逆波兰表达式 a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(b-c)*d ---> a,b,c,-,d,*,+ a+d*(b-c)--->a,d,b,c,-,*,+ a=1+3 ---> a=1,3 + 代码运算如下: #include "iostr
分类：
编程语言 时间：
2016-02-28 00:44:39
阅读次数：
174
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。#include<iostream>
#include<assert.h>
usingnamespacestd;
classStack
{
public:
Stack()
:_array(NULL)
,_size(0)
,_capacity(0)
{..
分类：
其他好文 时间：
2016-01-03 00:55:55
阅读次数：
170
这两天一直在想老师提出的要求：四个数的运算，让一个函数去实现，一次性的把四个数字以及三个运算符传递过去（数是随机产生的，运算符是随机产生的），说到随机产生运算符下面是我写的随机产生运算符的例子，但是还是没有达到自己想要的要求，自己也上网查了一些资料，但是介绍的都不是很详细，看不太懂，而且大部分都是些...
分类：
其他好文 时间：
2015-12-04 14:26:28
阅读次数：
144
