1.1.2 数据结构三要素

教材导航 · 第1章

原书定位

印刷页P2起,对应PDF第14页。下文为目视整理的知识提要;完整内容见原书对照。

要素含义主要分类
逻辑结构元素之间的逻辑关系,独立于存储集合、线性结构、树形结构、图状结构
存储结构元素及其关系在计算机中的表示顺序、链式、索引、散列
数据运算运算的定义与实现定义针对逻辑结构,实现依赖存储结构

顺序存储借助相邻位置表达关系,支持随机存取;链式存储依靠指针表达关系,访问通常需要沿链进行。索引需要额外索引表;散列依关键字计算位置,同时必须处理冲突。

图1.1 数据的逻辑结构分类

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

图1.2 四类基本结构关系

图1.2 四类基本结构关系,原书P2。

对应练习

1.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P2,PDF第14页

原书对照,原书P3,PDF第15页