数据结构
文章平均质量分 66
jefferyzb
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DS笔记(1)算法的设计与度量
l 算法设计的要求1. 正确性(Correctness)2. 可读性(Readablity)3. 健壮性(Robustness)4. 高时间效率与低存储量需求 l 算法时间效率的度量1. 算法时间效率度量的基本做法在算法中选取一种对于所研究问题来说是基本操作的原操作,以该基本操作重复原创 2005-10-25 15:57:00 · 1077 阅读 · 0 评论 -
DS笔记(2)顺序表与链表
DS笔记(2)顺序表与链表一、 顺序表---线性表的顺序存储1.内涵:线性表的顺序存储指用一组地址连续的存储单元依次存储线性表的数据元素。这称为顺序表。2.特点:* 存储单元地址连续(需要一段连续空间)* 逻辑上相邻的数据元素其物理位置也相邻* 随机存取* 存储密度为大(100%)3.优点:* 不需要额外空间来存储元素之间的关系* 可以随机存取任一元素4.缺点:* 插入和删除运算需要移动大量元素原创 2005-10-29 11:25:00 · 1103 阅读 · 0 评论
分享