工学

填空题栈通常采用的两种存储结构是();其判定栈空的条件分别是(),判定栈满的条件分别是()。

题目
填空题
栈通常采用的两种存储结构是();其判定栈空的条件分别是(),判定栈满的条件分别是()。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

如果以链表为栈的存储结构,则退栈操作是______。

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.刘栈不作任何判别


正确答案:B

第2题:

如果以链表作为栈的存储结构,则退栈操作时( )。A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何的判别


正确答案:B
如果以链表作为栈的存储结构,那么逻辑上相邻的元素物理上不一定相邻,这就需要在退栈操作时进行判空的操作。如果为空,则不执行。

第3题:

在栈顶指针为HS的链栈中,判定栈空的条件是_____。


参考答案:HS->next==null

第4题:

当用长度为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件为()。


正确答案:top==0

第5题:

如果以链表作为栈的存储结构,则退链栈操作时()

A.必须判断链栈是否满
B.判断链栈元素的类型
C.必须判断链栈是否空
D.对链栈不做任何判断

答案:C
解析:
在链表的退链栈操作时,如果栈已空.就没有元素可供退栈,返回退栈失败信息,所以必须判断链栈是否空。

第6题:

如果以链表为栈的存储结构,则出栈操作是______。

A.必须判别栈是否为满

B.必须判别栈是否为空

C.判别栈元素的类型

D.对栈不作任何判别


正确答案:B

第7题:

栈通常采用的两种存储结构是_________和_________.


正确答案:
线性存储结构 链表存储结构

第8题:

判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是()。

A、S

B、S->next

C、S->next==NULL

D、!S


正确答案:D

第9题:

栈通常采用的两种存储结构是();其判定栈空的条件分别是(),判定栈满的条件分别是()。


正确答案:顺序存储结构和链接存储结构(或顺序栈和链栈);栈顶指针top=-1和top=NULL;栈顶指针 top等于数组的长度和内存无可用空间

第10题:

如果以链表作为栈的存储结构,则出栈操作时()

  • A、必须判别栈是否满
  • B、必须判别栈是否空
  • C、必须判别栈元素类型
  • D、队栈可不做任何判别

正确答案:B

更多相关问题