课程介绍 因此,可以认为数据结构是介于数学、计算机硬件 和计算机软件三者之间的一门核心课程。 ●程序=算法+数据结构 ●目前在我国,《数据结构》已经不仅仅是计算机专 业的教学计划中的核心课程之一,而且是其它非计 算机专业的主要选修课程之 ●通过对这门课程的学习可增强选择合适的数据结构 与编写高效的程序的能力。 北京邮电大学自动化学院
北京邮电大学自动化学院 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 算法和算法分析 第一章 绪 论