标签：
如何用C#编写一个栈类？
关键在于这样的一个类应该如何设计呢?首先要确立面向对象的编程思想，即类是对实体进行合理地抽象和建模，而这种思想将贯彻在我们编程的整个过程中。下面我们一步一步来做。
对于设计一个类而言我们应该由外而内的进行设计,首先考虑它对外部提供的接口,再去考虑其内部的安排。对于栈而言，最重要的外部特性就是压栈和弹栈，所以要设计两个方法Push和pop,对于压栈而言，压进去的元素存放在哪，所以就要用数组来开辟一段连续的存储空间来对栈进行顺序存储。所以初步设计如下：
public class Stack { private int[] array = new int[3]; public void Push(int element) { } public int Pop() { return 0; } }
具体的方法应该如何实现呢？我们知道压栈和弹栈都是在栈顶进行的，如何表示栈顶呢？我们可以设置一个计数器cout对每次压栈操作进行计数，同样对于弹栈操作也进行计数，使得计数器总是表示栈内元素的个数。所以在之前的代码中添加相关语句，现在代码如下：
public class Stack { private int[] array = new int[3]; private int count; public void Push(int element) { count++; } public int Pop() { count--; return 0; } }
接着我们来分别实现两个方法的功能。
public void Push(int element) { this.array[this.count] = element; count++; } public int Pop() { int ele = this.array[this.count - 1]; count--; return ele; }
至此两个方法的功能已经基本实现。
现在要考虑一个问题，即栈的存储空间是用数组来固定分配的，那么压栈就可能出现栈满后溢出的情况。为了应对这种异常情况我们需要采取相应的措施。类似的栈也会出现栈空的情况下弹栈的情况。我们先来处理后者：
public int Pop() { if (this.count == 0) { throw new Exception("堆栈已经为空！"); } int ele = this.array[this.count - 1]; --this.count; return ele; }
然后我们在测试方法中添加try-catch语句便能够对抛出的异常进行处理。
而对于push方法，我们希望在栈满的情况下追加存储空间应该如何做呢？
我们再定义一个数组，开辟出两倍于原数组的连续存储空间，然后将原数组中的元素拷贝给新数组，再将新数组的引用赋值给原数组以便于外部使用。
public void Push(int element) { if (this.count == this.array.Length) { int[] array2 = new int[this.array.Length * 2]; for (int i = 0; i < this.array.Length; i++) { array2[i] = array[i]; } this.array = array2; } this.array[this.count] = element; this.count++; }
这样一来，这个类就已经基本设计好了。
在main方法中添加如下测试代码：
static void Main(string[] args) { try { Stack stack = new Stack(); stack.Push(2); stack.Push(5); stack.Push(8); stack.Push(9); int ele1 = stack.Pop(); Console.WriteLine("{0}", ele1); int ele2 = stack.Pop(); Console.WriteLine("{0}", ele2); int ele3 = stack.Pop(); Console.WriteLine("{0}", ele3); int ele4 = stack.Pop(); Console.WriteLine("{0}", ele4); } catch (Exception exception) { Console.WriteLine("执行发生错误！" + exception.Message); } Console.Read(); }
运行结果如下：
标签：
原文地址：http://www.cnblogs.com/aoyeyuyan/p/4224060.html
