数据结构第一章：绪论

基本概念

数据是信息的载体
数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。
数据项是构成数据元素的不可分割的最小单位

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

1.逻辑结构

2.物理结构（存储结构）

除了顺序存储，都是非顺序存储

3.数据运算

数据类型是一个值的集合和定义在此集合上的一组操作的总称。

抽象数据类型（Abstract Data Type，ADT）是抽象数据组织及与之相关的操作（ADT 用数学化的语言定义数据的逻辑结构、定义运算。与具体的实现无关。）

小结

算法概念

处理问题的方法

1.算法的特性

有穷性：用有限步骤解决某个特定的问题
确定性：相同的输入，相同的输出
可行性：算法是可实现的
输入、输出

2.好算法的特质

①正确性
②可读性
③健壮性：出错时能反应或处理
④高效率（时间复杂度低）与低存储量需求（空间复杂度低）

小结

算法效率的度量

1.时间复杂度

O(1) < O(log₂n) < O(n) < O(nlog₂n) < O(n²) < O(n³) < O(2ⁿ)< O(n!) < O(nⁿ)

2.空间复杂度

函数递归注意每层需要空间有可能不同

小结