2. 从业资格
  3. 用链表作为栈的存储结构时，若要入栈操作成功，则( )。A.必须先判断是否栈满

用链表作为栈的存储结构时，若要入栈操作成功，则( )。A.必须先判断是否栈满

最全题库2022-08-02  84
问题 用链表作为栈的存储结构时，若要入栈操作成功，则( )。A.必须先判断是否栈满B.必须先判断是否栈空C.必须先判断栈顶元素的类型D.必须成功申请到入栈元素所需结点
选项 A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
答案 D
解析 本题考查数据结构基础知识。
栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2425123.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)