首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 栈
题目

下列说法错误的是 ()

A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈

B.top=0 时为空栈,元素进栈时指针 top 不断地减 1

C.当top等于数组的最大下标值时则栈满

D.栈不能对输入序列部分或全局起求逆作用

上一题 下一题
解答

正确答案是 BD

A正确，虽然链栈也可以实现地址连续，但无法做到依次存放数据元素，因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。
B错误，top= -1时为空栈，top=0只能说明栈中只有一个元素，并且元素进栈时top应该自增
C正确，top所指向的对象永远是栈顶元素
D错误，栈的特性（先进后出）就决定了可以作为求逆元素的辅助空间。所谓求逆运算就是ABC依次入栈，输入CBA。
C 4条回复 评论
骊山语罢

这篇文章很励志，也有点适合我。

发表于 2021-09-13 16:05:00
0 0
小茉莉

C明显是错的啊，书上原话：非空栈中栈顶指针始终在栈顶元素的下一个位置上，所以栈满的时候，TOP指针不可能是数组最大下标值。

发表于 2018-10-13 11:03:45
0 0
冬季恋歌

栈空时，top == -1.

发表于 2018-10-13 11:03:35
0 0
企鹅哥哥

求逆应该是  你 顺序压入ABC，压完后依次弹出栈顶就变成了 CBA，不就变成原来的逆序了 部分求逆也是同理

发表于 2018-10-13 11:03:30
0 0
问题信息
分类：数据结构 - 栈
难度:
最新校招难题刷题，快来进刷题群吧
相关试题