数据结构---堆栈（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&