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