没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
3 . 2 算法与数据结构
3 . 2 . 1 原始信息与处理结果的对应存储
3 . 2 . 2 数组使信息有序化
3 . 2 . 3 数组记录状态信息
3 . 2 . 4 大整数存储及运算
3 . 2 . 5 构造趣味矩阵
数据的逻辑结构常分为四大类:
( 1 )集合结构
( 2 )线性结构
( 3 )树形结构
( 4 )图结构(网结构)
存储结构可以分为:连续存储和链式存储。
连续存储又可以分为:静态存储和动态存储
1 、常用的几种数据结构
顺序存储的优点:
(1) 方法简单,各种高级语言中都提供数组结
构,容易实现。
(2) 不用为表示结点间的逻辑关系而增加额外
的存储开销。
(3) 顺序表具有按元素序号随机访问的特点。
2 、连续存储和链式存储比较
顺序存储的缺点:
(1) 在顺序表中做插入删除操作时,平均移
动大约表中一半的元素,因此对 n 较大的顺序表
效率低。
(2) 需要预先分配足够大的存储空间,估计
过大,可能会导致顺序表后部大量闲置;预先分
配过小,又会造成溢出。
温馨提示:
链表的优缺点恰好与顺序表相反。
3 、在选取存储结构时权衡因素有:
1)基于存储的考虑
顺序表的存储空间是静态分配的,在程
序执行之前必须明确规定它的存储规模,也就
是说事先对“ MAXSIZE” 要有合适的设定,过大
造成浪费,过小造成溢出。可见对线性表的长
度或存储规模难以估计时,不宜采用顺序表;
链表不用事先估计存储规模,但链表的存储密
度较低,
剩余25页未读,继续阅读
资源评论
omyligaga
- 粉丝: 54
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功