如果以链表作为栈的存储结构,则退链栈操作时()A.必须判断链栈是否满B.判断链栈元素的类型C.必须判断链栈是否空D.对链栈不做任何判断
如果以链表作为栈的存储结构,则退链栈操作时()
A.必须判断链栈是否满
B.判断链栈元素的类型
C.必须判断链栈是否空
D.对链栈不做任何判断
B.判断链栈元素的类型
C.必须判断链栈是否空
D.对链栈不做任何判断
参考解析
解析:在链表的退链栈操作时,如果栈已空.就没有元素可供退栈,返回退栈失败信息,所以必须判断链栈是否空。
相关考题:
在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是() A、top=top-1;B、top=top+1;C、top不变D、top不确定
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
在一个具有n个单元的顺序栈中,假设栈底是存储地址的高端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是( )A.top=top-1B.top=top+1C.top不变D.top不确定
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
单选题如果以链表作为栈的存储结构,则出栈操作时()A必须判别栈是否满B必须判别栈是否空C必须判别栈元素类型D队栈可不做任何判别