假設(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)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: