数据结构

1. 逻辑结构: 逻辑结构是指数据元素之间的逻辑关系，可分为线性结构和非线性结构，线性表是典型的线性结构，非线性结构包括集合、树和图。
2. 存储结构: 存储结构是指数据在计算机中的物理表示，可分为顺序存储、链式存储、索引存储和散列存储。数组是典型的顺序存储结构；链表采用链式存储；索引存储的优点是检索速度快，但需要增加附加的索引表，会占用较多的存储空间；散列存储使得检索、增加和删除结点的操作都很快，缺点是解决散列冲突会增加时间和空间开销。
3. 数据运算: 施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的，指出运算的功能；运算的实现是针对存储结构的，指出运算的具体操作步骤。

1- 算法：对特定问题求解步骤的一种描述，是指令的有序序列。

2- 算法的五个特性：有穷性、确定性、可行性、输入、输出。

3- 算法设计的要求：时间复杂度、空间复杂度。
① 时间复杂度：算法执行时间随规模增长而增长的趋势；估算办法：以算法中重复执行的次数作为算法时间复杂度的依据。三种常见时间复杂度：O(1)常量级、 O(n)线性级、O(n2)平方级
② 空间复杂度：算法执行过程中所需的最大空间；估算方法：输入数据所占空间 + 程序所占空间 +辅助变量所占空间

4- 数据元素：数据的基本单位，计算机中通常作为一个整体来考虑，如一棵树中的一个结点、一个图中的一个结点。一个数据元素可以有若干个数据项(Data Item)组成。

5- 数据对象(Data Object)：性质相同的数据元素的集合

6- 数据结构：数据元素之间的关系——结构
四种基本结构：集合线性结构、树形结构、图状结构、网状结构

7- 数据结构的形式定义：一个二元组：Data_Structure=(D,S)
其中：D是数据元素的集合，S是D上的关系集合
数据的逻辑、物理（存储）结构
①逻辑结构：数据元素之间的逻辑关系
②物理结构：数据元素在计算机中的存储方法（表现和实现）
数据结构的分类：
①按照逻辑结构的不同分为：集合、线性结构、树状结构、网状结构。
②按照物理结构的不同分为：顺序结构、链式结构。
顺序结构：利用在存储器中的物理关系来表示逻辑关系。
链式结构：用在存储器中附加指针的方式来表示逻辑关系。