在栈的链式存储结构中,若栈顶指针为top,判断栈是否为空的条件是?
答案解析
核心考点说明:栈的链式存储结构及判断栈为空的条件。
解题思路分析:在链式存储结构中,栈为空的条件是栈顶指针为NULL。
每个选项的详细分析:
A. 正确,栈顶指针为NULL表示栈为空。
B. 错误,top->link == NULL表示栈中只有一个元素。
C. 错误,top->data == NULL无意义,data域存储的是元素值,不是指针。
D. 错误,top->link->data == NULL无意义,且如果栈为空,top->link本身就是NULL,访问其data域会导致错误。
易错点提醒:注意区分栈为空和栈中只有一个元素的情况。
正确答案:A