1.1.1数据结构基本概念

1.1.1数据结构基本概念

请勿打赏，只是自己作为笔记，资源来自b站王道考研。

数据

数据是信息的载体，是描述客观事物的属性的数、字符及所有能输入到计算机中并被计算机程序识别的和处理的符号集合。(二进制的0和1)

数据元素和数据项

数据元素是数据的基本单位，通常作为一个整体考虑或处理。
一个数据元素可以分为若干个数据项，数据项是构成数据元素的不可分割的最小单位。

数据结构和数据对象

数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据对象是具有相同性质的对象的集合，是数据的一个子集。

数据结构三要素

• 逻辑结构
• 物理结构(存储结构)
• 数据的运算

逻辑结构:

• 集合
  各个元素同属于一个集合，别无其他关系。
  

• 线性结构
  

• 树形结构
  

• 图状结构
  

物理结构(存储结构):

• 顺序存储
  

• 链式存储
  

• 索引存储
  

• 散列存储

数据类型

数据类型是一个值的集合和定义在此集合上的一组操作的总称。

1. 原子类型:其值不可再分的数据类型。例如 bool,int
2. 结构类型:其值可以再分成若干成分(分量)的数据类型。

struct Customer{
	int num;//号数
	int people;//人数
	...//其他信息
}

抽象数据类型(Abstract Data Type,ADT)，是抽象数据组织及与之相关的操作。