高织同现代信息技术系列款材 数据结构 民邮电出版社 请单鼠标左健换页 退出
人民邮电出版社 退出 高职高专 现代信息技术系列教材
开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础,掌握好这门课程的内容,是学 习计算机其他相关课程的必备条件。 请单鼠标左健换页
开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础，掌握好这门课程的内容，是学 习计算机其他相关课程的必备条件
本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、 栈和队列、串和数组、树形结构、图结构、查找、排 序和文件等内容。 学习本课程的基本方法 上课认真听讲; 仔细阅读教材中的大量例题,从而体会并 最终掌握数据结构中的基本概念; 独立完成每个章节后面的练习题。 请单鼠标左健换页
本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、 栈和队列、串和数组、树形结构、图结构、查找、排 序和文件等内容。 学习本课程的基本方法 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 学生基本情况 学号姓名性别出生年月 99070101李军 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所示：