数据结构中用C#实现“表达式计算”
最近重新翻起以前学的数据结构,原来是用C写的,今天用C#重新回温一下,加深一点印象.
目前还不支持单目操作符,只支持双目的,以后改进吧.:)
using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;
namespace Expression1
{
/// <summary>
/// Form1 的摘要说明。
/// </summary>
public class Form1 : System.Windows.Forms.Form
{
private System.Windows.Forms.Label label1;
private System.Windows.Forms.Label label2;
private System.Windows.Forms.TextBox txtInfix;
private System.Windows.Forms.TextBox txtPostfix;
private System.Windows.Forms.Button btnPostfix;
private System.Windows.Forms.Button btnCalc;
private System.Windows.Forms.TextBox txtCalc;
/// <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.txtInfix = new System.Windows.Forms.TextBox();
this.txtPostfix = new System.Windows.Forms.TextBox();
this.btnPostfix = new System.Windows.Forms.Button();
this.label1 = new System.Windows.Forms.Label();
this.label2 = new System.Windows.Forms.Label();
this.btnCalc = new System.Windows.Forms.Button();
this.txtCalc = new System.Windows.Forms.TextBox();
this.SuspendLayout();
//
// txtInfix
//
this.txtInfix.Location = new System.Drawing.Point(88, 24);
this.txtInfix.Name = "txtInfix";
this.txtInfix.Size = new System.Drawing.Size(176, 21);
this.txtInfix.TabIndex = 0;
this.txtInfix.Text = "";
//
// txtPostfix
//
this.txtPostfix.Location = new System.Drawing.Point(88, 88);
this.txtPostfix.Name = "txtPostfix";
this.txtPostfix.Size = new System.Drawing.Size(176, 21);
this.txtPostfix.TabIndex = 1;
this.txtPostfix.Text = "";
//
// btnPostfix
//
this.btnPostfix.FlatStyle = System.Windows.Forms.FlatStyle.System;
this.btnPostfix.Location = new System.Drawing.Point(120, 56);
this.btnPostfix.Name = "btnPostfix";
this.btnPostfix.TabIndex = 2;
this.btnPostfix.Text = "转化";
this.btnPostfix.Click += new System.EventHandler(this.btnPostfix_Click);
//
// label1
//
this.label1.Location = new System.Drawing.Point(8, 24);
this.label1.Name = "label1";
this.label1.Size = new System.Drawing.Size(72, 23);
this.label1.TabIndex = 3;
this.label1.Text = "中缀表达式";
this.label1.TextAlign = System.Drawing.ContentAlignment.MiddleCenter;
//
// label2
//
this.label2.Location = new System.Drawing.Point(8, 88);
this.label2.Name = "label2";
this.label2.Size = new System.Drawing.Size(72, 23);
this.label2.TabIndex = 4;
this.label2.Text = "后缀表达式";
this.label2.TextAlign = System.Drawing.ContentAlignment.MiddleCenter;
//
// btnCalc
//
this.btnCalc.FlatStyle = System.Windows.Forms.FlatStyle.System;
this.btnCalc.Location = new System.Drawing.Point(24, 136);
this.btnCalc.Name = "btnCalc";
this.btnCalc.TabIndex = 5;
this.btnCalc.Text = "计算结果";
this.btnCalc.Click += new System.EventHandler(this.btnCalc_Click);
//
// txtCalc
//
this.txtCalc.Location = new System.Drawing.Point(120, 136);
this.txtCalc.Name = "txtCalc";
this.txtCalc.Size = new System.Drawing.Size(144, 21);
this.txtCalc.TabIndex = 6;
this.txtCalc.Text = "";
//
// Form1
//
this.AutoScaleBaseSize = new System.Drawing.Size(6, 14);
this.ClientSize = new System.Drawing.Size(292, 182);
this.Controls.Add(this.txtCalc);
this.Controls.Add(this.btnCalc);
this.Controls.Add(this.label2);
this.Controls.Add(this.label1);
this.Controls.Add(this.btnPostfix);
this.Controls.Add(this.txtPostfix);
this.Controls.Add(this.txtInfix);
this.MaximizeBox = false;
this.Name = "Form1";
this.Text = "表达式计算";
this.ResumeLayout(false);
}
#endregion
/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main()
{
Application.EnableVisualStyles();
Application.DoEvents();
Application.Run(new Form1());
}
private void btnPostfix_Click(object sender, System.EventArgs e)
{
try
{
Calculator calc = new Calculator(this.txtInfix.Text.Replace(" ",""));
this.txtPostfix.Text = calc.PostFix();
}
catch(Expressception ex)
{
MessageBox.Show(ex.Message);
}
}
private void btnCalc_Click(object sender, System.EventArgs e)
{
try
{
Calculator calc = new Calculator(this.txtInfix.Text.Replace(" ",""));
this.txtCalc.Text = calc.Run().ToString();
}
catch(Expressception ex)
{
MessageBox.S