【例3.5】设计一个算法利用栈的基本运算将链栈中所有 元素逆置。 解:先出栈s中所有元素并保存在一个数组a中,再将数组 a中所有元素依次进栈,从而实现栈s中所有元素的逆置。对应 的算法如下: private void reverse const int MaxSize=100 stringll a=new string maxSize l; string e- int i n=0: while(!st. StackEmptyO/将出栈的元素放到数组a中 st Pop(refe); an=e; n++; for(i=0; i<n; i++ /将数组a的所有元素进出栈 st Push(aiD;【例3.5】 设计一个算法利用栈的基本运算将链栈中所有 元素逆置。 解：先出栈st中所有元素并保存在一个数组a中，再将数组 a中所有元素依次进栈，从而实现栈st中所有元素的逆置。对应 的算法如下： private void Reverse() { const int MaxSize=100; string[] a=new string[MaxSize]; string e=""; int i, n=0; while (!st.StackEmpty()) //将出栈的元素放到数组a中 { st.Pop(ref e); a[n]=e; n++; } for (i=0; i<n;i++) //将数组a的所有元素进出栈 st.Push(a[i]); }