王道数据结构 第一章 绪论
一、框架
二、内容
1、数据XX的区别
| 区别 | |
|---|---|
| 数据项 | 构成数据元素的不可分割的最小单位。如表的列 |
| 数据元素 | 数据的基本单位，可由若干个数据项组成。如表的行 |
| 数据 | 对客观事物的符号表示。在数据结构中默认是数据对象 |
| 数据对象 | 具有相同性质的数据元素的集合。如一张表。 |
| 数据类型 | 一组性质相同的值集合以及定义其上的操作集合 |
2、逻辑结构的区别
| 逻辑结构 | 区别 |
|---|---|
| 线性结构 | 数据元素之间存在“一对一”的线性关系 |
| 非线性结构 | 数据元素之间存在“一对多”、“多对多”的关系 |
3、物理结构的区别
| 物理结构 | 区别 |
|---|---|
| 顺序存储 | 逻辑上相邻的数据元素在物理存储位置上也相邻 |
| 链式存储 | 逻辑上相邻的数据元素在物理存储位置上不一定相邻 |
| 索引存储 | 存储元素的同时建立附加索引表 |
| 散列存储 | 根据元素的关键字直接计算出该元素的存储地址 |