日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C#隊列的簡單使用_C#教程

作者：ZEKEGU1997 ? 更新時間： 2022-05-20 編程語言

隊列的特性很簡答，就是先進先出，一般利用數組來實現。

實現隊列自然要實現幾個函數：入隊，出隊，判斷隊滿，判斷隊空，獲得隊頭，隊尾。

實現隊列的關鍵在于隊頭指針和隊尾指針的設置：

  • 假設初始狀態下，隊頭指針為0，隊尾指針為-1，那么兩個指針指的位置分別就是隊頭與隊尾。當隊尾的下一個是隊頭時隊空，當隊尾的下下個是隊頭時隊滿。
  • 假設初始狀態下，隊頭隊尾指針都為0，那么隊尾指針指的是隊尾，而隊頭指針的下一個位置才是隊頭。當兩指針相等時隊空，當隊尾指針的下一個是隊頭時隊滿。

如果我們畫個圖就會發現，不管怎么設置指針，隊滿時數組一定還有一個空位。所以數組長度應該比隊列長度多1。

同時為了方便，我們會把隊列指針設置為循環的，即每次移動后取余數組的長度。

public class MyCircularQueue {
    private int front;
    private int rear;
    private int[] queue;
 
    public MyCircularQueue(int k) {
        queue=new int[k+1];
        front=0;
        rear=-1;
    }
    
    public bool EnQueue(int value) {
        if((rear+2)%queue.Length==front)
        return false;
        rear++;rear=rear%queue.Length;
        queue[rear]=value;
        return true;
    }
    
    public bool DeQueue() {
        if((rear+1)%queue.Length==front)
        return false;
        front++;front=front%queue.Length;
        return true;
    }
    
    public int Front() {
        if(!IsEmpty())
        return queue[front];
        else
        return -1;
    }
    
    public int Rear() {
        if(!IsEmpty())
        return queue[rear];
        else
        return -1;
    }
    
    public bool IsEmpty() {
        if((rear+1)%queue.Length==front)
        return true;
        else
        return false;
    }
    
    public bool IsFull() {
        if((rear+2)%queue.Length==front)
        return true;
        else
        return false;
    }
}

實際上C#也有一個隊列庫，如下圖所示

?需要注意的是Dequeque和ToArray的返回類型都是object，可能需要進行強制轉換

   class Program
   {
      static void Main(string[] args)
      {
         Queue q = new Queue();
 
         q.Enqueue('A');
         char ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
       }
}

原文鏈接：https://blog.csdn.net/qq_43533956/article/details/123510016

欄目分類
最近更新