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