.NET 数据结构：队列

// 初始化
Queue<int> queue = new();

// 元素入队 (Enqueue) -> 队尾
queue.Enqueue(1);
queue.Enqueue(4);
queue.Enqueue(5);

// 获取队首元素 (Peek) -> 不移除
// queue: 1 (Front), 4, 5 (Rear)
int peek = queue.Peek();  // 返回 1

// 元素出队 (Dequeue) -> 移除队首
// queue: 4, 5
int dequeue = queue.Dequeue();  // 返回 1

// 尝试出队 (TryDequeue) - .NET Core 2.0+
if (queue.TryDequeue(out int result))
{
    Console.WriteLine(result); // 4
}

// 获取队列的长度
int count = queue.Count;

// 判断队列是否为空
bool isEmpty = queue.Count == 0;

class ListQueue<T>
{
	List<T> _queue = [];
	
	private int _frontIndex = 0;  // 记录队首索引

    // 入队：O(1)
	public void Enqueue(T element) => _queue.Add(element);
	
    // 实际有效长度
    public int Count => _queue.Count - _frontIndex;
    public bool IsEmpty => Count == 0;

	// 访问队首：O(1)
	public T Peek()
	{
		if (IsEmpty) throw new InvalidOperationException("Queue is empty");
		return _queue[_frontIndex];
	}

	// 出队：O(1)
    // 仅移动指针，不实际删除列表元素，避免 O(n) 的数据移动
	public T Dequeue()
	{
		var element = Peek();
		_frontIndex++;
		return element;
	}
}

// 节点类
public class Node<T>(T item)
{
    public T Item { get; set; } = item;
    public Node<T>? Next { get; set; }
}

class LinkedQueue<T> 
{
    private Node<T>? _front;  // 队首
	private Node<T>? _rear;   // 队尾
    private int _count = 0;
	
    public int Count => _count;

    // 入队
    public void Enqueue(T element) 
    {
		Node<T> node = new(element);
		
        if (_rear == null) // 队列为空
		{
			_front = node;
            _rear = node;
		}
		else
		{
			_rear.Next = node; // 旧队尾指向新节点
            _rear = node;      // 更新队尾指针
		}
		_count++;
	}

	// 出队
	public T Dequeue()
	{
		if (_front == null) throw new InvalidOperationException("Queue is empty");
        
		T element = _front.Item;
		_front = _front.Next; // 队首指针后移
        
        if (_front == null) // 如果出队后队列为空，重置rear
            _rear = null;
            
		_count--;
		return element;
	}

	// 访问队首
	public T Peek()
    {
        if (_front == null) throw new InvalidOperationException("Queue is empty");
        return _front.Item;
    }
}