数据结构教学课件.ppt

  1. 1、本文档共445页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构 第一章 绪论 第二章 线性表 第三章 数组和广义表 第四章 栈和队列 第五章 串 第六章 树 第七章 图 第八章 查找 第九章 排序 第一章  绪论 本章学习要求: 了解数据结构的研究内容。 理解掌握数据结构的基本概念和术语。 了解数据元素间的结构关系。 理解掌握算法及算法的描述 1.1 数据结构的发展 1.1.2数据结构的研究内容 用计算机解决一个具体的问题时,大致需要经过以下几个步聚: (1)分析问题,确定数据模型。 (2)设计相应的算法。 (3)编写程序,运行并调试程序直至得到正确的结果。 [例1.1] 学生成绩表 一个数据元素 [例1.2]组织示意图 [例1.3]七桥问题    Euler在1736年访问俄罗斯的哥尼斯堡时,他发现当地的居民正从事一项非常有趣的消遣活动。哥尼斯堡城中有一条名叫勒格尔的河流横经其中,在河上建有七座桥如图所示:    设四块陆地分别为A、B、C、D,Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示,便得到如下的图形: 1.2 数据结构的基本概念和术语 数据(data):是指在计算机科学中能够被计算机输入、存储、处理和输出的一切信息,是计算机处理的信息的某种特定的符号表示形式。包括数字、英文、汉字、以及表示图形、声音、光和电的符号等。 数据项(Data Item):是数据的最小单位,有时也称为域(field),即数据表中的字段。数据项是具有独立含义的不可分割的最小标识单位。    1.2 数据结构的基本概念和术语 数据元素(Data Element):是数据的基本单位,在计算机信息处理中通常作为一个整体来考虑。一个数据元素可以由若干个数据项组成,数据元素也称为元素、结点、顶点、记录。 数据对象(Data Object):具有性质相同的数据元素的集合,是数据的一个子集。如整数数据对象是集合N={ 0, ±1, ±2, … }。   1.2 数据结构的基本概念和术语 数据类型:是一个值的集合和定义在这个值集合上的一组操作的总称。数据类型中定义了两个集合:值的集合和操作集合。其中值的集合定义了该类型数据元素的取值,操作集合定义了该类型数据允许参加的运算,例如C语言中的int类型,取值范围是[-32768~32767],主要的运算为加、减、乘、除、取模、乘方等。 数据结构(Data Structure):带结构的数据元素的集合,描述了一组数据元素及元素间的相互关系。数据元素间的关系包括三个方面:数据的逻辑结构、存储结构和操作集合。   1.2 数据结构的基本概念和术语 数据类型:是一个值的集合和定义在这个值集合上的一组操作的总称。数据类型中定义了两个集合:值的集合和操作集合。其中值的集合定义了该类型数据元素的取值,操作集合定义了该类型数据允许参加的运算,例如C语言中的int类型,取值范围是[-32768~32767],主要的运算为加、减、乘、除、取模、乘方等。 数据结构(Data Structure):带结构的数据元素的集合,描述了一组数据元素及元素间的相互关系。数据元素间的关系包括三个方面:数据的逻辑结构、存储结构和操作集合。   1.3 数据的逻辑结构 逻辑结构(logical structure):是指数据元素之间的逻辑关系,是用户使用需要建立起来的数据组织形式,是独立于计算机的。  根据数据元素之间的不同关系,有以下四种基本逻辑结构: (1)线性结构:结构中的数据元素之间是一对一的关系。在线性结构中,有且仅有一个开始结点和一个终端结点,除了开始结点和终端结点,其余结点都有且仅有一个直接前趋和一个直接后继。   1.3 数据的逻辑结构 (2)树状结构或层次结构:数据元素之间存在着一对多的关系。比如部门之间的隶属关系、人类社会的父子关系、上下级关系等。在树形结构中,除根结点之外,每个结点都有唯一直接前趋,所有的结点都可以有0个或多个直接后继。    1.3 数据的逻辑结构 (3)图形结构或网状结构:结构中的数据元素之间存在着多对多的关系。在图状结构中,每个结点都可以有多个直接前趋和多个直接后继。    1.3 数据的逻辑结构 一个数据结构的逻辑结构G可以用二元组来表示: G=(D,R) 其中: D是数据元素的集合; R是D上所有数据元素之间关系的集合(表示各元素的前趋、后继关系)。R中的关系圆括号表示是双向的,尖括号表示是单向的。 [例1-4]一种数据结构Graph=(D,R) 其中: D={A,B,C,D,E} R={r} r={(A,B),(A,C),(B,C),(B,D), (B,E),(C,E)} r中的(A,B)表示顶点A到顶点B之间的边是双向的,上述的结构关系如图1-5所示。 1.4 数据的存储结构    数据的存储结构(storage

您可能关注的文档

文档评论(0)

xiaohuer + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档