数据结构 北京邮电大学自动化学晚 杨福兴 电话: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，数据结构与算法，电子 工业出版社 使用教材及参考书
《数据结构》辅导老师名单 许晓燕负责班级:1~2班 电话:13121868069 ·E-mail:ingo@otom.com 吴魏负责班级:3~4班 电话:13810354850 .E-mail:wilsonnuaa@163.com 徐刚负责班级:5-6班 电话:13311321087 E-mail:werhh@163.comt 北京邮电大学自动化学院
北京邮电大学自动化学院 3 ⚫ 许晓燕 负责班级：1～2班 ⚫ 电 话：13121868069 ⚫ E-mail: ingo@tom.com ⚫ 吴 魏 负责班级：3～4班 ⚫ 电 话： 13810354850 ⚫ E-mail: wilson_nuaa@163.com ⚫ 徐 刚 负责班级：5~6班 ⚫ 电 话： 13311321087 ⚫ E-mail: werhh@163.com1 《数据结构》辅导老师名单
课程教学目的 在计算机及其应用的各个领域中,都会用到各种 各样的数据结构,通过本课程使学生学会分析和 研究计算机加工对象的特性,选择合适的数据结 构和存储表示,以及编制相应的实现算法 ●课程教学基本要求本课程介绍各种最常用的数据 结构,阐述各种数据结构内涵的逻辑关系,讨论 它们在计算机中的存储表示,以及在这些数据结 构上的运算和实际的执行算法,并对算法的效率 进行简要的分析和讨论。 北京邮电大学自动化学院 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什么是数据结构 ●12基本概念和术语 ●13抽象数据类型的表示与实现 ●14算法和算法分析 北京邮电大学自动化学院 10
北京邮电大学自动化学院 10 ⚫ 1.1 什么是数据结构 ⚫ 1.2 基本概念和术语 ⚫ 1.3 抽象数据类型的表示与实现 ⚫ 1.4 算法和算法分析 第一章 绪 论