C# 队列移除最大值最小值

在C#中，队列（Queue）是一种先进先出（FIFO，First In First Out）的数据结构，通常用于处理任务按照它们被添加到队列的顺序进行。然而，队列本身并不支持直接查找和移除最大值或最小值，因为它的设计目的是为了快速添加和删除元素在队列的一端。

如果你想要在C#中找到队列中的最大值和最小值，你有几种可能的方法：

1. **创建一个辅助数据结构**：你可以使用两个栈（Stack），一个用来保存元素，一个用来保存已检查的元素。每次从队列中弹出元素，检查其是否大于当前最小值或小于当前最大值，然后更新相应栈。最后，栈顶元素就是最大值，另一个栈顶是次大或最小值（取决于你的实现顺序）。

List<int> queueElements;
Stack<int> maxStack = new Stack<int>();
Stack<int> minStack = new Stack<int>();

foreach (int item in queueElements)
{
    if (maxStack.Count == 0 || item > maxStack.Peek())
    {
        maxStack.Push(item);
    }
    else if (minStack.Count == 0 || item < minStack.Peek())
    {
        minStack.Push(item);
    }

    // 如果新元素小于或等于最大值，从最大值栈中弹出
    while (maxStack.Count > 0 && item <= maxStack.Peek())
    {
        maxStack.Pop();
    }
    // 同理，如果新元素大于或等于最小值，从最小值栈中弹出
    while (minStack.Count > 0 && item >= minStack.Peek())
    {
        minStack.Pop();
    }
}

int maxValue = maxStack.Count > 0 ? maxStack.Peek() : int.MinValue;
int minValue = minStack.Count > 0 ? minStack.Peek() : int.MaxValue;

2. **遍历队列**：如果你不想使用额外的数据结构，可以在遍历队列的过程中维护最大值和最小值。但这会使得操作的时间复杂度变为O(n^2)，对于大规模数据不太高效。