1>e:\极速考拉下载目录\vs2013(visual studio 2013旗舰版)\vc\include\xtgmath.h(214): warning C4602: #pragma pop_macro:“new”该标识符前面没有 #pragma push_macro1>e:\极速考拉下载目录\ ...
分类：
其他好文 时间：
2018-10-12 14:00:09
阅读次数：
310
题目： 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式： 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式： ...
分类：
其他好文 时间：
2018-10-09 20:33:49
阅读次数：
860
概念 标准四则运算的表达式就叫中缀表达式。 中缀表达式转后缀表达式 规则 1.运算符优先级：乘除大于加减，右括号必须匹配左括号。 2.遍历中缀表达式，遇到数字，输出到后缀表达式。 3.遇到运算符： 1)若为'('，入栈； 2)若为')'，把栈顶符号至 '(' 的符号依次出栈加入到后缀表达式，'('直 ...
分类：
其他好文 时间：
2018-10-07 15:37:51
阅读次数：
160
中缀表达式转后缀表达式： 思路：维护一个队列和一个栈。然后按下面过程进行处理： ①、当队列元素为数字时 ·直接保存到队列 ②、当队列元素为加减时 ·判断栈顶的运算优先级,由于+-的优先级小于等于所有运算符 ·所以循环取出栈顶的运算符并入队列 ·直到遇到栈为空、遇到左括号时才停止,最后再将当前+-入栈 ...
分类：
其他好文 时间：
2018-10-05 12:28:35
阅读次数：
156
#include using namespace std; char s[105]; int n; stackst; vectorvec; void csh() { vec.clear(); } int comp(char x,char y) { // 定义运算符优先级: x 是否大于 y void... ...
分类：
其他好文 时间：
2018-09-09 12:02:30
阅读次数：
146
#include <bits/stdc++.h>using namespace std; /*判断符号间的优先关系函数*1表示>,0表示=,-1表示<*c1栈内的算符，c2栈外的算符*/int Judge(char c1,char c2){ int a1,a2; if('+'==c1||'-'==c ...
分类：
其他好文 时间：
2018-09-08 21:02:22
阅读次数：
249
main.c stack.h stack.c ...
分类：
其他好文 时间：
2018-09-08 10:25:56
阅读次数：
175
题意：给出一个语法树（二叉树），输出相应的中缀表达式。 思路：很显然，通过中序遍历来做。通过观察，发现除了根结点之外的所有非叶结点的两侧都要输出括号，故在中序遍历时判断一下即可。 代码： ...
分类：
其他好文 时间：
2018-09-02 15:06:32
阅读次数：
173
前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式） 介绍 三种表达式都是四则运算的表达方式,用以四则运算表达式求值，即数学表达式的求解。 前缀表达式 前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Luka ...
分类：
其他好文 时间：
2018-08-03 14:11:27
阅读次数：
216
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1356 【代码】 ...
分类：
其他好文 时间：
2018-08-01 22:16:12
阅读次数：
373
