栈实现字符串表达式计算
最近频繁解决计算方面的问题，其中就有实现字符串表达式计算返回结果值需求，通过使用栈实现，需要定义运算符号优先级，其它就不细说，代码如下：
csStack.cs:
using System;
namespace PYHB
{
/// <summary>
/// 栈堆设定。/// 日期：2005-05-17
/// </summary>
public class clsStack
{
private long Top; //栈最大序号
private int MaxSize; // MaxSize 栈的容量
private string[] Element;
public clsStack()
{
//
// TODO: 在此处添加构造函数逻辑
//
Top=-1;
}
/// <summary>
/// 设定栈大最大容量
/// </summary>
/// <param name="Size"></param>
public void Initialize(int Size)
{
MaxSize=Size;
Element=new string[Size];
}
/// <summary>
/// 入栈
/// </summary>
/// <param name="strItem"></param>
public void Push(string strItem)
{
if(!IsFull())
{
Top=Top+1;
Element[Top] = strItem;
}
}
/// <summary>
/// 出栈
/// </summary>
/// <returns></returns>
public string Pop()
{
string strRtn=" ";
if(!IsEmptly())
{
strRtn = Element[Top];
Top=Top-1;
}
return strRtn;
}
public string GetTop()
{
string strRtn=" ";
if(!IsEmptly())
{
strRtn = Element[Top];
}
return strRtn;
}
public bool IsFull()
{
bool IsFull=Top==(MaxSize-1)?true:false;
return IsFull;
}
public void MakeEmptly()
{
Top = -1;
}
public bool IsEmptly()
{
bool IsEmptly=Top==-1?true:false;
return IsEmptly;
}}
}calculate.cs
using System;
using System.Text;
using System.Windows.Forms;namespace PYHB
{
/// <summary>
/// 字符串表达式计算实现,返回计算结果字符数组
/// 日期：2005-05-17
/// </summary>
public class Calculate
{
private clsStack S=new clsStack();
public Calculate()
{
//
// TODO: 在此处添加构造函数逻辑
//
}
/// <summary>
/// 根据数字表达式字符串数组，返回计算结果字符数组
/// </summary>
/// <param name="strSoure">strSour 中缀表达式字符串，头部没有“#”，尾部需要加上“#”</param>
/// <returns>计算结果</returns>
public string[] Run(string[] strSoure)
{
if(strSoure==null)
{
return null;
}
string[] dRtn=new string[strSoure.Length];
for(int k=0;k<strSoure.Length;k++)
{
string[] ATemp;
string strRPN;
strRPN=GetRPN(strSoure[k]);
try
{
ATemp=strRPN.Trim().Split( );
for(int i=0;i<ATemp.Length;i++)
{
if(sysFun.IsNumber(ATemp[i]))
S.Push(ATemp[i]);
else
DoOperate(ATemp[i]);
}
dRtn[k]=S.Pop();
}
catch{}
}
return dRtn;
}
/// <summary>
/// Run 返回后缀表达式
/// strSour 中缀表达式字符串，头部没有“#”，尾部需要加上“#”
/// String 后缀表达式字符串，头尾都没有“#”
/// </summary>
/// <param name="strSource"></param>
/// <returns></returns>
private string GetRPN(string strSource)
{
string[] ATemp;
string strRPN="",Y;
ATemp=strSource.Trim().Split( );
S.Initialize(ATemp.Length);
S.MakeEmptly();
S.Push("#");
try
{
for(int k=0;k<ATemp.Length;k++)
{
//数字
if(sysFun.IsNumber(ATemp[k]))
{
strRPN += " "+ATemp[k];
}
//字符
else
{
if(ATemp[k]==")")
{
do
{
Y=S.Pop();
if(Y!="(")
strRPN += " "+Y;
}
while(Y.Trim()!="(");
}
else
{
do
{
Y = S.Pop();
if (GetISP(Y) > GetICP(ATemp[k]))
strRPN += " "+Y;
}
while(GetISP(Y) > GetICP(ATemp[k]));
S.Push(Y);
S.Push(ATemp[k]);
}
}
}
do
{
Y=S.Pop();
if(Y!="#")
strRPN+=" "+Y;
}
while(Y!="#");
}
catch{}
return strRPN;
}#region 运算符优先级定义
private enum isp
{
s35 = 0,
s40 = 1,
s94 = 7,
s42 = 5,
补充：Web开发 , ASP.Net ,
