栈的应用

   栈作为一种数据结构，遵守先进后出的原则，即FILO。在计算机领域，栈的应用非常广泛，如web浏览器的后退按钮，键盘上的回格键都是运用的栈的原理。我在学习了栈的知识后，采用C＃做了个简易的计算器。主要就是运用了出栈，入栈的知识。栈数据类型在c＃中是泛型的(见NET中泛型的定义以及使用)。我定义了两个栈：一个迎来存放数字就是每按下一次数字键，进栈一次，另外一个存放数和算术运算符。c＃中栈定义如下：

定义了int类型的栈
1  Stack<int> mystack1 = new Stack<int>();
2  Stack<int> mystack2 = new Stack<int>();

我现在设计的是按下E按钮，mystack1的所有数据出栈，且组成一个数例如如果我依次按下数字栈2，1，3，那么mystack1中的内容是2.1.3，当按下算术运算符时，mystack1栈中内容清空，mystack2中的内容是数字213。代码如下：

出栈以及进栈
 1            textBox1.Text = "";
 2           int n= mystack1.Count;
 3           int y=0;
 4           int m = n;
 5           while (n != 0)
 6           {
 7               
 8              int x= mystack1.Pop();
 9              if (m == n)
10              {
11                  y += x;
12              }
13              else
14              {
15                  int temp = 1;
16                  for (int j = 1; j <= m - n; j++)
17                  {
18                      temp = temp * 10;
19                                       
20                  }
21                      y += x * temp;
22                 
23              }
24
25              n--;
26
27           }
28
29           mystack2.Push(y);

 如果按下计算符按钮如＋法则从mystack2中弹出两个数进行计算代码如下

数学计算
1  int n = mystack2.Count;
2            int y=0;
3            while (n != 0)
4            {
5                int x = mystack2.Pop();
6                y += x;
7                n--;
8            }

上面是我的一个小小的测试，主要熟悉栈的用法尤其在C＃中。