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

下列说法错误的是 ()

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

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

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

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

上一题 下一题
解答

正确答案是 BD

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

楼主的这篇文章写得很精彩，总结的很到位，支持一个

发表于 2023-11-06 21:00:00
0 0
米线还有吗

终于弄懂这个知识点了！！！

发表于 2021-09-09 22:55:00
0 0
StanyChen

学到数据库了 感觉有些难度 我太难了

发表于 2021-09-08 20:00:00
0 0
皮皮鲁

反正我一直学的就是top 在栈满时，指向n  数组大小仍是0~n-1  n个元素  也就是top是栈顶之后一个元素。

发表于 2018-10-13 15:27:24
0 0
窦先生

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

发表于 2018-10-13 15:27:17
0 0
资深90后

栈空时，top == -1.

发表于 2018-10-13 15:27:08
0 0
雨声敲敲

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

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