39楼 cherry队 回复2014-04-17 18:31:44 中缀表达式-->后缀表达式计算,将运算符栈的栈顶元素与操作数栈栈顶两元素进行运算,将得到的结果存放到操作数栈中即可哈! ...
分类:
其他好文 时间:
2016-10-23 23:26:21
阅读次数:
164
1,流程控制语句 01) if语句 if(condition){ statement1 }else{ statement2 } condition表示任意表达式,该表达式求值的结果不一定是布尔类型,如果不是布尔类型,ECMAScript会调用Boolean() 转换函数将这个表达式结果转换为一个布尔 ...
分类:
编程语言 时间:
2016-10-19 01:38:04
阅读次数:
298
1.栈基础 栈是插入和删除操作限制在一端(即栈顶)的表,是先进后出模型。 1.栈的特点 入栈:新元素的插入,成为新的栈顶元素; 出栈:栈顶元素的删除,栈顶指向相邻元素。 2.应用场景: 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 ...
分类:
其他好文 时间:
2016-10-17 20:20:49
阅读次数:
157
一: 中缀表达式求值 思想: 需要2个栈,运算对象栈OPND,运算符栈OPTR, 1:将栈OPND初始化为空,栈OPTR初始化为表达式的定界符# 2:扫描表达式,直到遇到结束符# 2.1:当前字符是运算对象,入栈OPND 2.2:当前字符是运算符且优先级比栈OPTR的栈顶运算符优先级高,入栈OPTR ...
分类:
其他好文 时间:
2016-10-11 20:53:52
阅读次数:
177
中缀表达式的题目困扰了我两三年,都没去写过。。这两天看到2005年提高组的T3要用到所以心血来潮写了一下。 表达式求值借助基本结构应该不用说了是栈,不管手写还是STL都没有太大关系。而中缀表达式最难控制的地方是优先级,算上+-*/^()一共有四个优先级【+-,*/,, ^()】(后面会提到一个三级的 ...
分类:
其他好文 时间:
2016-10-06 17:03:17
阅读次数:
163
本文转载自:http://www.voidcn.com/blog/lub0807/article/p-1510616.html 栈的一个应用是求四则运算表达式的值,这里的表达式包含数字、加减乘除4种运算符,以及小括号。 由于输入是一个字符串,因此解决这个问题需要以下3个步骤: 1、输入字符串转化为中 ...
分类:
其他好文 时间:
2016-10-04 16:26:08
阅读次数:
247
题目描述 Description 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 题目描述 Description 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入描述 Input Descripti ...
分类:
其他好文 时间:
2016-09-27 19:39:50
阅读次数:
316
需求分析: 随机生成四则运算公式,包括括号并能对题目进行回答,在对所答题目进行判断对错,如果答错了显示正确答案。 代码设计: 后缀表达式: 求值运算: 判定数字后元素: 判定符号后元素: 主函数: 运行结果: ssh:git@git.coding.net:ziyoujay/sizeyunsuan1. ...
分类:
其他好文 时间:
2016-09-14 01:47:55
阅读次数:
141