社区
Java SE
帖子详情
为什么说如果预先不知道堆的大小,使用数组线性表存储堆比较好?
Jackindata
博客专家认证
2011-08-15 11:10:14
如果预先不知道堆的大小,使用数组线性表存储堆比较好。
这句话我是在JAVA语言程序设计(进阶篇)里看到的,不明白他为什么这么说。
...全文
130
5
打赏
收藏
为什么说如果预先不知道堆的大小,使用数组线性表存储堆比较好?
如果预先不知道堆的大小,使用数组线性表存储堆比较好。 这句话我是在JAVA语言程序设计(进阶篇)里看到的,不明白他为什么这么说。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
luohuijun619
2011-08-16
打赏
举报
回复
数组定义必须指定大小,而List可以动态的增加
老张-AI
2011-08-16
打赏
举报
回复
我支持楼主
、
如果事先不知道大小,那么将不好分配内存,数据是一块连续的内存区域,很明显不适用,应该采用链表
meran
2011-08-16
打赏
举报
回复
[Quote=引用 2 楼 zl3450341 的回复:]
我支持楼主
、
如果事先不知道大小,那么将不好分配内存,数据是一块连续的内存区域,很明显不适用,应该采用链表
[/Quote]
数组线性表 是 ArrayList 吧 ??
Jackindata
2011-08-16
打赏
举报
回复
ArrayList 是可以动态增长的。
Jackindata
2011-08-15
打赏
举报
回复
用链表不是更好吗?
线性表
操作 栈和队列的应用 多维
数组
和串
这种方式允许动态调整表的
大小
,而无需
预先
知道
表的长度。`create_link_list`函数展示了如何创建一个链表,并提示用户输入数据填充链表。 栈是一种后进先出(LIFO)的数据结构,常用于实现括号匹配、递归等算法。...
线性表
的顺序
存储
线性表
的顺序
存储
1. **数据成员**:一个
大小
固定的
数组
,用于
存储
线性表
的元素。例如,可以声明一个整型
数组
`int elements[N]`,其中N是
预先
设定的最大元素数量。 2. **计数器**:记录当前
线性表
中元素的实际数量。例如,`int count`...
线性表
的顺序
存储
顺序
存储
的
线性表
允许我们通过索引直接访问任何元素,但查找操作通常是指在不
知道
元素位置的情况下,遍历整个
数组
来寻找特定元素。例如,查找元素`target`在
数组
`arr`中的位置: ```c int find(int arr[], int size...
关于
线性表
的顺序
存储
和链式
存储
结构的实验报告
ElemType通常定义为int类型,表示
线性表
存储
的基本数据类型,status定义为int类型,用于表示函数执行的成功与否。常量定义中,TRUE和FALSE分别代表逻辑“真”和“假”,OK和ERROR分别代表操作成功和失败的状态码,...
线性表
顺序
存储
结构的运算
- **链式
存储
**:
使用
链表作为
线性表
的
存储
结构,虽然随机访问不如顺序
存储
快,但插入和删除操作只需要改变相邻元素的链接关系,无需移动元素。
线性表
的顺序
存储
结构常用于实现简单的数据结构,如
数组
或栈。在SQL...
Java SE
62,635
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章