1.1.2 数据结构三要素
原书定位
印刷页P2起,对应PDF第14页。下文为目视整理的知识提要;完整内容见原书对照。
| 要素 | 含义 | 主要分类 |
|---|---|---|
| 逻辑结构 | 元素之间的逻辑关系,独立于存储 | 集合、线性结构、树形结构、图状结构 |
| 存储结构 | 元素及其关系在计算机中的表示 | 顺序、链式、索引、散列 |
| 数据运算 | 运算的定义与实现 | 定义针对逻辑结构,实现依赖存储结构 |
顺序存储借助相邻位置表达关系,支持随机存取;链式存储依靠指针表达关系,访问通常需要沿链进行。索引需要额外索引表;散列依关键字计算位置,同时必须处理冲突。

图1.1 数据的逻辑结构分类,原书P2。

图1.2 四类基本结构关系,原书P2。
对应练习
关联知识
原书对照
展开原书对照截图

