1.1.1 绪论 数据结构的基本概念（王道考研）

知识总览：

• 基本概念
  • 数据
  • 数据元素、数据项
  • 数据对象、数据结构
  • 数据类型、抽象数据类型
• 三要素
  • 逻辑结构
  • 物理结构
  • 数据的运算

---

数据结构的基本概念

1. 什么是数据

数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算中并被计算机程序识别和处理的富豪的集合

2. 什么是数据元素、数据项

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

3. 数据结构、数据对象

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

数据结构的三要素

逻辑结构

1. 集合
2. 线性结构
3. 树形结构
4. 网状结构

物理结构

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储

数据的运算

逻辑结构
ps: 线性结构 队头元素出队…

数据类型

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

1. 原子类型
2. 结构类型
   抽象数据类型