在 实现堆栈类之后，我们来实现队列类，其实队列也是链表的扩展，它其实是一种特殊的链表，如堆栈一样，它和堆栈的不同在于，堆栈采用的是先进后出原则，而对 列采用的是先进先出原则。什么是先进后出呢？在日常生活中也到处可见它，比如：买火车票，大家都要排队，先来的先买票，后来的在后面排队，在队伍中随便插 入是不合法的。等到前面买完之后，自己才可以买票。当然这只是个小实例，队列在程序设计中是基础的编程技术，现在我们来用才C#实现它。如：下图是队列入 队和出队的操作过程。

    1  在入队过程中： 就是在队列的尾部添加数据，队列数据个数加一，尾指针后移。

    2 在出队过程中：就是在队列的头部取的数据后，然后删除该数据，头指针后移。

using System;

using Text;



namespace Test

{

    /// <summary>

    /// 队列类

    /// </summary>



    public class Queue

    {

        private clist m_List;



        public Queue()

        {

            //构造函数



            //这里使用到前面编写的List

            m_List = new clist();

        }



        /// <summary>

        /// 入队

        /// </summary>



        public void EnQueue(int DataValue)

        {

            //功能：加入队列，这里使用List 类的Append 方法：



            //尾部添加数据，数据个数加1



            m_List.Append(DataValue);

        }



        /// <summary>

        /// 出队

        /// </summary>



        public int DeQueue()

        {

            //功  能：出队



            //返回值： 2147483647 表示为空队列无返回



            int QueValue;



            if (!IsNull())

            {

                //不为空的队列



                //移动到队列的头



                m_List.MoveFrist();



                //取得当前的值



                QueValue = m_List.GetCurrentValue();



                //删除出队的数据



                m_List.Delete();



                return QueValue;

            }



            return 2147483647;

        }



        /// <summary>

        /// 判断队列是否为空

        /// </summary>



        public bool IsNull()

        {

            //功能：判断是否为空的队列



            return m_List.IsNull();



        }



        /// <summary>

        /// 清空队列

        /// </summary>



        public void Clear()

        {

            //清空链表

            m_List.Clear();

        }



        /// <summary>

        /// 取得队列的数据个数

        /// </summary>



        public int QueueCount

        {

            get

            {

                //取得队列的个数

                return m_List.ListCount;

            }

        }

    }

}

发表于 @ 2008年06月16日　11:26:00 | 评论( loading... ) | 编辑| 举报| 收藏

旧一篇:数据结构之堆栈 | 新一篇:JavaScript高级程序设计