数据结构——优质程序的基础
内在逻辑关系
存储结构和相应运算
各种数据结构运算算法的实现过程
1. 数据结构的基本概念
2. 线性表的逻辑结构、顺序存储和链式存储
3. 栈和队列
4.串和数组
5.树和二叉树
6. 图
7.排序
8.查找
1. 数据结构的基本概念
基本单位：数据元素
数据结构是数据以及相互之间的联系，相互间存在特定关系的数据元素的集合
特定关系：
1. 逻辑关系，数据的逻辑结构
2. 数据元素及其关系在甲酸剂存储器中的存储方式，即数据的存储结构，数据元素的物理结构
3. 施加在数据上的操作，即数据的运算
通常所说的数据结构是指数据的逻辑结构
数据结构的描述：二元组
B=(K,R)
数据结构B=（数据元素的集合K，K上二元关系的集合R）
2.数据结构类型
线性机构-开始结点和终端结点都是唯一的，除了开始结点和终端结点外，其余结点都有且仅有一个前驱，有且仅有一个后继。顺序表是典型的线性结构
非线性结构
树形结构，每个结点最多只有一个前驱，但可以有多个后继，可以有多个终端结点
图形结构
线性结构是树形结构的特殊情况，而树形结构又是图形结构的特殊情况
数据结构是指计算机处理的数据元素的组织形式和相互关系，而数据类型是某种程序设计语言中已实现的数据结构。
3.算法
具体存储结构上的操作实现方法称为算法。
特性：
1. 有穷性
2. 确定性
3. 可行性
4. 输入
5. 输出
描述：
语言方式
图形方式
表格方式
分析：
性能标准
1. 正确性
2. 可使用性
3. 可读性
4. 健壮性
5. 效率
算法复杂度——算法运行时间的相对度量
形式：O(1)、O(Log²n)，O(n)、O(n*Log²n)，O(n²)，O(n³)，O(2)
