数据结构-高职计算机-97484-第一章绪论幻灯片.pptVIP

数据结构-高职计算机-97484-第一章绪论幻灯片.ppt

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一章 绪论 数据结构 1.1 数据结构概述 “Data Structure + Algorithm = Program.”是在计算机界广为流传的一句名言。时至如今,尽管新的技术方法不断涌现,这句名言依然焕发着强大的生命力,它借助面向对象知识的普及,使数据结构技术更加完善和易于使用。由此也说明了数据结构在计算机学科中的地位和不可替代的独特作用。 1.1 数据结构概述 一般来说,用计算机来解决一个具体问题时,大致需要经过以下几个步骤:首先,建立数学模型,然后设计一个合适的算法,最后编写程序,调试运行直到得到解决方案。例如编制梁架结构应力计算的程序,所依据的算法是结构静力分析,而它的数学模型是一组线性代数方程组;又如预报人口增长率的数学模型是微分方程。在进行非数值计算问题的程序设计时,同样需要建立问题的数学模型和设计相应的算法。 1.2 常用术语和基本概念 数据(Data)是信息的载体,它能够被计算机识别、存储和加工处理。它是计算机程序加工的原料,应用程序处理各种各样的数据。 数据元素(Data Element)是数据的基本单位。在不同的条件下,数据元素又可称为元素、结点、顶点、记录等.一个数据元素可由若干个数据项(Data Item)组成.数据项是在数据处理时不能再分割的最小单位; 数据对象(Data Object)是具有相同性质的数据元素的集合。 1.2 常用术语和基本概念 数据结构(Data Structure)是指互相之间存在着一种或多种关系的数据元素的集合。 根据数据元素间关系的不同特性,通常有下列四类基本的结构: ⑴集合结构. ⑵线性结构. ⑶树型结构. ⑷图形结构. (1)集合结构 (2)线性结构 (3)树型结构 (4)图形结构 数据的存储结构可采用顺序存储或链式存储的方法。 顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。 链式存储方法对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针字段来表示,由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。 1.3 数据类型 1.3.1 数据类型 在客观世界中,任何数据元素都应该有自身的取值范围和所允许进行的运算操作。比如,车是一个数据对象,车族中有各种各样的汽车、火车、三轮车、自行车等,如果给车安装一对翅膀就超出了车的范围,变成了飞机。车能进行的操作是安装、行驶、载人、运货、比赛等,如果让车飞到天上去,那就难为它了。因此,数据类型(data type)就是一个值的集合和定义在这个值集上的一组操作的总称。 1.3.2 抽象数据类型 抽象数据类型(Abstruct Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成,而数据结构又包括数据元素及元素间的关系,因此抽象数据类型一般可以由元素、关系及操作三种要素来定义。 1.4 算法和时间复杂度 解决实际问题要找出解决问题的方法。用计算机解决实际问题,就要先给出解决问题的算法,再依据算法编制程序完成要求。所谓算法(algorithm)就是对求解问题步骤的一种描述,也称为算法设计。 1.4.1 算法的重要性 一个算法应该具有下列特性:⑴有穷性。⑵确定性⑶可行性。⑷输入。⑸输出。 在算法设计时应该考虑如下几个方面: (1)正确性 (2)可读性 (3)健壮性 (4)高效率 (5)低存储 1.4.2 时间复杂度 一个程序的时间复杂度是指程序运行从开始到结束所需要的时间。 f(n) = Ο(g(n)) 例如,一个程序的实际执行时间为T(n)=2.7n3+3.8n2+5.3。则T(n)=Ο(n3)。 使用大Ο记号表示的算法的时间复杂度,称为算法的渐进时间复杂度 常见的渐进时间复杂度有: Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<Ο(2n) 一个程序的空间复杂度(Space complexity)是指程序运行从开始到结束所需的存储量。 1.5 小结 数据结构指的是数据之间的相互关系,即数据的组织形式。 数据是信息的载体,是描述客观事物的数、字符以及所有能输入到计算机中并能被计算机程序识别和处理的符号的集合。 数据元素是数据的基本单位。在不同的条件下,数据元素又可称元素、结点、顶点、记录等。 数据对象是性质相同的数据元素的集合,是数据的一个子集。 数据结构的4种基本结构是集合结构、线性结构、树形结构、图形结构。 数据结构的形式定义为 Data_Structure=(D,R),其中D是数

文档评论(0)

开心农场 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档