数据结构——基本概念、时间复杂度

基本定义

数据：描述客观事物的数值、字符以及能输入到机器且能够被处理的各种字符集合。
数据元素：是组成数据的基本单位，是数据集合的个体。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据结构：指相互之间存在一种或多种特定关系的数据元素集合。
数据类型：一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
抽象：抽取反应问题的本质，忽略非本质的细节
抽象数据类型（ATD）：定义了一个数据对象，数据对象中数据元素间的结构关系以及一组数据操作。
抽象数据类型特点：数据抽象、信息隐蔽

数据结构的内容
一、逻辑结构：（线性结构、非线性结构）
1.集合结构：同属于一个集合，无任何其他关系
2.线性结构：一对一的线性关系
3.树状结构：一对多的层次关系
4.图状结构或网状结构：多对多的任意关系
二、存储结构：逻辑结构在计算机中的存储映像
1.顺序存储结构：在内存中占连续的存储地址，如数组
2.非顺序存储结构：如链表
三、运算集合

算法5大特性：