【精品】PPT课件 第1章 数据结构基础概论.ppt

文档介绍：第1章数据结构基础概论
本章主要介绍以下内容
数据结构研究的主要内容
数据结构中涉及的基本概念
算法的概念、描述方法以及评价标准
数据结构研究的主要内容
基本概念和术语
算法
数据结构研究的主要内容
当今计算机应用的特点:
l 所处理的数据量大且具有一定的关系;
l 对其操作不再是单纯的数值计算,而更多
的是需要对其进行组织、管理和检索。
应用举例1——学籍档案管理
假设一个学籍档案管理系统应包含如下表1-1所示的学生信息。
表1-1
特点:
l 每个学生的信息占据一行,所有学生的信息按学号顺序依次排列构成一张表格;
l 表中每个学生的信息依据学号的大小存在着一种前后关系,这就是我们所说的线性结构;
l 对它的操作通常是插入某个学生的信息,删除某个学生的信息,更新某个学生的信息,按条件检索某个学生的信息等等。
应用举例2——输出n个对象的全排列
输出n个对象的全排列可以使用下图1-1所示的形式描述。
图 1-1 3个对象的全排列过程
特点:
l 在求解过程中,所处理的数据之间具有层次关系,这是我们所说的树形结构;
l 对它的操作有:建立树形结构,输出最低层结点内容等等。
应用举例3——制定教学计划
在制定教学计划时,需要考虑各门课程的开设顺序。有些课程需要先导课程,有些课程则不需要,而有些课程又是其他课程的先导课程。比如,计算机专业课程的开设情况如下表1-2所示:
表1-2
课程先后关系的图形描形式:
c1
c9
c4
c2
c12
c10
c11
c5
c3
c6
c7
c8
图 1-2 计算机专业必修课程开设先后关系
特点
l 课程之间的先后关系用图结构描述;
l 通过实施创建图结构,按要求将图结构中的顶点进行线性排序。
结论
计算机的操作对象的关系更加复杂,操作形式不再是单纯的数值计算,而更多地是对这些具有一定关系的数据进行组织管理,我们将此称为非数值性处理。要使计算机能够更有效地进行这些非数值性处理,就必须弄清楚这些操作对象的特点,在计算机中的表示方式以及各个操作的具体实现手段。这些就是《数据结构》这门课程研究的主要内容。