人民邮电出版社：高职高专现代信息技术系列教材《数据结构》课程电子教案（PPT课件讲稿）第1章 数据结构基础概论

高织同现代信息技术系列款材 数据结构 民邮电出版社 请单鼠标左健换页 退出

人民邮电出版社 退出 高职高专 现代信息技术系列教材

开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础,掌握好这门课程的内容,是学 习计算机其他相关课程的必备条件。 请单鼠标左健换页

开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础，掌握好这门课程的内容，是学 习计算机其他相关课程的必备条件

本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、 栈和队列、串和数组、树形结构、图结构、查找、排 序和文件等内容。 学习本课程的基本方法 上课认真听讲; 仔细阅读教材中的大量例题,从而体会并 最终掌握数据结构中的基本概念; 独立完成每个章节后面的练习题。 请单鼠标左健换页

本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、 栈和队列、串和数组、树形结构、图结构、查找、排 序和文件等内容。 学习本课程的基本方法 l上课认真听讲； l 仔细阅读教材中的大量例题，从而体会并 最终掌握数据结构中的基本概念； l 独立完成每个章节后面的练习题

第1章数据结构基础概论 本章主要介绍以下内容 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 请单鼠标左健换页

第1章 数据结构基础概论 本章主要介绍以下内容 l 数据结构研究的主要内容 l 数据结构中涉及的基本概念 l 算法的概念、描述方法以及评价标准

1.1数据结构研究的主要内容 12基本概念和术语 13算法 请单鼠标左健换页

1.1 数据结构研究的主要内容 1.2 基本概念和术语 1.3 算法

1.1数据结构研究的主要内容 当今计算机应用的特点: 所处理的数据量大且具有一定的关系; 对其操作不再是单纯的数值计算,而更多 地是需要对其进行组织、管理和检索。 应用举例1学籍档案管理 假设一个学籍档案管理系统应包含如下表1-所示 的学生信息。 请单鼠标左健换页

1.1 数据结构研究的主要内容 当今计算机应用的特点： l 所处理的数据量大且具有一定的关系； l 对其操作不再是单纯的数值计算，而更多 地是需要对其进行组织、管理和检索。 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示 的学生信息

表1-1 学生基本情况 学号」姓名|性别出生年月 990701李军 80.12 99070102王颜霞 99070103孙、涛 99070104单晓宏 男女男男 81.2 80.9 81.3 请单鼠标左健换页

学生基本情况 学 号 姓 名 性 别 出生年月 ...... 99070101 李 军 男 80．12 ...... 99070102 王颜霞 女 81．2 ....... 99070103 孙 涛 男 80．9 ...... 99070104 单晓宏 男 81．3 ...... ...... ...... ...... ...... ...... 表1-1

特点: 每个学生的信息占据一行,所有学生的信 息按学号顺序依次排列构成一张表格; 表中每个学生的信息依据学号的大小存在 着一种前后关系,这就是我们所说的线性结构; 对它的操作通常是插入某个学生的信息 删除某个学生的信息,更新某个学生的信息,按条件 检索某个学生的信息等等。 应用举例2输出n个对象的全排列 输出m个对象的全排列可以使用下图1-1所示的形式 描述。 请单鼠标左健换页

特点： l 每个学生的信息占据一行，所有学生的信 息按学号顺序依次排列构成一张表格； l 表中每个学生的信息依据学号的大小存在 着一种前后关系，这就是我们所说的线性结构； l 对它的操作通常是插入某个学生的信息， 删除某个学生的信息，更新某个学生的信息，按条件 检索某个学生的信息等等。 应用举例2——输出n个对象的全排列 输出n个对象的全排列可以使用下图1-1所示的形式 描述

12 2 312 132 123 321 231 图1-13个对象的全排列过程 请单鼠标左健换页

312 132 123 12 321 231 213 21 1 图 1-1 3个对象的全排列过程

特点: 在求解过程中,所处理的数据之间具有层 次关系,这是我们所说的树形结构; 对它的操作有:建立树形结构,输出最低 层结点内容等等。 应用举例3制定教学计划 在制定教学计划时,需要考虑各门课程的开设顺 序。有些课程需要先导课程,有些课程则不需要,而 有些课程又是其他课程的先导课程。比如,计算机专 业课程的开设情况如下表1-2所示 请单鼠标左健换页

特点： l 在求解过程中，所处理的数据之间具有层 次关系，这是我们所说的树形结构； l 对它的操作有：建立树形结构，输出最低 层结点内容等等。 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺 序。有些课程需要先导课程，有些课程则不需要，而 有些课程又是其他课程的先导课程。比如，计算机专 业课程的开设情况如下表1-2所示：