问一下数据结构压栈的问题

2025-02-27 15:14:45

推荐回答（2个）

回答1：

先整理一下这道题的排版
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行：
A) HS→next=s
B) s→next=HS→next;HS→next=s
C) s→next=HS；HS=s
D) s→next=HS;HS=HS→next

向链式栈中插入节点，只需将要插入的元素的next部分指向原栈顶节点，然后修改栈顶指针即可，故选C。
由于HS为栈顶指针，我们可以通过HS直接对栈顶节点进行操作，而B项中的HS->next是指栈顶节点的下一个节点，故不能达成题意中的要求。

回答2：

。