数据结构 北京邮电大学自动化学晚 杨福兴 电话:13331090202 E-mailyang@sina.com 2004年9月13日 北京邮电大学自动化学院
北京邮电大学自动化学院 1 数据结构 北京邮电大学自动化学院 杨福兴 电话：13331090202 E-mail: yangfx@sina.com 2004年9月13日
使用教材及参考书 使用教材: ●严蔚敏吴伟民编著,数据结构(C语言 版),清华大学出版社 ●参考书: ●1、曹桂琴编著,数据结构基础,大连理工大 学出版社。 ●2、晋良颖编,数据结构,人民邮电出版社 ●3、 Bruno r preiss,数据结构与算法,电子 工业出版社 北京邮电大学自动化学院
北京邮电大学自动化学院 2 ⚫ 使用教材： ⚫严蔚敏 吴伟民 编著， 数据结构（C语言 版），清华大学出版社 ⚫ 参考书： ⚫1、曹桂琴 编著，数据结构基础，大连理工大 学出版社。 ⚫2、晋良颖 编，数据结构，人民邮电出版社 ⚫3、Bruno R.Preiss，数据结构与算法，电子 工业出版社 使用教材及参考书
《数据结构》辅导老师名单 辅导老师负责班级电话Ema地点 张志霞0215301~213811789470zhixia123@Deyou.com4-129 李维成03507~91336767286 liyan@126c0m4-129 杜伟03501-213810984903 dwzhx1@163c0m4-314 王松月03503-41331159032Wsy522@Ina.com4-314 北京邮电大学自动化学院
北京邮电大学自动化学院 3 《数据结构》辅导老师名单 辅导老师 负责班级 电 话 E-mail 地点 张志霞 0215301～2 13811789470 zhixia1223@eyou.com 4－129 李维成 03507～9 13366767286 lisyan@126.com 4－129 杜伟 03501~2 13810984903 dwzhx-1@163.com 4－314 王松月 03503~4 13311509032 wsy5228@sina.com 4－314
课程教学目的 在计算机及其应用的各个领域中,都会用到各种 各样的数据结构,通过本课程使学生学会分析和 研究计算机加工对象的特性,选择合适的数据结 构和存储表示,以及编制相应的实现算法 ●课程教学基本要求本课程介绍各种最常用的数据 结构,阐述各种数据结构内涵的逻辑关系,讨论 它们在计算机中的存储表示,以及在这些数据结 构上的运算和实际的执行算法,并对算法的效率 进行简要的分析和讨论。 北京邮电大学自动化学院 4
北京邮电大学自动化学院 4 课程教学目的 ⚫ 在计算机及其应用的各个领域中，都会用到各种 各样的数据结构，通过本课程使学生学会分析和 研究计算机加工对象的特性，选择合适的数据结 构和存储表示，以及编制相应的实现算法． ⚫ 课程教学基本要求:本课程介绍各种最常用的数据 结构，阐述各种数据结构内涵的逻辑关系，讨论 它们在计算机中的存储表示，以及在这些数据结 构上的运算和实际的执行算法，并对算法的效率 进行简要的分析和讨论
课程介绍 ●数据结构的研究不仅涉及到 ●计算机硬件(特别是编码理论、存储装置和存取 方法)的研究范围, ●而且和计算机软件的研究有着密切的关系,无论 是编译程序还是操作系统,都涉及到数据元素在 存储器中的分配问题。 在研究信息检索时也必须考虑如何组织数据,以 便査找和存取数据元素更为方便。 北京邮电大学自动化学院
北京邮电大学自动化学院 5 ⚫ 数据结构的研究不仅涉及到 ⚫ 计算机硬件（特别是编码理论、存储装置和存取 方法）的研究范围， ⚫ 而且和计算机软件的研究有着密切的关系，无论 是编译程序还是操作系统，都涉及到数据元素在 存储器中的分配问题。 ⚫ 在研究信息检索时也必须考虑如何组织数据，以 便查找和存取数据元素更为方便。 课程介绍
课程介绍 因此,可以认为数据结构是介于数学、计算机硬件 和计算机软件三者之间的一门核心课程。 ●程序=算法+数据结构 ●目前在我国,《数据结构》已经不仅仅是计算机专 业的教学计划中的核心课程之一,而且是其它非计 算机专业的主要选修课程之 ●通过对这门课程的学习可增强选择合适的数据结构 与编写高效的程序的能力。 北京邮电大学自动化学院
北京邮电大学自动化学院 6 ⚫ 因此，可以认为数据结构是介于数学、计算机硬件 和计算机软件三者之间的一门核心课程。 ⚫ 程序＝算法＋数据结构 ⚫ 目前在我国，《数据结构》已经不仅仅是计算机专 业的教学计划中的核心课程之一，而且是其它非计 算机专业的主要选修课程之一。 ⚫ 通过对这门课程的学习可增强选择合适的数据结构 与编写高效的程序的能力。 课程介绍
教学安排及考试 讲课学时:34学时 ●上机时间:5次(每次2学时) ●考试成绩计算: ●平时成绩(考勤、作业及上机)30分 ●考试(70分) ●考査课和考试课分别考试,考查课在第17周考 试,考试课按学校安排时间考试 北京邮电大学自动化学院
北京邮电大学自动化学院 7 教学安排及考试 ⚫ 讲课学时：34学时 ⚫ 上机时间：5次（每次2学时） ⚫ 考试成绩计算： ⚫平时成绩（考勤、 作业及上机） 30分 ⚫考试（70分） ⚫ 考查课和考试课分别考试，考查课在第17周考 试，考试课按学校安排时间考试
目录 第1章绪论 第2章线性表 第3章栈和队列第4章串 第5章数组和广义表 第6章树和二叉树 第7章图 °第8章查找 ●第9章内部排序 ●第10章文件 北京邮电大学自动化学院
北京邮电大学自动化学院 8 目录 ⚫ 第1章 绪论 ⚫ 第2章 线性表 ⚫ 第3章 栈和队列 第4章 串 ⚫ 第5章 数组和广义表 ⚫ 第6章 树和二叉树 ⚫ 第7章 图 ⚫ 第8章 查找 ⚫ 第9章 内部排序 ⚫ 第10章 文件
第一章绪论 计算机的应用已不再局限于科学计算,而更多地 用于控制、管理及数据处理等非数值计算的处理 工作。 与此对应,计算机加工处理的对象由纯粹的数值 发展到字符、表格和图像等各种具有一定结构的 数据。 ●为了编写出一个“好”的程序,必须分析待处理 的对象的特征以及各对象之间存在的关系,这就 是“数据结构”这门学科形成和发展的背景。 北京邮电大学自动化学院
北京邮电大学自动化学院 9 ⚫ 计算机的应用已不再局限于科学计算，而更多地 用于控制、管理及数据处理等非数值计算的处理 工作。 ⚫ 与此对应，计算机加工处理的对象由纯粹的数值 发展到字符、表格和图像等各种具有一定结构的 数据。 ⚫ 为了编写出一个“好”的程序，必须分析待处理 的对象的特征以及各对象之间存在的关系，这就 是“数据结构”这门学科形成和发展的背景。 第一章 绪 论 第一章 绪 论
1.1什么是数据结构 ●一般来说,用计算机解决一个具体问题时,大致需要经多下 列几个步骤 ●首先要从具体问题抽象出一个适当的数学模型 然后设计一个解此数学模型的算法, ●最后编出程序、进行测试、调整直至得到最终解答。 ●寻求数学模型的实质是分析问题,从中提取操作的对象,并 找出这些操作对象之间含有的关系,然后用数学的语言加以 描述 然而,更多的非数值问题无法用数学方程描述。什么是数据 结构呢?先看以下几个例子。 北京邮电大学自动化学院 10
北京邮电大学自动化学院 10 ⚫ 一般来说，用计算机解决一个具体问题时，大致需要经多下 列几个步骤： ⚫ 首先要从具体问题抽象出一个适当的数学模型 ⚫ 然后设计一个解此数学模型的算法， ⚫ 最后编出程序、进行测试、调整直至得到最终解答。 ⚫ 寻求数学模型的实质是分析问题，从中提取操作的对象，并 找出这些操作对象之间含有的关系，然后用数学的语言加以 描述。 ⚫ 然而，更多的非数值问题无法用数学方程描述。什么是数据 结构呢？先看以下几个例子。 1.1 什么是数据结构