在栈的链式存储结构中,若栈顶指针为top,执行入栈操作时,以下哪个步骤是正确的?
答案解析
核心考点说明:栈的链式存储结构及入栈操作的正确步骤。
解题思路分析:在链式存储结构中,入栈操作需要先创建一个新节点,将新节点的link指向当前栈顶,然后将栈顶指针指向新节点。
每个选项的详细分析:
A. 正确步骤,先创建新节点,设置其link指向当前栈顶,然后移动栈顶指针。
B. 操作顺序错误,先移动栈顶指针会导致原栈顶丢失。
C. 未创建新节点,直接操作会导致错误。
D. 操作顺序错误,先移动栈顶指针会导致原栈顶丢失。
易错点提醒:注意入栈操作中创建新节点和设置link指针的顺序。
正确答案:A