设栈的顺序存储空间为 S(1:m) ,初始状态为 top=m+1 。现经过一系列正常的入栈与退栈操作后, top=0 ,则栈中的元素个数为( )
不可能
m+1
1
m
s[--top] = x;
++top;
栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针 top=0 ,经过入栈和退栈运算,指针始终指向栈顶元素,栈满时, top=m 。初始状态为 top=m+1 是不可能的。故本题答案为 A 选项。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题