如何防止队列入队相同的元素

为了防止队列入队相同的元素，可以采用以下几种方法：

1. 使用泛型队列（`Queue<T>`）结合`Contains`方法检查：
在每次入队前，先检查队列中是否已经包含了该元素。如果包含，则不执行入队操作。

2. 使用字典（`Dictionary<TKey, TValue>`）结合队列：
字典可以用来记录已经入队的元素，而队列则用来存储元素的顺序。每次尝试入队时，先检查字典中是否存在该元素。

以下是使用泛型队列和`Contains`方法的示例代码：

using System;
using System.Collections.Generic;

public class UniqueQueue<T>
{
    private Queue<T> queue = new Queue<T>();
    private HashSet<T> set = new HashSet<T>();

    public void Enqueue(T item)
    {
        // 检查队列是否已经包含该元素
        if (!set.Contains(item))
        {
            // 如果不包含，则加入队列和集合中
            queue.Enqueue(item);
            set.Add(item);
        }
    }

    public T Dequeue()
    {
        if (queue.Count == 0)
        {
            throw new InvalidOperationException("队列为空");
        }

        // 从队列中移除并返回元素
        T item = queue.Dequeue();
        // 同时从集合中移除该元素
        set.Remove(item);
        return item;
    }
}