栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。 常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步： （1）将中缀表达式转化为后缀表达式（栈用来进出运算的符号）: 从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达...
分类：
其他好文 时间：
2014-07-16 17:32:59
阅读次数：
279
一、声明类接口步骤：1、声明一个类接口，使用@interfacekeyword加上类名称。2、用 { 实例变量 } 来定义各种数据成员。3、方法声明，採用中缀符语法声明一个c函数，用到了冒号 ： 。二、声明类接口实例：//声明圆形circle类接口@interface Circle : NSObje...
分类：
其他好文 时间：
2014-06-26 20:16:50
阅读次数：
205
/*===============================================*** 设计目的：简单计算器，计算形如10*(20.2-30.6)+5.0/2的表达式值
** 简要原理：中缀式转逆波兰式（后缀式）
** IDE：Dev-Cpp 4.9.9.2
** 注意事项：括号必须是英文状态的
** 时间： 2014-6-17
\*====================...
分类：
编程语言 时间：
2014-06-22 18:48:27
阅读次数：
260
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗？
答案是肯定的。
这里我基本实现了个位数的加减乘除，当然这个算法最简单的解决方式是采用二叉树(后面会实现~)，这里作出了栈的实现方式。
首先引入两个概念：
中缀表达式和后缀表达式
1，在生活中我们通常书写1+1的时候都会写成1+1，废话~，这就是中缀表达式，更符合人们的思维习惯与想法。
2，所谓后缀表达式就是将运算符写在操作数的后面，这样更符合计算机的思维。...
分类：
其他好文 时间：
2014-06-19 11:05:41
阅读次数：
364
1 /* 2 参考大神nb的代码，感觉思路不错！终于搞明白了！一开始不明白在计算表达式的时候，利用栈到底做了什么！现在感觉我们利用栈就是模拟我们书面上计算表达式， 3 将优先级高的运算先计算出来，然后放进栈中，等待下一次的计算 4 */ 5 #include...
分类：
其他好文 时间：
2014-06-15 20:28:29
阅读次数：
213
条款26操作符函数查找
class X
{
public:
Xoperator %( const X& ) const; //二元取余操作
XmemFunc1( const X&);
voidmemFunc2();
};
可以采用中缀或函数调用语法来调用这个重载...
分类：
编程语言 时间：
2014-06-05 12:31:55
阅读次数：
311
---恢复内容开始---后缀表达式--->中缀表达式①.读到操作数，立刻放到输出中②.读到操作符，入栈，左括号也入栈③.读到右括号，依次出栈直到左括号（括号不输出）④.读到优先级低的操作符，原栈中操作符依次出栈，直到更低优先级，然后新的操作符入栈（保证栈中元素优先级
高-->低）中缀 a+b*c+(...
分类：
其他好文 时间：
2014-05-26 22:23:52
阅读次数：
296
#include//中缀表达式求值
#include
using namespace std;
int precede(char t1,char t2) //shuru//判断优先级
{
int t=0;
switch(t2)
{
case '+':
case '-':
if(t1=='(...
分类：
其他好文 时间：
2014-05-22 07:48:44
阅读次数：
237
有好多朋友评论以前的那篇博文说：代码中间没有注释。由于课程一直比较紧张，所以答应的注释直到今天才写，发表出来，给大家共享！#include
#include
#include
#include
#include
using namespace std;
//为+,-,*,/运算符 设定优先级
map priority;
void initMap()
{
//+,-运算符的优先级...
分类：
编程语言 时间：
2014-05-18 07:35:21
阅读次数：
290
中缀表达式求值问题
中缀表达式的求值问题是一个比较常见的问题之一，我们通常在编写程序时，直接写出表达式让编译器去处理，很少去关心编译器是怎么对表达式进行求值的，今天我们来一起了解一下其中具体的原理和过程。
表达式一般来说有三种：前缀表达式、中缀表达式、后缀表达式...
分类：
其他好文 时间：
2014-05-15 10:58:08
阅读次数：
313
