1.数据结构绪论

程序=算法+数据结构
算法=逻辑+控制

数据结构的用途

1.用于存放要处理的数据
2.用于实现算法策略

与数据结构有关的结论

1.杂乱的数据不能表达和交流信息
2.数据之间是有联系的，这些联系常常影响算法的选择和效率
3.数据之间是有结构的，线性结构，树形结构，图状结构
4.在某种数据结构上可以定义一组运算

相关术语

1.数据：所有能被计算机识别的符号集合
2.数据元素：数据集合中的一个个体，是数据结构中讨论的基本单位
3.数据项：数据结构中的最小单位，数据元素可以是数据项的集合
4.数据对象：具有相同性质的数据元素的集合，是数据的一个子集。
5.数据结构：数据元素和其相互关系称为数据结构
Data_Structure=（D，L，S，O）
D:数据元素
L：数据元素之间的逻辑关系
S:逻辑关系在计算机中的存储表示
O：规定的操作
6.逻辑结构：
a.线性结构
b.树形结构
c.图形结构
d.集合结构
7.存储结构指导算法的实现，顺序存储结构。链式存储结构
8.ADT：抽象数据类型，包括数据元素，数据元素之间的关系及操作

数据结构定义图