日期:2013-06-07  浏览次数:20390 次

在编程应用程序过程中,有时需要字符串表达式的值。如字符串:"23+56/(102-100)*((36-24)/(8-6))",结果=191。
      根据数据结构栈的应用介绍,通过把表达式由中序式转换成后序式,再用栈来进行计算。如上述字符串表达式:"23+56/(102-100)*((36-24)/(8-6))",转换为后序时为:"23|56|102|100|-|/|*|36|24|-|8|6|-|/|*|+"(其中字符"|"为分隔符)。
      本程序代码如下:在Visual .net 2003 +winXP下编译通过。

using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;

namespace stringExpressionCalculate
{
 /// <summary>
 /// Form1 的摘要说明。
 /// </summary>
 public class Form1 : System.Windows.Forms.Form
 {


  private System.Windows.Forms.TextBox textBox1;
  private System.Windows.Forms.Button button1;
  private System.Windows.Forms.TextBox textBox2;
  private System.Windows.Forms.Label label1;
  private System.Windows.Forms.Label label2;
 
  /// <summary>
  /// 必需的设计器变量。
  /// </summary>
  private System.ComponentModel.Container components = null;

  public Form1()
  {
   //
   // Windows 窗体设计器支持所必需的
   //
   InitializeComponent();

   //
   // TODO: 在 InitializeComponent 调用后添加任何构造函数代码
   //
  }

  /// <summary>
  /// 清理所有正在使用的资源。
  /// </summary>
  protected override void Dispose( bool disposing )
  {
   if( disposing )
   {
    if (components != null)
    {
     components.Dispose();
    }
   }
   base.Dispose( disposing );
  }

  #region Windows 窗体设计器生成的代码
  /// <summary>
  /// 设计器支持所需的方法 - 不要使用代码编辑器修改
  /// 此方法的内容。
  /// </summary>
  private void InitializeComponent()
  {
   this.textBox1 = new System.Windows.Forms.TextBox();
   this.button1 = new System.Windows.Forms.Button();
   this.textBox2 = new System.Windows.Forms.TextBox();
   this.label1 = new System.Windows.Forms.Label();
   this.label2 = new System.Windows.Forms.Label();
   this.SuspendLayout();
   //
   // textBox1
   //
   this.textBox1.Location = new System.Drawing.Point(114, 33);
   this.textBox1.Name = "textBox1";
   this.textBox1.Size = new System.Drawing.Size(273, 21);
   this.textBox1.TabIndex = 0;
   this.textBox1.Text = "23+56/(102-100)*((36-24)/(8-6))";
   //
   // button1
   //
   this.button1.Location = new System.Drawing.Point(180, 144);
   this.button1.Name = "button1";
   this.button1.Size = new System.Drawing.Size(84, 27);
   this.button1.TabIndex = 1;
   this.button1.Text = "计算(&C)";
   this.button1.Click += new System.EventHandler(this.button1_Click);
   //
   // textBox2
   //
   this.textBox2.Location = new System.Drawing.Point(114, 72);
   this.textBox2.Name = "textBox2";
   this.textBox2.Size = new System.Drawing.Size(273, 21);
   this.textBox2.TabIndex = 2;
  &n