关于堆栈的不正确描述是（）
选B。堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)，所以堆栈一般用来指栈这种数据结构。
- 栈是限定性线性表，数据的插入删除被限制为表的一端进行，该端称为栈顶top。所以可以访问栈顶，但不可以访问栈底数据，B不正确。
- 栈中数据可以是任意类型，但属于同一类型，所以可以通过数组来实现。栈中存在5个方法，即：empty()、peek()、pop()、push()、search()，可以通过对数组的下标索引进行模拟操作。StackElementType elem[Stack_Size]，所以A正确。
- 栈的插入被称为进栈或入栈，栈的删除被称为出栈或退栈，栈被称为“后进先出”的线性表，简称LIFO（Last-In-First-Out）,等同于“先进后出”简称FILO（First-In-Last-Out），C、D正确。
发表于 2019-06-30 07:08:43
回复(0)
B
堆栈是一种数据结构，仅允许在一端（即顶部）进行访问。 基本操作是入栈（将项目添加到堆栈顶部）和弹出（从堆栈中删除顶部项目）。 如果不先删除栈顶的所有元素，就无法访问栈底的元素，这违背了 LIFO（后进先出）或 FILO（先进后出）的栈原理
编辑于 2024-01-29 12:19:05
回复(0)
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
答案为：
.可访问栈顶和栈底元素
由栈的定义可得：它只能在栈顶进行插入和删除操作，只能在栈顶进栈、入栈、压栈，是把新元素放在现在栈顶的上面，删除是把当前的栈顶弹出栈，当前栈顶的下一个元素变成新的栈顶。
这幅图形象地展示了栈的操作：
回到题目：
首先看
选项：栈可以使用
的
实现，也可以使用数组模拟栈的操作，即数组为栈，栈顶指针指向当前栈顶，完全可以模拟堆栈，故
选项正确✔。
综上，本题答案选择：
。