能否借助一个空栈tmp,将一个非空栈S中值等于value的元素全部删去,给出算法。

2025-04-23 19:48:28
推荐回答(1个)
回答1:

void Demo1( SeqStack *S, int m)
{ // 设DataType 为int 型
SeqStack T; int i;
InitStack (&T);
while (! StackEmpty( S))

if(( i=Pop(S)) !=m) Push( &T,i);
while (! StackEmpty( &T))
{
i=Pop(&T); Push(S,i);
}
}