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

题目

相似考题

1.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

2.设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。A.30B.29C.20D.19

3.一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为（）。 A．TOP：=TOP-1 B．TOP：=TOP+1 C．TOP：=0D．TOP不作任何修改

4.设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。A．top→link=s;B．s→link=top→link;top→link=s;C．s→link=top;top=s;D．s→link=top;top=top→link；

更多“已知一个顺序栈*s，栈顶指针是top，它的容量为MAXSIZE，”相关问题

第1题：

一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。

A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;

参考答案：A
第2题：

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是(31)。
A．top-＞link=s；
B．s-＞link=top-＞link；top-＞link=s；
C．s-＞link=top；top=s；
D．s-＞link=top；top=top-＞link；

正确答案：C
解析：s作为新的栈顶，top指向s。
第3题：

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为（）。
- A、top不变
- B、top=0
- C、top--
- D、top++
正确答案:C
第4题：

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

正确答案:s->top==-1；s->top==MAXSIZE-1
第5题：

向一个顺序栈S（栈顶指针为top）中插入元素x时，首先要（）。
- A、S->stack[S->top]=x
- B、S->top++
- C、S->top--
- D、x=S->stack[S->top]
正确答案:B
第6题：

假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）
- A、top == -1
- B、top == 0
- C、top＞l
- D、top == 1
正确答案:D
第7题：

在栈的顺序实现中，栈顶指针top，栈为空条件（）。

正确答案:top=-1
第8题：

顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。
- A、s.elem[top]=e；s.top=s.top+1；
- B、s.elem[top+1]=e；s.top=s.top+1；
- C、s.top=s.top+1；s.elem[top+1]=e；
- D、s.top=s.top+1；s.elem[top]=e；
正确答案:D
第9题：

填空题
设S（）为一个顺序存储的栈，变量top只是栈顶位置，栈为空的条件是（），栈为满的条件是（）.

正确答案： 1：maxsize,top=0,top=maxsize
解析：暂无解析
第10题：

单选题
顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。
A
s.elem[top]=e；s.top=s.top+1；
B
s.elem[top+1]=e；s.top=s.top+1；
C
s.top=s.top+1；s.elem[top+1]=e；
D
s.top=s.top+1；s.elem[top]=e；

正确答案： D
解析：暂无解析
第11题：

填空题
已知一个顺序栈*s，栈顶指针是top，它的容量为MAXSIZE，则判断栈空的条件为（），栈满的条件是（）

正确答案： s->top==-1,s->top==MAXSIZE-1
解析：暂无解析
第12题：

单选题
设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（　　）。
A
30
B
29
C
20
D
19

正确答案： A
解析：
栈是一种特殊的线性表，它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。在内存中，栈的增大方向是地址递减，元素依次存储在单元30：49中，个数为：49-30+1=20个。答案选择C选项。
第13题：

在一个可存放n个数据元素的顺序栈中,假设以高地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是()。

A、不变
B、top=n
C、top++
D、top--

正确答案：D
第14题：

当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
A．top:=top+1
B．top:=top-1
C．top:=0
D．top:=N

正确答案：B
解析：由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减1。
第15题：

假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。
- A、a[--top]=x
- B、a[top--]=x
- C、a[++top]=x
- D、a[top++]=x
正确答案:D
第16题：

在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）
- A、e=s[top--]；
- B、s[--top]=e；
- C、e=s[++top]；
- D、s[++top]=e；
正确答案:A
第17题：

对一个顺序存储结构的栈，栈满的判断条件是（）。
- A、S.top= =-1
- B、S.top= =0
- C、S.top= =MaxSize
- D、S.top= =MaxSize-1
正确答案:D
第18题：

顺序栈s，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。
- A、s[top++]=e；
- B、s[++top]=e；
- C、top++；s[top]=e；
- D、s[top]=e；top++；
正确答案:B,C
第19题：

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

正确答案:1：maxsize；top=0；top=maxsize
第20题：

多选题
顺序栈s，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。
A
s[top++]=e；
B
s[++top]=e；
C
top++；s[top]=e；
D
s[top]=e；top++；

正确答案： D,A
解析：暂无解析
第21题：

单选题
在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）
A
e=s[top--]；
B
s[--top]=e；
C
e=s[++top]；
D
s[++top]=e；

正确答案： A
解析：暂无解析
第22题：

单选题
向一个顺序栈S（栈顶指针为top）中插入元素x时，首先要（）。
A
S->stack[S->top]=x
B
S->top++
C
S->top--
D
x=S->stack[S->top]

正确答案： B
解析：暂无解析
第23题：

填空题
在栈的顺序实现中，栈顶指针top，栈为空条件（）。

正确答案： top=-1
解析：暂无解析
第24题：

单选题
假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。
A
a[--top]=x
B
a[top--]=x
C
a[++top]=x
D
a[top++]=x

正确答案： B
解析：暂无解析

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

题目

相似考题

更多“已知一个顺序栈*s，栈顶指针是top，它的容量为MAXSIZE，”相关问题

相关内容