数据结构（1） -- 绪论

1.1 数据结构的基本概念

1. 抽象数据类型（ADT）：指一个数学模型及定义在该模型上的一组操作，通常用（数据对象，数据关系，基本操作集）来表示。

2. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合，包括（逻辑结构、存储结构、数据的运算）。算法设计取决于逻辑结构，算法的实现取决于存储结构。

3. 数据结构三要素：

   1. 逻辑结构：线性和非线性

   2. 存储结构：顺序存储，链式存储，索引存储，散列存储

   3. 数据的运算

1.2 算法和算法评价

1. 算法：对特定问题求解步骤的一种描述。五个特征：有穷性、确定性、可行性、输入、输出。

2. 时间复杂度：所有语句的频度之和纪委T(n)，是算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。

   1. 运算规则：加法规则、乘法规则

      1. 常见的渐进时间复杂度：O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3)< O(2n) < O(n!) < O(nn)

3. 空间复杂度：该算法所消耗的存储空间