计算机考研408-数据结构笔记本之——第一章 绪论
1.1 数据结构的基本概念
目录
1.1.1 基本概念和术语
1.数据
2.数据元素
3.数据对象
4.数据结构
5.数据类型和抽象数据类型
1）原子类型
2）结构类型
3）抽象数据类型
1.1.2 数据结构三要素
1）逻辑结构
2）存储结构
3）数据的运算
总结
1.1.1 基本概念和术语
1.数据
数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别 和处理的符号的集合。数据是计算机程序加工的原料。
2.数据元素
数据元素：是数据的基本单位，通常作为一个整体进行考虑和处理。
数据项：数据项是构成数据元素的不可分割的最小单位。1数据元素 = 数据项1 + 数据项2 + ...
3.数据对象
具有相同性质的数据元素的集合，是数据的一个子集。
4.数据结构
相互之间存在一种或多种特定关系的数据元素的集合。
简单来说，数据结构是对数据对象根据某种关系进行了更细的划分。
5.数据类型和抽象数据类型
数据类型 = 一个值的集合 + 定义在该集合上的一组操作
1）原子类型
其值不可再分，例如bool类型。
2）结构类型
其值可以再分解为若干成分，例如结构体。
3）抽象数据类型
（Abstract Data Type，ADT）是抽象数据组织及与之相关的操作。
1.1.2 数据结构三要素
1）逻辑结构
分集合、线性结构（1对1）、树形结构（1对多）、网状结构（图结构）（多对多）四种。
2）存储结构
顺序存储、非顺序存储:(链式存储、索引存储、散列存储)。
顺序存储：
链式存储:
索引存储:
散列存储:根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储,在第六章散列表会有讲解。
3）数据的运算
运算的定义：针对逻辑结构
运算的实现：针对存储结构
总结
