第1章 概述
第2章 线性表
第3章 栈和队列
第4章 串、矩阵和广义表
第5章 树和二叉树
第6章 图
第7章 查找
第8章 排序
一.第1章 概述
1. 数据
所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息 )
2. 数据元素
数据元素是数据的基本单位
3. 数据项
数据项是数据的最小单位。
4. 数据对象
具有相同特征的数据元素的集合称为数据对象。
5. 数据结构
相互之间存在一种或多种特定关系的数据元素的集合。
数据元素之间的相互关系称为结构。
数据元素之间的相互关系称为结构
数据结构包括逻辑结构、物理结构(即存储结构)和对数据的操作三个方面
数据结构的形式化定义:
Data_Structure = (D, S)
其中,D是数据元素的有限集合,S是D上关系的有限集合,是数据元素之间的逻辑关系
S=(D, R)
D={ a, b, c, d, e, f }
R={<a,e>, <b,c>, <c,a>, <e,f>, <f,d>}
四种存储结构分别为:顺序、链式、索引、散列