栈实现字符串表达式计算

Tags: .net
 

最近频繁解决计算方面的问题,其中就有实现字符串表达式计算返回结果值需求,通过使用栈实现,需要定义运算符号优先级,其它就不细说,代码如下:

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,

本文链接:http://www.4byte.cn/learning/87005.html