数据结构ppt第一章绪论PPT.pptVIP

对每种数据结构，主要讨论如下两方面的问题： 1） 数据的逻辑结构，数据结构的基本操作；  2） 数据的存储结构，数据结构基本操作的实现； 数据的逻辑结构： 数据之间的结构关系，是具体关系的抽象。 数据结构的基本操作： 指对数据结构的加工处理 数据的存储结构 (物理结构)： 数据结构在计算机内存中的表示 数据结构基本操作的实现： 基本操作在计算机上的实现（方法) 1.3 数据结构的分类及表示 某班学生基本情况登记表，记录了每个学生的学号 姓名 专业 政治 面貌 ，表中的记录是按学生的学号顺序排列的。 学号 姓名 专业 政治面藐  001 王洪 计算机 党员 002 孙文 计算机 团员 003 谢军 计算机 团员 004 李辉 计算机 团员 005 沈祥福 计算机 党员 006 余斌 计算机 团员 007 巩力 计算机 团员 008 孔令辉 计算机 团员 学生基本情况登记表的图示 001 003 002 004 006 005 008 007 学生间学号顺序关系 是一种线性结构关系 例 一 常用的数据结构 1） 集合 2） 线性结构 3） 树结构 4） 图结构 5）其它复杂结构 家族的族谱 假设某家族有10个成员A， B， C， D， E， F， G， H，I， J，他们之间的血缘关系可以用如下图表示。 J I A C B D H G F E 1．3 数据结构的分类及表示 例 1. 逻辑结构 图1.5 四类基本数据结构示意 (1) 集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。  (2) 线性结构：结构中的数据元素之间存在着一对一的线性关系。  (3) 树形结构：结构中的数据元素之间存在着一对多的层次关系。  (4) 图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。 逻辑结构 线性结构——线性表、栈、队、字符串、数组、广义表 非线性结构——树、 图 数 据 结 构》 主讲教师 陈明 教材 数据结构教程 李春葆等 清华大学出版社 ? 参考教材 数据结构 （ C++语言版） 刘清 王琼 电子工业出版社 数据结构 （ C语言版） 严蔚敏 吴伟民 清华大学出版社 数据结构与程序设计—C++语言描述（影印版） Robert L.Kruse，Alexander J.Ryba 高等教育出版社 教学内容 第一章 绪论  第二章 线性表 第三章 栈和队列 第四章 串（最后选讲） 第五章 数组和广义表（简 单介绍）  第六章 树 第七章 图  第八章 查找  第九章 排序 课程特点及教学方法 难度大 综合性强 必须下苦功学习 关于教学的几个新观念 教学过程以学生为主体, 教师为主导 学生由知识技能的被动接受者向知识技能的主动探求者转变, 教师由传授者向教学活动的设计者、组织者、指导者转变 教学目标为使学生在知识、能力、素质方面协调发展 能力包括自学能力、知识运用能力、动手能力、创新能力、发现问题能力、分析问题和解决问题能力以及可持续发展能力 1.1 本课程研究的问题 ?计算机的发展 软件 硬件 应用领域 ?数据处理的种类和能力 ? 数据 数值数据 非数值数据 数 (整数,实数) 字符 字符串 文字 图形 图象 声音 数据：客观对象的符号表示 数学中的整数、实数，课程名，地名、书名 程序 原始数据 结果数据 ? 数值问题与非数值