题目连接：http://codevs.cn/problem/1107/
一道很神奇的题目。对于算术表达式一类的问题，可以采用编译原理里的后缀表达式的方式来做，具体做法是分别维护两个栈，一个栈里保存表达式里的数字，另一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次读入运算符中的数字或运算符，读入的是运算符时，若这个运算符比栈顶的运算符优先级低，就弹出栈顶元素...
分类：
其他好文 时间：
2014-10-06 14:53:50
阅读次数：
282
表达式由括号， 运算符和操作数（数字）组成。我们根据以下4中情况从左到右逐个将这些实体送入栈处理。（1）将操作数压入操作数栈；（2）将运算符压入运算符栈；（3）忽略左括号；（4）在遇到右括号时， 弹出一个运算符，弹出所需数量的操作符，并将运算符和操作符的运算结果压入操作数栈。【地杰斯特拉的双栈算术表...
分类：
其他好文 时间：
2014-10-02 21:18:13
阅读次数：
154
数据结构实验之栈三：后缀式求值
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值，并输出之。
示例输入
...
分类：
其他好文 时间：
2014-09-24 11:08:36
阅读次数：
199
数据结构实验之栈二：一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
输入
输入一个算术表达式，以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*...
分类：
其他好文 时间：
2014-09-23 20:42:25
阅读次数：
219
这两天看到的内容是关于栈和队列，在栈的模块发现了Dijkstra双栈算术表达式求值算法，可以用来实现计算器类型的app。编程语言系统一般都内置了对算术表达式的处理，但是他们是如何在内部实现的呢？为了了解这个过程，我们可以自行搭建一套简易的算术表达式处理机制，这里就用到栈特性和本篇提到的Dijkstr...
分类：
其他好文 时间：
2014-09-15 17:29:29
阅读次数：
205
Matlab中用括号去引用某Array或者是cell的内容，三者的区别：
大括号 用于单元阵列的赋值
中括号 用于形成一个向量或矩阵
小括号 通常用于一般的算术表达式，指示优先运算，还用于表示函数变量、向量下标和矩阵下标等到
[ ]
中括号用来构建向量(Vectors)或者是矩阵(Matrices)。如[6.9 9.64 sqrt(-1)] 就是一个有三个元素的...
分类：
其他好文 时间：
2014-09-12 01:17:12
阅读次数：
836
bash中的算术运算： 操作符+、-、*、/、% declare: -i:整型变量 -x：环境变量，类似于export 1、let：进行算术运算，格式为letvarName=算术表达式 如果计算结果为小数，小数部分被省略。 如：letsum=4+1，结果为5 echo$sum lets=16/3,结果为5 echo$s 2、varName=$[算术表达..
分类：
其他好文 时间：
2014-08-31 18:50:42
阅读次数：
218
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他好文 时间：
2014-08-09 18:48:58
阅读次数：
248
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他好文 时间：
2014-08-09 18:47:58
阅读次数：
276
前言：本篇文章讲解如何利用栈，完成一个简单的算术表达式的计算过程。为了简单起见，首先假设操作数是整数，而运算符为四种类型：+、-、*、/基本思路：为了完成算术表达式的计算，用到了两个栈，一个用于存放操作数，另一个用于存放操作符。假设：程序中定义了两个栈:operandStack(用来存放操作数)、o...
分类：
其他好文 时间：
2014-08-09 18:36:48
阅读次数：
223
