[数据结构与算法]数据结构-第一章

数据结构

第一章 绪论

author：slightwjq

1.1基本概念

存储结构

也称为物理结构
1）顺序存储：
逻辑上相邻，物理上也相邻。
2）链式存储：不要求逻辑上相邻的元素在物理位置上也相邻。指针占用额外空间。
3）索引存储：附加索引表，额外存储空间。删改花费时间长。
4）散列存储：也称哈希，操作快，需要解决冲突。

1.2算法及其评价

好的算法

正确性：正确解决问题
可读性：帮助人们理解
健壮性：非法数据适当处理
效率与低存储量需求：问题的规模

效率的度量

时间复杂度：
记为O(f(n))表示语句被重复执行的次数
一般总考虑最坏时间复杂度
空间复杂度：
算法所消耗的储存空间