C#队列

时间:2022-05-28 ZEKEGU1997 人气:0

队列的特性很简答，就是先进先出，一般利用数组来实现。

实现队列自然要实现几个函数：入队，出队，判断队满，判断队空，获得队头，队尾。

实现队列的关键在于队头指针和队尾指针的设置：

假设初始状态下，队头指针为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);
       }
}

加载全部内容