资源简介
表达式求值的经典算法(逆波兰)
数据表达式类
1. 可完成中缀表达式式到后缀表达式的转换
2. 后缀表达式求值.
代码片段和文件信息
// Mathematical.cpp: implementation of the CMathematical class.
//
//////////////////////////////////////////////////////////////////////
#include “StdAfx.h“
#include “stdio.h“
#include “Mathematical.h“
#pragma warning（ disable : 4786 ）
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
CMathematical::CMathematical（）
{
m_pData = NULL;
m_iDataLength = 0;
}
CMathematical::~CMathematical（）
{
}
/*
转换过程包括用下面的算法读入中缀表达式的操作数、操作符和括号：
初始化一个空堆栈，将结果字符串变量置空。
从左到右读入中缀表达式，每次一个字符。
如果字符是操作数，将它添加到结果字符串。
如果字符是个操作符，弹出（pop）操作符，直至遇见开括号（opening parenthesis）、优先级较低的操作符或者同一优先级的右结合符号。把这个操作符压入（push）堆栈。
如果字符是个开括号，把它压入堆栈。
如果字符是个闭括号（closing属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 32064 2009-03-28 10:16 MathematicalTest\Mathematical.cpp
文件 7686 2009-03-28 10:17 MathematicalTest\Mathematical.h
文件 754 2009-03-28 10:19 MathematicalTest\MathematicalTest.cpp
文件 4796 2009-03-28 10:17 MathematicalTest\MathematicalTest.dsp
文件 555 2009-03-28 10:17 MathematicalTest\MathematicalTest.dsw
文件 54784 2009-03-28 10:19 MathematicalTest\MathematicalTest.opt
文件 1654 2009-03-28 10:17 MathematicalTest\MathematicalTest.plg
文件 1268 2009-03-28 09:42 MathematicalTest\ReadMe.txt
文件 303 2009-03-28 09:42 MathematicalTest\StdAfx.cpp
文件 667 2009-03-28 09:42 MathematicalTest\StdAfx.h
目录 0 2009-03-28 10:19 MathematicalTest
----------- --------- ---------- ----- ----
104531 11
- 上一篇：3层bp神经网络实现
- 下一篇：平方根法（Cholesky分解法）解线性方程组
评论
共有 条评论