数据结构（C#）：堆栈

数据结构（C#）：堆栈2011-08-16 博客园飘遥（Zhenxing Zhou）堆栈是一种后进先出的数据结构，在某些程序设计中经常用到。堆栈只能取得栈顶元素、压栈、出栈、取得栈内元素数量及判断是否为空等操作。

堆栈可以用顺序表、链表实现，有了前面顺序表及链表，堆栈实现非常简单，这里用单链表实现。

1.实现代码

/*
* File   :  Stack.cs
* Author  :  Zhenxing Zhou
* Date   :  2008-12-07
* Blog   :  http://www.xianfen.net/
*/
namespace Xianfen.Net.DataStructure
{
   public class Stack<T>
   {
     protected SingleLinkedList<T> m_List;

     public int Count
     {
       get { return m_List.Count; }
     }

     public bool IsEmpty
     {
       get { return m_List.IsEmpty; }
     }

     public Stack（）
     {
       m_List = new SingleLinkedList<T>（）;
     }

     public Stack（T t）
     {
       m_List = new SingleLinkedList<T>（t）;
     }

     public T Pop（）
     {
       T t = m_List.GetTail（）;
       m_List.RemoveTail（）;

       return t;
     }

     public T Top（）
     {
       return m_List.GetTail（）;
     }

     public void Push（T t）
     {
       m_List.AddTail（t）;
     }
   }
}