C# 队列数据结构 (三)

队列是一种先进先出的线性表 因此需要引用Clist线性类

  class CQueue
    {
        private Clist m_list;//构造链表对象实例
        public CQueue()//构造函数
        {
            m_list = new Clist();
        }
        //入队
        public void EnQueue(int DataValue)
        {
            //功能：加入队列，这里使用List类的Append方法
            //尾部添加数据，数据个数加1
            m_list.Append(DataValue);
        }
        //出队
        public int DeQueue()
        {
            int QueValue;
            if (!IsNull())
            {
                //不为空的队列
                //移动到队列的头
                m_list.MoveFrist();
                //取得当前的值
                QueValue = m_list.GetCurrentValue();
                //删除出队的数据
                m_list.Delete();
                return QueValue;
            }
            return 2147483647;

        }
        //判断队列是否为空
        public bool IsNull()
        {
            return m_list.IsNull();
        }
        //清空队列
        public void Clear()
        {
            m_list.Clear();//清空链表
        }
        //取得队列的数据个数
        public int QueueCount
        {
            get
            {
                return m_list.ListCount;//取得队列的个数
            }
        }
    }