数据结构-基本概念学习笔记

1.1

• 数据（信息的载体）；

• 数据元素（数据的基本单位，由若干数据项组成）；

• 数据对象（相同性质的数据元素的集合）；

• 数据类型（原子、结构、抽象）；

• 抽象数据类型（ADT，通常有数据对象，数据关系，基本操作来表示）；

• 数据结构（存在特定关系的数据元素的集合，如逻辑结构、存储结构、数据的运算）。

• 数据的逻辑结构是独立于计算机的，分为线性与非线性。
  集合，线性（一对一），树形（一对多），图状/网状（多对多）。

• 数据的存储结构也称为物理结构。主要有顺序，链式，索引，散列。

• 顺序：逻辑相邻物理相邻。随机存取。

• 链接：逻辑相邻物理不一定相邻。顺序存取。

• 索引：检索快，占用空间，修改复杂。

• 散列：元素关键字计算出存储地址。