阅读下列算法,回答问题。
voidex(SeqStack*S)
{
intA[80],i,n;
n=0;
while(!empty(S)){
A[n]=pop(S);
n++;
}
for(i=O;i
}
(1)当S=(a,b,c,d)时,执行上述程序后其为什么?
(2)简述该算法的功能。
(1)S=(d,c,b,a)。 (2)该算法的功能是通过一个数组将一个栈中的所有元素逆置存放。 解析:通过程序可以判断出其为通过一个数组将一个栈中的所有元素逆置存放的算法。
阅读下列算法,回答问题。
voidex(SeqStack*S)
{
intA[80],i,n;
n=0;
while(!empty(S)){
A[n]=pop(S);
n++;
}
for(i=O;i
}
(1)当S=(a,b,c,d)时,执行上述程序后其为什么?
(2)简述该算法的功能。
(1)S=(d,c,b,a)。 (2)该算法的功能是通过一个数组将一个栈中的所有元素逆置存放。 解析:通过程序可以判断出其为通过一个数组将一个栈中的所有元素逆置存放的算法。