判定一个栈ST(最多元素为m0)为满的条件是()。A.ST-＞top=m0-1 B.ST-＞top=0 C.ST-＞top＜＞m0 D.ST-＞top＜＞0

第1题：

第2题：

第3题：

第4题：

栈通常采用的两种存储结构是（）；其判定栈空的条件分别是（），判定栈满的条件分别是（）。

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

第5题：

判定一个栈ST（最多元素为m0）为空的条件是（）

• A、ST->top<>0
• B、ST->top=0
• C、ST->top<>m0
• D、ST->top=m0

正确答案:D

第6题：

判定一个队列QU（最多元素为m0）为满队列的条件是（）

• A、QU->rear－QU->front==m0
• B、QU->rear－QU->front－1==m0
• C、QU->front==QU->rear
• D、QU->front==QU->rear+1

正确答案:A

第7题：

当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

正确答案:top==0

第8题：

在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

正确答案:0；n-1

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

判断栈满（元素个数最多n个）的条件是（）。

Atop==0

Btop!=0

Ctop=-1

Dtop==n-1

D
略

第16题：

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

正确答案:top==0

第17题：

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

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

第18题：

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

正确答案:top

第19题：

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

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

第20题：

循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）

正确答案:rear==front为真

第21题：

第22题：

第23题：