首页
阅读下列算法,回答问题。voidex(SeqStack*S){intA[80],i,n;n=0;while(!empty(S))
2024-08-04 00:41:43
数据结构(02331)
阅读下列算法,回答问题。
voidex(SeqStack*S)
{
intA[80],i,n;
n=0;
while(!empty(S)){
A[n]=pop(S);
n++;
}
for(i=O;i
push(S,A[i]);
}
(1)当S=(a,b,c,d)时,执行上述程序后其为什么?
(2)简述该算法的功能。
【正确答案】:(1)S=(d,c,b,a)。 (2)该算法的功能是通过一个数组将一个栈中的所有元素逆置存放。 解析:通过程序可以判断出其为通过一个数组将一个栈中的所有元素逆置存放的算法。
上一篇:
阅读下列算法(假设栈的操作函数都已定义),并回答问题:voidf31(){SeqStackS;charx,y;x='c';y='
下一篇:
假设Q是一个具有11个元素存储空间的循环队列(队尾指针指向队尾元素的下一个位置,队头指针指向队头元素),初始状态Q.front=