C#隊列的簡單使用

更新時間：2022年03月17日 15:36:29 作者：ZEKEGU1997

隊列的特性很簡答，就是先進先出，一般利用數(shù)組來實現(xiàn)，本文就介紹了C#隊列的簡單使用，文中根據(jù)實例編碼詳細介紹的十分詳盡，具有一定的參考價值，感興趣的小伙伴們可以參考一下

隊列的特性很簡答，就是先進先出，一般利用數(shù)組來實現(xiàn)。

實現(xiàn)隊列自然要實現(xiàn)幾個函數(shù)：入隊，出隊，判斷隊滿，判斷隊空，獲得隊頭，隊尾。

實現(xiàn)隊列的關(guān)鍵在于隊頭指針和隊尾指針的設(shè)置：

假設(shè)初始狀態(tài)下，隊頭指針為0，隊尾指針為-1，那么兩個指針指的位置分別就是隊頭與隊尾。當(dāng)隊尾的下一個是隊頭時隊空，當(dāng)隊尾的下下個是隊頭時隊滿。
假設(shè)初始狀態(tài)下，隊頭隊尾指針都為0，那么隊尾指針指的是隊尾，而隊頭指針的下一個位置才是隊頭。當(dāng)兩指針相等時隊空，當(dāng)隊尾指針的下一個是隊頭時隊滿。

如果我們畫個圖就會發(fā)現(xiàn)，不管怎么設(shè)置指針，隊滿時數(shù)組一定還有一個空位。所以數(shù)組長度應(yīng)該比隊列長度多1。

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

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，可能需要進行強制轉(zhuǎn)換

   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);
       }
}

到此這篇關(guān)于C#隊列的簡單使用的文章就介紹到這了,更多相關(guān)C#隊列內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: