有关数据结构中的一个问题请教?

2025-02-28 13:43:57
推荐回答(1个)
回答1:

入栈的不是要放在栈顶么,
你又不知道栈顶地址是多少,但是top指针正好是指向栈顶的。
p->next=S->top;
就是把刚才入栈的数据放在栈顶

放完了,新数据成了栈顶了
所以S->top=p;就是把新数据变成栈顶。