在栈的链式存储结构中,若栈顶指针为top,判断栈是否为空的条件是?

答案解析

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