栈(C#与JavaScript).docVIP

西北师范大学地环学院地理信息系 数据结构实验讲义 二 栈 C#与JavaScript语言实现 张长城 2011-2-8 [C#的栈对象使用、JavaScript顺序表构造栈] C#的栈对象使用 对C#而言，要使用栈是极其简单的事情，因为C#已经有栈对象，所以根本不需要自用再用顺序表构造栈，只需要你会说明、会应用即可。 在C#中栈对象的类型名称是Stack，这是个泛型的对象，所以，你在使用这个对象的时候，可以不必在意什么类型的数据可以使用。 例1 不同对象的的进出栈测试。 打开C#建立一个WINDOWS应用工程，设计如下界面： 图1 测试界面设计 这个界面由4个button对象、一个ListBox1对象组成。其中： Button1:圆对象测试； Button2:BOX对象测试； Button3:字符串进栈测试。 Button4:结束。 首先看字符串进出栈，C#中说明字符串如下： string st1 = AAA; string st2 = BBB; string st3 = CCC; string st4 = DDD; string st5 = EEE; 要使用一个栈来处理字符串，则是： Stackstring S = new Stackstring(); 注意这个写法：Stack是栈的类型，中是要求保存的数据类型，我们这里是字符串，则其中就是String。 回顾一下我们在链表中的介绍，实际我们也写过这样的链表类：泛型的链表类。差别就是在这里，Stack是微软给C#中提供的，实际在VB.NET等语言中都可以引用。 进出栈语句很简单，和我们在C中的没什么差别，就是： S.Push(st1); S.Push(st2); S.Push(st3); S.Push(st4); S.Push(st5); listBox1.Items.Clear(); while (S.Count != 0) listBox1.Items.Add(S.Pop()); 上述程序见C#下的S0工程。 注意使用习惯上的差异：在C语言中是按函数的方法引用的，而这里，变量S、这个包含有数据、程序的对象中，直接就有Push()、Pop()方法，实际在使用中不难发现：C#给S提供了太多的方法和属性。 使用这样的方法，我们大致可以了解Stack类的使用方法，对常见的int、double这样的类型进出栈都是一样的。 以下，我们打开项目-添加类，增加一个Elem.cs的类文件，然后写进以下类程序： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 class Round { public double R; public Round() { R = 0; } public Round(double r) { R = r; } public double Area() { return Math.PI * R * R; } public double Area(double r) { return Math.PI * r * r; } public double Circle() { return 2*Math.PI*R; } public double Circle(double r) { return 2 * Math.PI * r; } } 一个测试类：圆面积和周长计算，程序见S0工程Elem.cs 注意这个类：它有两个构造函数Round()，见第4行和第8行，一个没参数、一个有参数，在类中这样名称相同、参数不同的函数、称为重载，这样可以大大方便类的使用。同样的手段在第12、16行、以及20、24行上再次出现。 继续给这个类下面补充代码，这是一个计算盒子体积的类，也很简单，就是： 1 2