用链表作为栈的存储结构时 若要入栈操作成功 则（38)。A.必须先判断是否栈满B.必须先判断是否栈空C
结构,操作
已帮助 人
用链表作为栈的存储结构时，若要入栈操作成功，则(38)。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
请帮忙给出正确答案和分析，谢谢！
-
正确答案：正确D
本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删防操作，元素间的关系仍是线性的。对于删除操作（即出栈），无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作（即入栈），要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。