王道考研数据结构笔记之基本概念

数据结构基本概念

1、数据：

信息的载体，存入到计算机中并且能被计算机识别处理的数、字符等等。

2、数据元素

数据的基本单位，一个数据元素由若干个数据项组成，数据项是构成数据元素最小不可分割的单位

3、数据对象

具有相同性质的数据元素的集合，是数据的一个子集

4、数据类型

一个值的集合和定义在这个集合上的一组操作

• 原子类型: 值不可以再分
• 结构类型：值可以再分成若干成分
• 抽象数据类型：抽象数据组织及与之相关的操作

5、抽象数据类型

指一个数学模型及定义在该模型上的操作，通常用(数据对象、数据关系、基本操作集)三元组表示

数据结构的三要素

1、数据的逻辑结构

• 集合
• 线性结构
• 树形结构
• 图形结构或网状结构

2、数据的存储结构

也称物理结构

• 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的单元中，优点可以实现随机存取；缺点只能使用一整块存储单元，因此可能产生较多的外部碎片
• 链式存储：不要求物理位置也相邻，优点充分利用存储空间，不会产生碎片现象