数据结构复习教程.docVIP

第 1 章 绪 论 数据结构基本概念 1. 数据： 在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。 2. 数据元素： 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 构成数据元素的不可分割的最小单位称为数据项。 3. 数据对象： 是具有相同性质的数据元素的集合，是数据的子集。 4. 数据结构： 是指相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 数据的逻辑结构。 存储结构要存储两方面的内容：⑴ 数据元素；⑵ 数据元素之间的逻辑关系。 根据数据元素之间逻辑关系的不同，数据结构分为四类： ⑴ 集合 ⑵ 线性结构 ⑶ 树结构 ⑷ 图结构 会画四种基本数据结构的逻辑结构图 数据的存储结构又称为物理结构 有两种存储结构 顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。 链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。 算法及算法分析 什么是算法 通俗地讲，算法是解决问题的方法； 严格地说，算法是对特定问题求解步骤的一种描述，是指令的有限序列。 算法必须满足下列五个重要特性： ⑴ 输入： ⑵ 输出： ⑶ 有穷性： ⑷ 确定性： ⑸ 可行性： 算法的描述方法