本章主要介绍以下内容.docVIP

绪论 本章主要介绍以下内容 　　 数据结构研究的主要内容1 　 　数据结构中涉及的基本概念2 　　 算法的概念、描述方法以及评价标准3 　　 课时分配：2，两个学时，3两个学时　　 重点、难点：ADT、算法的概念、描述方法以及评价标准 数据结构研究的主要内容 当今计算机应用的特点： 　　 所处理的数据量大且具有一定的关系； 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。 例1--学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息。学生基本情况 学号 姓名 性别 出生年月 …… 吴跃 女 1980.1.12 …… 王琳 男 1981.5.10 …… 张小微 男 1979.12.8 …… 李正直 女 1979.4.25 …… …… …… …… …… …… 特点： 每个学生的信息占据一行，所有学生的信息按学号顺序排列；每个学生的信息按学号的大小存在着一种前后关系，即线性结构关系；对它的操作通常是插入某个学生、删除某个学生的信息，或修改某个学生的信息。 计算机学院的制订授课计划 输出n个对象的全排列可以使用下图所示的形式描述。 结论 计算机的操作对象的关系更加复杂，操作形式不再是单纯的数值计算，而更多地是对这些具有一定关系的数据进行组织管