如果以链表作为栈的存储结构,则退栈操作时(38)。A.对栈不作任何判别B.判别栈元素的类型C.必须判别栈是否空D.必须判别栈是否满
如果以链表作为栈的存储结构,则退栈操作时(38)。
A.对栈不作任何判别
B.判别栈元素的类型
C.必须判别栈是否空
D.必须判别栈是否满
相关考题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
一个采用顺序存储结构的栈,其中TOP为栈顶指针。若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对TOP的操作为( )。 A.TOP:=TOP-1 B.TOP:=TOP+1 C.TOP:=0D.TOP不作任何修改
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
填空题在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。
填空题对于一个栈作进栈运算时,应先判别栈是否为(),作退栈运算时,应先判别栈是否为(),当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才产生上溢。
单选题如果以链表作为栈的存储结构,则出栈操作时()A必须判别栈是否满B必须判别栈是否空C必须判别栈元素类型D队栈可不做任何判别