stack浅究

      经过单步跟踪发现，stack栈的栈顶索引始终是0，初始为空，压入一个元素存到0号位置，再压入一个元素时，前面的元素移到1号位置，新元素仍然存入0号位置，以此类推。出栈时，直接从0号位置(栈顶)弹出元素，剩下的元素同时向栈顶移动一个索引位置。 public TreeIndex(TreeIndex treeIndex) { m_indexStack = new Stack<int>(); //转换为数组 int[] indexArray = treeIndex.IndexStack.ToArray(); foreach (int index in indexArray) { m_indexStack.Push(index); } }

     上述代码是一个栈的拷贝过程，首先将源栈转化为数组，再依次取数组中的元素压入目的栈中。（注:foreach遍历元素是从0号位置开始的。）则目标栈和源栈的顺序是相反的。

 

索引：     0       1      2

 

源栈：     1       2      3

数组：     1       2      3

目的栈：  3       2      1