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