同济大学C#语言做堆栈计算器.docxVIP

堆栈计算器的做法：一 要求：实现加减乘除乘方及左右括号的基本算法二 使用软件：visual stdio 2008，C#语言编写最后画面：三：写软件过程：首先创建堆栈：这里用的是链表的堆栈，就要添加类Node，定义节点，节点定义成String类型的，方便后来的计算节点： public class Node { public string str; public Node next; public Node(string str) { this.str = str; this.next = null; } }堆栈程序的编写，实现先进先出，这是计算器的核心，再添加类，命名为Stack，主要实现进栈，出栈，获得当前的数据等。堆栈：public class Stack { Node head; public Stack() { head = null; } public Stack(string str) { Node newnode = new Node(str); head = newnode; } public bool isEmpty() { return head == null; } public string getValue() { return head.str; } public void push(string value) { Node newnode = new Node(value); if (isEmpty()) head = newnode; else { newnode.next = head; head = newnode; } } public void pop(out string value) { value = -1; if (isEmpty()) return; value = head.str; head = head.next; } }主程序的编写，主要是等号的编写，这是实现的最重要的部分主程序：public partial class Form1 : Form { public Form1() { InitializeComponent(); } string exp;//算式 char[] getChar;//将算式分割成字符的数组 string result=0; double tempRes = 0; Stack shuStack = new Stack();//数栈 Stack fuStack = new Stack(#);//运算符栈 string op1 = ; string op2 = ; string operand = ; char[] allYunsf={#,+,-,*,/,(,),^};//char[] a=exp.split() public bool isCaozuoshu(char cchar)//判断一个字符是否为操作数 { bool flag = false; for (int i = 0; i allYunsf.Length; i++) { if (cchar == allYunsf[i]) { flag = true; break; } } return flag; } public int beforeStack(string befSta)//进栈前算符优先级，左括号进栈前优先级最高，右括号进栈前优先级最低 { switch (befSta) { case #: return 0; case ): return 1; case +: return 2; case -: return 3; case *: return 4; case /: return 5; case ^: return 6; case (: return 7; default: return -1; } } public int inStack(string inSta)//进栈后算符优先级，左括号进栈后优先级最低，右括号进栈后优先级最高 { switch (inSta) { case #: return 0; case (: return 1; case +: return 2; case -: return 3; case *: return 4; case /: return 5; case ^: return 6; case ): return 7; default: return -1; } } public int numKuohao()//查找算式头部有几个（,并返回 { int n = 0; while (getChar[n] == () { n++; } return n; } private void btnCal_Click(object sender,