数据结构---堆栈（C#）

这学期又重新学习了数据结构。 目前很多书用C语言写数据结构。 偶想用高级语言写， 既然C#延续了C的优点，又有Java的对象概念。偶就选用C#了，不多说了。

 

今天讲的是堆栈。 这个堆栈是自增长型的。

什么是自增长？

就是 不需要设置堆栈大小， 堆栈会根据你的输入内容来设置堆栈大小。

堆栈默认大小为10， 以10的步长增长。

也就是 如果你的数据为11个，那么堆栈大小为10+10=20。

 

 

我们先设计一个堆栈的接口。

namespace DateStructrue{ public interface IDateStructrue { int Count { get; } void Clear(); bool IsEmpty { get; } } public interface IStack<T> : IDateStructrue { T GetTop(); T Pop();//pop a data from stack. void Push(T item);//push data in stack bool Contains(T item); bool IsFull { get; } }}

 

 

我们开始设计堆栈类

 

namespace DateStructrue{ public class Stack<T>:IStack<T> { private T[] _array; private int _top; public Stack() : this(10) { }//default the size of stack is 10; public Stack(int size) { _array = new T[size]; _top = -1; } #region IDateStructrue Members public int Count { get { return this._top + 1; } } public void Clear() { this._top = -1; } public bool IsEmpty { get { return this._top == -1; } } #endregion #region IStack<T> Members public T GetTop() { if (IsEmpty) { return default(T); } return _array[this._top]; } public T Pop() { T data = default(T);//if T is value(数值型),data is 0.is object(引用),data is NULL if (IsEmpty) { return data; } return data = _array[this._top--]; } public void Push(T item) { if (IsFull) { T[] destinationArray = new T[this._array.Length + 10];//extend the size of 10; Array.Copy(this._array, 0, destinationArray, 0, this._array.Length); this._array = destinationArray; } this._array[++this._top] = item; } public bool Contains(T item) { int index = this._top; EqualityComparer<T> compare = EqualityComparer<T>.Default; if (IsEmpty && item == null) return false; while (index-- >=0) { if (compare.Equals(_array[index], item)) { return true; } } return false; } public bool IsFull { get { return this._top == this._array.Length - 1; } } #endregion }}