C#實(shí)現(xiàn)順序隊(duì)列和鏈隊(duì)列的代碼實(shí)例

和上篇棧的實(shí)現(xiàn)基本是一個(gè)思路：

創(chuàng)新互聯(lián)專注于中小企業(yè)網(wǎng)站建設(shè)、策劃制作、運(yùn)行維護(hù)，主要提供一站式的企業(yè)網(wǎng)站建設(shè)服務(wù)。建站類型：公司網(wǎng)站建設(shè)、品牌網(wǎng)站建設(shè)、成都外貿(mào)網(wǎng)站制作獨(dú)立站等。創(chuàng)新互聯(lián)不是單一的建網(wǎng)站，而是結(jié)合企業(yè)的建站目標(biāo)去規(guī)劃網(wǎng)站怎么建，如何利于運(yùn)營，尋求適合的建站方案。其次，網(wǎng)站后臺操作的便捷性也是網(wǎng)站制作過程中的重點(diǎn)，創(chuàng)新互聯(lián)的網(wǎng)站后臺簡單便捷，真正實(shí)現(xiàn)了零基礎(chǔ)操作。

廢話不多說，直接寫代碼吧

//自定義隊(duì)列接口
namespace 隊(duì)列
{
  interface IQueue<T>
  {
    int Count { get; }
    int GetLength();
    bool IsEmpty();
    void Clear();
    void Enqueue(T item);
    T Dequeue();
    T Peek();
  }
}
//順序隊(duì)列的實(shí)現(xiàn)類
namespace 隊(duì)列
{
  class SeqQueue<T> : IQueue<T>
  {
    private T[] data;
    private int count; //表示當(dāng)前有幾個(gè)元素
    private int front; //隊(duì)首  （隊(duì)首索引-1）
    private int rear;  //隊(duì)尾 （隊(duì)尾元素索引）
    public SeqQueue(int size)
    {
      data = new T[size];
      count = 0;
      front = -1;
      rear = -1;
    }
    public SeqQueue()
    {
      data = new T[10];
      count = 0;
      front = -1;
      rear = -1;
    }
    public int Count
    {
      get
      {
        return count;
      }
    }
    public void Clear()
    {
      count = 0;
      front = -1;
      rear = -1;
    }
    public T Dequeue()
    {
      if(count > 0)
      {
        T temp = data[front + 1];
        front++;
        count--;
        return temp;
      }
      else
      {
        Console.WriteLine("隊(duì)列中沒有數(shù)據(jù)，無法取得隊(duì)首數(shù)據(jù)");
        return default(T);
      }
    }
    public void Enqueue(T item)
    {
      if (count == data.Length)
      {
        Console.WriteLine("隊(duì)列元素已滿，不可添加");
      }
      else
      {
        if (rear == data.Length -1) //最后一個(gè)位置是否有值
        {
          data[0] = item;
          rear = 0;
          count++;
        }
        else
        {
          data[rear + 1] = item;
          rear += 1;
          count++;
        }
      }
    }
    public int GetLength()
    {
      return count;
    }
    public bool IsEmpty()
    {
      return count == 0;
    }
    public T Peek()
    {
      T temp = data[front + 1];
      return temp;
    }
  }
}
//鏈隊(duì)列的節(jié)點(diǎn)類
namespace 隊(duì)列
{
  class Node<T> {
    private T data;
    private Node<T> next;
    public Node(T data)
    {
      this.data = data;
    }
    public T Data
    {
      get { return data; }
      set { data = value; }
    }
    public Node<T> Next
    {
      get { return next; }
      set { next = value; }
    }
  }
}
//鏈隊(duì)列的實(shí)現(xiàn)類
namespace 隊(duì)列
{
  class LinkQueue<T> : IQueue<T>
  {
    private Node<T> front; //頭結(jié)點(diǎn)
    private Node<T> rear; //尾結(jié)點(diǎn)
    private int count; //表示元素個(gè)數(shù)
    public LinkQueue()
    {
      front = null;
      rear = null;
      count = 0;
    }
    public int Count
    {
      get
      {
        return count;
      }
    }
    public void Clear()
    {
      front = null;
      rear = null;
      count = 0;
    }
    public T Dequeue()
    {
      if (count == 0)
      {
        Console.WriteLine("隊(duì)列為空");
        return default(T);
      }else if(count == 1)
      {
        T temp = front.Data;
        front = rear = null;
        count = 0;
        return temp;
      }
      else
      {
        T temp = front.Data;
        front = front.Next;
        count--;
        return temp;
      }
    }
    public void Enqueue(T item)
    {
      Node<T> newNode = new Node<T>(item);
      if (count == 0)
      {
        front = newNode;
        rear = newNode;
        count = 1;
      }
      else
      {
        rear.Next = newNode;
        rear = newNode;
        count++;
      }
    }
    public int GetLength()
    {
      return count;
    }
    public bool IsEmpty()
    {
      return count == 0;
    }
    public T Peek()
    {
      if (front != null)
      {
        return front.Data;
      }
      else
      {
        return default(T);
      }
    }
  }
}
//以上兩個(gè)實(shí)現(xiàn)類的測試類
namespace 隊(duì)列
{
  class Program
  {
    static void Main(string[] args)
    {
      //CRL中的隊(duì)列
      //Queue<int> queue = new Queue<int>();
      //自己的寫的順序隊(duì)列
      //SeqQueue<int> queue = new SeqQueue<int>();
      //自己的鏈隊(duì)列
      LinkQueue<int> queue = new LinkQueue<int>();
      queue.Enqueue(12);
      queue.Enqueue(34);
      queue.Enqueue(56);
      queue.Enqueue(78);
      queue.Enqueue(90);
      Console.WriteLine("添加五個(gè)元素后的大小："+ queue.Count);
      int i = queue.Dequeue();  //出隊(duì)（取出并刪除）
      Console.WriteLine("取出的元素是： " + i);
      Console.WriteLine("出隊(duì)后隊(duì)列大?。? + queue.Count);
      int j = queue.Peek();
      Console.WriteLine("Peek取出的元素是： " + j);
      Console.WriteLine("PeeK后隊(duì)列大小：" + queue.Count);
      queue.Clear();
      Console.WriteLine("清空后的隊(duì)列大?。? + queue.Count);
      Console.ReadKey();
    }
  }
}

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對創(chuàng)新互聯(lián)的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接

網(wǎng)站題目：C#實(shí)現(xiàn)順序隊(duì)列和鏈隊(duì)列的代碼實(shí)例
分享URL：http://bm7419.com/article14/isggde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、用戶體驗(yàn)、靜態(tài)網(wǎng)站、建站公司、定制網(wǎng)站、網(wǎng)頁設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)