考点
数据结构-栈、队列-栈
面5笔5下列说法错误的是 ()
A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
B.top=0 时为空栈,元素进栈时指针 top 不断地减 1
C.当top等于数组的最大下标值时则栈满
D.栈不能对输入序列部分或全局起求逆作用
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 BD
A正确，虽然链栈也可以实现地址连续，但无法做到依次存放数据元素，因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。
B错误，top= -1时为空栈，top=0只能说明栈中只有一个元素，并且元素进栈时top应该自增
C正确，top所指向的对象永远是栈顶元素
D错误，栈的特性（先进后出）就决定了可以作为求逆元素的辅助空间。所谓求逆运算就是ABC依次入栈，输入CBA。
