俺是初学者,问一下下面函数能否实现栈s中元素倒置.
algo(Stack S)                     //s非空栈
{
stack T;
int d;
InitStack(T);                       //创建空栈
while(!StackEmpty(S))
{
Pop(S,d);
Push(T,d);
}
while(!StackEmpty(T))
{
Pop(T,d);
Push(S,d);
}
}
如果不行,希望能给出正确的方法(利用T将S中元素倒置).
先谢谢了!

不行，因为第一个循环，使T栈的元素是s的元素的倒置，第二个同样的循环，相当于还原了。
我也是初学，不过我估计正确的做法，可以利用队列先进先出的特性，用一个辅助队列

谢谢……

呵呵，好主意！

新手上路说的对~！
我同意~！
哈哈

这个题可以通过设立两个辅助栈来做，算法如下
algo(Stack S)                     //s非空栈
{
stack T1,T2;
int d;
InitStack(T1);
InitStack(T2);                       //创建空栈
while(!StackEmpty(S))
{
Pop(S,d);
Push(T1,d);
}
while(!StackEmpty(T1))
{
Pop(T1,d);
Push(T2,d);
}
while(!StackEmpty(T2))
{
Pop(T2,d);
Push(S,d);
}
}

楼上的聪明啊～～

顶一下6楼的

algo(Stack S)                     //s非空栈
{
stack T;
int d;
InitStack(T);                       //创建空栈
while(!StackEmpty(S))
{
Pop(S,d);
Push(T,d);//为什么那么麻烦。我在这里出栈S。然后直接入栈T。这样不就逆置了。你们为什么要多一栈。我想不明白
}
}
先说明一下。如果是c语言写的。那你的d就用指针.如果是c++.就可以用指针或引用. 如果就这样传了个d值过去。那是什么都没用传回来的。我是意思就是说将出栈元素的值传回给参数d.

[此贴子已经被作者于2005-10-24 8:41:58编辑过]

他说的是在S中。。。
楼上的曲解了