- 1、本文档共636页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第一章绪论;一、数据结构起源于程序设计;与此相应,计算机处理的数据也由纯粹的数值发展到字符、表格、图形、图象、声音等具有一定结构的数据,处理的数据量也越来越大,这就给程序设计带来一个问题:应如何组织待处理的数据以及数据之间的关系(结构)。
1968年克努思教授开创了数据结构的最初体系,他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
随后,相继出现了用Pascal、Java、C、C++、C#等语言编写的数据结构方面的书。;二、数据结构随着程序设计的发展而发展
程序设计经历了三个阶段:无结构阶段、结构化阶段和面向对象阶段,相应地,数据结构的发展也经历了三个阶段:;⑴无结构阶段。
40~60年代,计算机的应用主要针对科学计算,程序设计技术以机器语言/汇编语言为主,程序处理的数据是纯粹的数值,数据之间的关系主要是数学公式或数学模型。这一阶段,在人类的自然语言与计算机编程语言之间存在着巨大的鸿沟,程序设计属于面向计算机的程序设计,设计人员关注的重心是使程序尽可能地被计算机接受并按指令正确执行,至于程序能否让人理解并不重要。;⑵结构化阶段。
60~80年代,计算机开始广泛应用于非数值处理领域,数据表示成为程序设计的重要问题,人们认识到程序设计规范化的重要性,提出了程序结构模块化,并开始注意数据表示与操作的结构化。数据结构及抽象数据类型就是在这种情况下形成的。数据结构概念的引入,对程序设计的规范化起到了重大作用。图灵奖获得者沃思给出了一个著名的公式:
数据结构+算法=程序
从这个公式可以看到,数据结构和算法是构成程序的两个重要的组成部分,一个软件系统通常是以一个或几个关键数据结构为核心而组织的。
随着软件系统的规模越来越大、复杂性不断增加,人们不得不对结构化技术重新评价。由于软件系统的实现依赖于关键数据结构,如果这些关键数据结构的一个或几个有所改变,则涉及到整个系统,甚??导致整个系统彻底崩溃。;⑶面向对象阶段。
面向对象技术(首先是面向对象程序设计)始于80年代初,是目前最流行的程序设计技术。由于对象(类)将密切相关的属性(数据)和方法(操作)定义为一个整体,从而实现了封装和信息隐藏。使用类时,无需了解其内部的实现细节,一旦数据(结构)修改了,只需修改类内部的局部代码,软件系统的其余部分无需修改。
数据结构主要强调两个方面的内容:①数据之间的关系;②针对这些关系的基本操作。
;三、数据结构的发展并未终结
值得注意的是,数据结构的发展并未终结。一方面,数据结构将继续随着程序设计的发展而发展;另一方面,面向各专门领域的数据结构得到研究和发展,各种实用的高级数据结构被研究出来,各种空间数据结构也在探索中。
“数据结构”在计算机科学中是一门综合性的专业基础课,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,其内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。;1.2什么是数据结构;多数情况下,一个数据元素可由若干个数据项组成,有时也把数据项称为数据元素的域、字段、关键字。具有独立含义的最小单位;我们把具有相同性质的数据元素的集合称为数据对象,它是数据的一个子集。例如,
(1)字母字符数据对象的集合C?=?{A,B,…,Z},它是字符数据的一个子集;
(2)偶数数据对象的集合N?=?{0,±2,±4,…}是整数数据的子集;
(3)学生表中的学生信息是学生数据的子集。
在具体问题中,数据元素都具有相同的性质(元素值不一定相等),且属于同一数据对象(数据元素类)。数据元素是数据对象的一个实例。;数据结构——是指互相之间存在着一种或多种关系的数据元素的集合。
数据结构两要素:一个是数据元素的集合,另一个是关系的集合。;数据的逻辑结构是指数据元素之间的逻辑关系。逻辑结构有两个要素:
数据元素集合、关系的集合。
在形式上,逻辑结构通常可以采用一个二元组来表示:
;根据数据元素间关系的不同特性,通常有下列四类基本的结构:;物理结构是指数据的逻辑结构在计算机中的存储形式,是逻辑结构在计算机中的实现,包括数据元素的存储及元素之间关系的
您可能关注的文档
- Verilog HDL数字设计实训教程293.pptx
- Visual FoxPro6.0程序设计教程764.pptx
- Visual Basic程序设计教学课件1219.pptx
- 高频电子线路641.pptx
- 数据库原理课件754.pptx
- 数字电路与EDA设计(第3版)1066.pptx
- 先进制造技术(第2版)998.pptx
- 现代测试技术1079.pptx
- 现代交换原理与技术1197.pptx
- 现代控制理论基础(第2版)529.pptx
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
最近下载
- 半立体构成-课件.pptx VIP
- 第二讲旧石器时代考古第一部分基础知识_2128.pptx
- What makes a bad presentation国际交流国际交流英文演讲与辩论英文演讲与辩论.pdf
- B消毒与灭菌.ppt VIP
- PE管冬季施工方案完整.doc
- 2024年云南红河州州属事业单位考试调动工作人员78人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx VIP
- 太极八法五步教案(16学时版).docx
- F钢琴谱简易版我爱你中国.pdf
- 历年(2019-2024)全国高考数学真题分类(解三角形大题)汇编(附答案).pdf
- 2.1网络改变世界 课件-2024-2025学年道德与法治八年级上册(统编版2024).pptx VIP
文档评论(0)