华中科技电子与信息工程系大二上学期学习数构数据结构课件.pdfVIP

讲授内容  第一章 绪论  第二章 线性表  第三章 栈和队列  第四章 串 关系 （结构）  第五章 数组和广义表  第六章 树和二叉树  第七章 图  第九章 查找 操作  第十章 内部排序 第一章 绪 论 内容 什么是数据结构？ 为什么要学习数据结构？ 基本概念和术语 抽象数据类型的表示 算法和算法分析 1、什么是数据结构？ 两个例子： 例1：字典的排序与查找问题 随机排序： 查找方法： 两种排序 有序排列： 查找方法： 例2 ： 管理问题 按照两种方式管理： 1）随机存放： 相应的查找方法：顺序查找 2 ）按照下面方式存放： 查找方法 学 校 电信系 计算机系 自控系 其它系 教师 学生 其他人员 ……… 99级 2000级 2001级 2002级 ……… ……… 例子的结论 同样的对象 （字、 等），用不同的 存放 （表示）方式和查找 （操作）方法， 效率有明显的差异。 抽象 对象、对象之间的关系、操作 “数据结构”的研究内容 （见 P3） 2、为什么要学习数据结构？ 这是由 “数据结构”所研究的内容 和我们所学习的专业共同决定的 关系 数学 对象 对象 关系 软件 硬件 关系 操作 操作 3 、基本概念和术语 数 据：是对客观事物的符号表示，客观 世界上所有的事物 （如：文字、 图象、声音等）都可以用数据 来表示。在计算机科学中，它是 指所有能够被计算机所处理的符 号的总称。 数据元素：数据的基本单位，一个数据元素 又可以分为若干个数据项，数据 项是数据的最小单位。 数据对象：性质相同的数据元素的集合，是 数据的一个子集。比如：正整数 对象是集合N={0 ，2 ，3….} ，字 母对象是集合C={‘A ’，’B’，…} 数据结构：相互之间存在关系的数据元素的 集合。这里，数据元 间的关 系称为结构，也就是说数据结构 是具有某种结构的数据元