.NET 数据结构：队列

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

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

// 元素出队
int dequeue = queue.Dequeue();  // 1

// 获取队首元素
int peek = queue.Peek();  // 1

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

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

class ListQueue<T>
{
	List<T> queue = [];  // 初始化
	
	private int FrontIndex = 0;  // 维护一个字段以记录队首元素索引

	public void Enqueue(T element) => queue.Add(element);  // 入队
	
    public int Size() => queue.Count - FrontIndex;  // 获取队列长度
	
	public bool IsEmpty() => Size() == 0;  // 判断队列是否为空

	// 访问队首元素
	public T Peek()
	{
		if (IsEmpty())
			throw new Exception();
		return queue[FrontIndex];
	}

	// 出队
	public T Dequeue()
	{
		if (IsEmpty())
			throw new Exception();
		FrontIndex++;
		return Peek();
	}
}

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

class LinkedQueue<T> {
    Node<T> front;  // 队首
	Node<T> rear;  // 队尾
	
    int size = 0;  // 队列长度
    public int Size() => size;

	public bool IsEmpty() => Size() == 0;  // 判断队列是否为空
	
	// 入队
    public void Enqueue(T element) {
		Node<T> node = new(element);
		if (front == null)  // 如果队列为空，头节点指向该节点
		{
			front = node;
		}
		else if (rear != null)  // 否则将该节点添加到尾节点后
		{
			rear.Next = node;
		}
		rear = node;  // 让尾节点指向刚入队的节点
		size++;
	}

	// 出队
	public T Dequeue()
	{
		if (IsEmpty())
			throw new Exception();
		T element = Peek();
		front = front.Next;
		size--;
		return element;
	}

	// 访问队首元素
	public T Peek()
	{
		if (IsEmpty())
			throw new Exception();
		return front.Item;
	}
}