- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构小结2
1.查找 根据某个给定的值，在查找表中确定一个其关键字等于给定值的元素。 关键字：是数据元素中某个数据项的值，又叫键值。也可以标识一个记录的某个数据项（字段），我们称为关键码； 》1.顺序查找 又称为线性查找，最基本的查找技术。 从头开始逐一与数据元素进行比较 可以设置哨兵，来避免每次都要检查数组越界 O（n） 》2.有序表查找 折半查找：又叫二分查找。前提必须是...
2018-08-15 09:49:40
268
原创 数据结构小结
最近在复习，所以就在这写下所有数据结构的理解 1.线性表： 零个或多个数据元素的有限序列； 元素之间是有序的，若有多个元素，则第一个元素只有后继，最后一个只有一个前驱，中间元素有一个前驱和一个后继。 线性表是有限的； 线性存储的要素： 1.存储空间的起始位置 2.线性表的最大容量 3.线性表的当前长度 它的存取性...
2018-08-12 10:31:20
530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人