C# 堆栈的数据结构 (二)

堆栈是一种常用的数据结构，并且是线性表操作的子集，即操作受限的线性表。因此需要用到Clist 线性表类

  public class CStack
    {
        private Clist m_List;//创建链表对象实例
        //构造函数
        public CStack()
        {
            m_List=new Clist();
        }
        //压入堆栈
        public void Push(int PushValue)
        {
            m_List.Append(PushValue);//参数：int PushValue 压入堆栈的数据
        }
        //弹出堆栈数据，如果为空，则取2147483647为int的最大值
        public int Pop()
        {
            // 功能：弹出堆栈数据
            int PopValue;
            if (!IsNullStack())
            {
                //不为空堆栈
                //移动到顶
                MoveTop();
                //取得弹出的数据
                PopValue = GetCurrentValue();
                //删除
                Delete();
                return PopValue;
            }
            //空的时候为int 类型的最大值
            return 2147483647;
        }
        //判断是否为空的堆栈
        public bool IsNullStack()
        {
            if (m_List.IsNull())
            {
                return true;
            }
            return false;
        }
        //堆栈的个数
        public int StackListCount
        {
            get { return m_List.ListCount; }
        }
        //移动到堆栈的底部
        public void MoveBottom()
        {
            m_List.MoveFrist();
        }
        //移动到堆栈的顶部
        public void MoveTop()
        {
            m_List.MoveLast();
        }
        //向上移动
        public void MoveUp()
        {
            m_List.MoveNext();
        }
        //向下移动
        public void MoveDown()
        {
            m_List.MovePrevious();
        }
        //取得当前的值
        public int GetCurrentValue()
        {
            return m_List.GetCurrentValue();
        }
        //删除取得当前的结点
        public void Delete()
        {
            m_List.Delete();
        }
        //清空堆栈
        public void Clear()
        {
            m_List.Clear();
        }
    }