用C#编写实现队列的数据结构及完整源代码

用C#编写实现队列的数据结构及完整源代码

队列是一种常见的数据结构，它遵循先进先出（FIFO）原则。我们可以用数组来实现一个基本的队列。下面我们就来看看如何用C#实现队列。

首先，我们需要定义一个类，这个类包含以下三个元素：

1. 队列的最大长度，即队列的容量。
2. 队列的头部。
3. 队列的尾部。

源码如下：

public class MyQueue<T>
{
    private T[] _array;
    private int _head;
    private int _tail;
    private int _size;

    public MyQueue(int capacity)
    {
        _array = new T[capacity];
        _head = 0;
        _tail = -1;
        _size = 0;
    }

    public void Enqueue(T item)
    {
        if (_size == _array.Length)
            throw new InvalidOperationException("Queue is full");

        _tail = (_tail + 1) % _array.Length;
        _array[_tail] =