链队列的实现

83 阅读 0 评论 55 点赞

我是靠谱客的博主醉熏刺猬，最近开发中收集的这篇文章主要介绍链队列的实现，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

代码

    // 接口
    public interface IQueue < T >
    {
         int GetLength(); // 求队列的长度
         bool IsEmpty(); // 判断对列是否为空
         void Clear(); // 清空队列
         void In(T item); // 入队
        T Out(); // 出队
        T GetFront(); // 取对头元素
    }
    // 接口的实现
    public class LinkQueue < T > : IQueue < T >
    {
         private Node < T > front; // 队列头指示器
         private Node < T > rear; // 队列尾指示器
         private int num; // 队列结点个数

         // 队头属性
         public Node < T > Front
        {
             get
            {
                 return front;
            }
             set
            {
                front = value;
            }
        }
         // 队尾属性
         public Node < T > Rear
        {
             get
            {
                 return rear;
            }
             set
            {
                rear = value;
            }
        }
         // 队列结点个数属性
         public int Num
        {
             get
            {
                 return num;
            }
             set
            {
                num = value;
            }
        }
         // 构造器
         public LinkQueue()
        {
            front = rear = null ;

            num = 0 ;
        }
         // 求链队列的长度
         public int GetLength()
        {
             return num;
        }
         // 清空链队列
         public void Clear()
        {
            front = rear = null ;
            num = 0 ;
        }
         // 判断链队列是否为空
         public bool IsEmpty()
        {
             if ((front == rear) && (num == 0 ))
            {
                 return true ;
            }
             else
            {
                 return false ;
            }
        }
         // 入队
         public void In(T item)
        {
            Node < T > q = new Node < T > (item);
             if (rear == null )
            {
                rear = q;
            }
             else
            {
                rear.Next = q;
                rear = q;
            }
             ++ num;
        }
         // 出队
         public T Out()
        {
             if (IsEmpty())
            {
                Console.WriteLine( " Queue is empty! " );
                 return default (T);
            }
            Node < T > p = front;
            front = front.Next;
             if (front == null )
            {
                rear = null ;
            }
             -- num;
             return p.Data;
        }
         // 获取链队列头结点的值
         public T GetFront()
        {
             if (IsEmpty())
            {
                Console.WriteLine( " Queue is empty! " );
                 return default (T);
            }
             return front.Data;
        }
    }

转载于:https://www.cnblogs.com/hubcarl/archive/2010/04/07/1706373.html