数据结构第一章--绪论(严蔚敏版)课件.ppt

《数据结构第一章--绪论(严蔚敏版)课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构1第一章绪论随着计算机的发展及应用领域的迅速扩展，计算机已不再仅仅适用于科学计算，而更多的是用于控制、管理、数据处理等多方面的非数值计算。因此，计算机加工的对象不再是单纯的数值，而更多的是字符、图像、声音、表格等。这些数据不能随意堆放，而是要分析数据的特性及数据之间的关系后，对数据进行有效的存储和处理。2第一章绪论数据结构是一门研究数据组织、存储和运算的一般方法的学科。31.1什么是数据结构计算机处理问题分几个步骤从具体问题中抽象出数学模型；设计算法；写出程序并测试完成得到最终解。4数据结构讨论的范畴NiklausWirth：Algorithm+Data

2、Structures=Programs程序设计:算法:数据结构:为计算机处理问题编制一组指令集处理问题的策略问题的数学模型1.1什么是数据结构5非数值计算的程序设计问题例1:求一组整数中的最大值例3：人机对弈例2：学生的数据库管理6非数值计算的程序设计问题例1:求一组(n个)整数中的最大值1379325020267例2：学生的数据库管理8例1、例2——线性结构9例3：人机对弈10例3：人机对弈11例3：人机对弈12例3：人机对弈____树型结构13例4多叉路口交通灯的管理问题在多叉路口设计几种颜色的信号灯才能使车辆间不相撞，且达到车辆最大流。设如图的五叉路口，其

3、中，C和E为单行线，将如何设置交通灯？ABCDE14例4多叉路口交通灯的管理问题假设一条通路为一个顶点。ABCDEABACADBABCBDDADBDCEAEBECED15例4多叉路口交通灯的管理问题假设一条通路为一个顶点。ABCDEABACADBABCBDDADBDCEAEBECED16例4多叉路口交通灯的管理问题假设一条通路为一个顶点。ABCDEABACADBABCBDDADBDCEAEBECED17例4多叉路口交通灯的管理问题假设一条通路为一个顶点。ABCDEABACADBABCBDDADBDCEAEBECED18例4多叉路口交通灯的管理问题假设一条通路为一

4、个顶点。ABCDEABACADBABCBDDADBDCEAEBECED19例4多叉路口交通灯的管理问题假设一条通路为一个顶点。ABCDEABACADBABCBDDADBDCEAEBECED图结构20综上所述：描述这类非数值计算问题通常用表、树、图等结构。21简单地说：数据结构是一门研究非数值计算问题中计算机的操作对象以及它们之间的关系和操作等的学科。22一、数据与数据结构二、数据类型三、抽象数据类型1.2基本概念和术语23----是客观事物的符号表示，是指所有能被输入到计算机中，且能被计算机处理的符号的集合。1、数据是计算机操作的对象的总称。是计算机处理的信息的

5、某种特定的符号表示形式。一、数据与数据结构24----是数据的基本单位，它通常作为一个整体来考虑和处理。例表中的一个记录名次学号姓名性别成绩1200011010269柳玲女992200011010105宋杰男983200011010108李冰杰女964200011010113韩寒男902、数据元素25数据项：是数据结构中讨论的最小单位数据元素可以是数据项的集合例如：名次学号姓名性别成绩1200011010269柳玲女992200011010105宋杰男983200011010108李冰杰女964200011010113韩寒男9026数据项：是数据结构中讨论的最小

6、单位数据元素可以是数据项的集合例如：描述一个运动员的数据元素可以是称之为组合项273、数据对象-------是性质相同的数据元素的集合，是数据的一个子集。例一个二维表是一个数据对象，它是记录的集合。名次学号姓名性别成绩1200011010269柳玲女992200011010105宋杰男983200011010108李冰杰女964200011010113韩寒男9028例：人机对弈29例多叉路口交通灯的管理问题假设一条通路为一个顶点。ABCDEABACADBABCBDDADBDCEAEBECED图结构30数据数据对象数据元素数据项314、数据结构------是相互之

7、间存在一种或多种特定关系的数据元素的集合。或指同一数据元素类中各数据元素之间存在的关系。32数据的几种基本的逻辑结构集合线性结构树型结构图结构或网状结构33数据结构是一个二元组Data_Structures=(D,S)其中:D是数据元素的有限集，S是D上关系的有限集。数据结构的形式定义34例1部门的上级领导下级的数据结构a领导b,a领导cb领导d,b领导eabcde其数据结构可描述为T=(D,R)D是数据元素的集合D={a,b,c,d,e}R是D上的关系的集合R={P}P={,,,}解35例2一小组有a,b,c三个学生

8、，一个导师A和一个辅导员