OutOfMemoryException，循环/While 的结果？

Question

我正在使用 C# 开发一个项目，其中一个问题是制作一个程序，该程序接收一个堆栈并返回一个新堆栈，其中包含该堆栈中出现的数字（出现的每个数字都将在新堆栈仅一次）。

我编写了这段代码，它工作得很好，但在中间它只是停止工作，并给出了这个错误“Unhandled Exception: OutOfMemoryException”。

我想知道是什么问题？据我所知，这是因为我的程序需要的内存比我的计算机所能提供的更多。如果我错了纠正我。

有谁知道我可以做些什么来解决这个问题或者我可以如何改进我的代码来防止这个问题？

一般我可以在代码中做些什么来防止这个问题在未来发生？

提前非常感谢您。 :)

public static Stack<int> Stk(Stack<int> S)
    {
        int Num;
        Stack<int> New = new Stack<int>();
        while (!S.IsEmpty())
        {
            Num = S.Pop();
            while (Num != 0)
            {
                if (!Check(New, (Num % 10)))
                {
                    New.Push(Num % 10);
                }
                Console.WriteLine("Original Stack: " + New);
                Num = Num / 10;
            }
        }
        return New;
    }

    public static bool Check(Stack<int> S, int num)
    {
        Stack<int> Temp = new Stack<int>();
        while (!S.IsEmpty())
        {
            Console.WriteLine("Stack Temp: " + Temp);
            if (num == S.Top())
            {
                while (!Temp.IsEmpty())
                {
                    S.Push(Temp.Top());
                }
                Console.WriteLine("Number found in Stack S!");
                Console.WriteLine("Stack S: " + S);
                return true;
            }
            Temp.Push(S.Pop());
        }
        while (!Temp.IsEmpty())
        {
            S.Push(Temp.Pop());
        }
        Console.WriteLine("Stack S: " + S);
        Console.WriteLine("Number NOT found in Stack S!");
        return false;
    }

Answer 1

if (num == S.Top())
{
    while (!Temp.IsEmpty()) // Infinite loop, Temp is never empty
    {
        S.Push(Temp.Top()); // Because of infinite loop, S is just going to fill up memory
    }

    //...

我对@9​​87654323@ 上的Top() 不熟悉，但从其余代码来看，它似乎没有从堆栈中删除对象（我知道的函数是@987654324 @)。如果是这种情况，您将获得一个无限循环，该循环会填满所有可用内存并最终耗尽。

编辑：此答案侧重于您遇到的问题。这对我来说就像家庭作业，所以我不打算重写它，但我建议在@ckuri 对下面这个答案的评论中付费。看起来你做的工作比你应该做的多得多。您可能希望查看迭代堆栈而不是弹出到一个全新的堆栈。