C# 实现循环队列与 System.Collections.Queue 使用指南

public class MyCircularQueue {
    private int front;
    private int rear;
    private int[] queue;
 
    // 构造函数：k为期望存储的元素数量
    public MyCircularQueue(int k) {
        // 数组长度设为 k+1，利用剩余空间区分空满
        queue=new int[k+1];
        front=0;
        rear=-1;
    }
    
    // 入队操作：成功返回true，失败(满)返回false
    public bool EnQueue(int value) {
        // 检查是否已满：队尾的下一个位置的下一个等于队头
        if((rear+2)%queue.Length==front)
            return false;
            
        rear++;       // 队尾指针先前进
        rear=rear%queue.Length; // 循环处理
        queue[rear]=value;      // 存入数据
        return true;
    }
    
    // 出队操作：成功移除队头，返回true；失败(空)返回false
    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;
    }
}

   class Program
   {
      static void Main(string[] args)
      {
         // 实例化队列
         Queue q = new Queue();
 
         // 入队：自动装箱为object
         q.Enqueue('A');
         
         // 出队：需强制转换为原始类型char
         char ch = (char)q.Dequeue();
         
         Console.WriteLine("The removed value: {0}", ch);
       }
   }