我最近一直在实现递归目录搜索实现，并且我正在使用堆栈来跟踪路径元素。当我使用 string.Join() 加入路径元素时，我发现它们被颠倒了。调试方法的时候查看栈，发现栈内部数组中元素本身是倒置的，即最近Push()的元素在内部数组的开头，最近的Push() ed 元素位于内部数组的末尾。这似乎很落后，而且非常违反直觉。谁能告诉我为什么微软会以这种方式实现堆栈？
【问题讨论】：
我认为你错了。
Stack<T>.Push 并不是在其内部数组的开头插入一个项目（它没有）。相反，它从上到下进行枚举，因为这是人们直观地枚举堆栈的方式（想想一堆煎饼：你从顶部开始，然后向下工作）。
如果您从 Visual Studio 的调试器中查看集合的内容，我认为它会按照它们被枚举的顺序向您显示它们——而不是它们在内部存储的顺序*。
看看Reflector 中的Stack<T>.Push 方法，你会发现代码基本上就是你所期望的：
// (code to check array size)
this._array[this._size++] = item;
// (code to update internal version number)
因此堆栈在内部将新元素添加到其内部数组的末尾。让您感到困惑的是 Stack<T>.Enumerator 类，而不是 Stack<T> 类本身。
*我不知道这是否是真的，但对于Stack<T>来说是真的；原因见Hans Passant's excellent answer。
【讨论】：
你让我去那里呆了一会儿，这确实看起来完全不符合低音。然而，还有其他事情正在发生。 Stack 类有一个调试器可视化工具，名为 System_StackDebugView。它是一个内部类，你必须使用 Reflector 才能看到它。
该可视化工具有一个 Items 属性，当您在调试器中展开节点时，您会看到该属性。该 Items 属性使用 Stack.ToArray()。看起来像这样：
public T[] ToArray()
{
T[] localArray = new T[this._size];
for (int i = 0; i < this._size; i++)
{
localArray[i] = this._array[(this._size - i) - 1];
}
return localArray;
}
是的，倒退。
【讨论】：
您所描述的是正确的实现，因为堆栈是 LIFO（后进先出）结构。想象它就像一堆盘子，最近放入堆栈的元素是第一个被移除的元素。您是否在其他地方遇到过 FIFO 堆栈？
FIFO 将是一个队列。
【讨论】：
Stack<T> 的方式（当然不是，但你可以看到他为什么会对此感到困惑）。跨度>
这里是栈的 push 和 pops 方法是如何实现的。请注意，它使用的是数组中的最后一个索引，而不是第一个。所以肯定还有其他问题导致你的倒退。
public virtual void Push(object obj)
{
if (this._size == this._array.Length)
{
object[] destinationArray = new object[2 * this._array.Length];
Array.Copy(this._array, 0, destinationArray, 0, this._size);
this._array = destinationArray;
}
this._array[this._size++] = obj;
this._version++;
}
public virtual object Pop()
{
if (this._size == 0)
{
throw new InvalidOperationException(Environment.GetResourceString("InvalidOperation_EmptyStack"));
}
this._version++;
object obj2 = this._array[--this._size];
this._array[this._size] = null;
return obj2;
}
【讨论】：
要添加到其他答案，如果在调试器中向下滚动到 Stack 元素的底部并打开 Raw View->Non-Public members->_array 你可以看到实际的内容用于保存项目并验证它们是否符合预期顺序的内部数组。
【讨论】：
只要你现在知道它是哪一端，我看不出他们认为哪一端是堆栈的顶部有什么关系。实际上更有意义的是，当您将某些东西“推”到堆栈上时，您将它推到顶部（开始）并将其他项目向下移动......
【讨论】：