第1章数据结构基概论.pptVIP

第1章 数据结构基础概论 本章主要介绍以下内容 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 1.1 数据结构研究的主要内容 1.2 基本概念和术语 1.3 算法 1.1 数据结构研究的主要内容 当今计算机应用的特点： l 所处理的数据量大且具有一定的关系； l 对其操作不再是单纯的数值计算，而更多 的是需要对其进行组织、管理和检索。 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示的学生信息。 特点： l 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； l 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构； l 对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等等。 应用举例2——输出n个对象的全排列 输出n个对象的全排列可以使用下图1-1所示的形式描述。 特点： l 在求解过程中，所处理的数据之间具有层次关