02331数据结构

设S()为一个顺序存储的栈,变量top只是栈顶位置,栈为空的条件是(),栈为满的条件是().

题目

设S()为一个顺序存储的栈,变量top只是栈顶位置,栈为空的条件是(),栈为满的条件是().

参考答案和解析
正确答案:1:maxsize;top=0;top=maxsize
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

栈的数组表示中,top为栈顶指针,栈空的条件是(31)。

A.top=0

B.top=maxSize

C.top=maxSize

D.top=-1


正确答案:A
解析:栈的数组表示中,栈顶指针指向数组的第一个元素时,表示栈为空。

第2题:

栈的数组表示中,top为栈顶指针,栈空的条件是()

  • A、top=0
  • B、top=maxSize
  • C、top=-1

正确答案:C

第3题:

设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

A.30

B.29

C.20

D.19


正确答案:C

第4题:

判定一个顺序栈S(栈空间大小为n)为空的条件是()。

  • A、S->top==0
  • B、S->top!=0
  • C、S->top==n
  • D、S->top!=n

正确答案:A

第5题:

假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()

  • A、N - 1
  • B、N
  • C、N+1
  • D、N十2

正确答案:B

第6题:

设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针t叩值变为( )。

A.发生栈满的错误

B.2

C.m

D.0


正确答案:A
栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。人栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1,可知入栈栈顶指针top=top一1,出栈栈顶指针top=top+1,由于栈长为rn,当top=1时栈满,不能再进行人栈操作。故选A选项。

第7题:

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


正确答案:top==0

第8题:

设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。

A.m+1

B.0

C.m-1

D.产生栈空错误


正确答案:A

第9题:

已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()


正确答案:s->top==-1;s->top==MAXSIZE-1

第10题:

设sp()为一个顺序存储的栈,变量top只是栈顶元素的位置,能做入栈操作的条件是()。如要把栈顶元素弹出并送到x中,则需执行下列语句()。


正确答案:top

更多相关问题