- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。 算法的时间量度记作: T(n)=O(f(n)) 称为算法的渐近时间复杂度(Asymptotic Time Complexity),简称时间复杂度。 * * * * * * * * * * * * 例1:图书管理系统 例2:人机对弈系统 例3:多交叉路口交通灯管理系统 基本概念: 数据(Data):是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集。 数据结构?(Data Structure):是相互之间存在一种或多种特定关系的数据元素的集合。 ①集合 ②线性结构 ③树形结构 ④图状结构或网状结构数据结构是一个二元组: Data_Structure=(D,S) 其中D是数据元素的有限集,S是D上关系的有限集。 5)逻辑结构与物理结构:结构定义中的“关系”描述的是数据元素之间的逻辑关系,称为数据的逻辑结构。数据结构在计算机中的表示(又称映象)称为数据的物理结构,又称存储结构。它包括数据元素的表示和关系的表示。 顺序映象和非顺序映象, 顺序存储结构和链式存储结构。 6)数据类型(Data Type):是一个值的集合和定义在这个值集上的一组操作的总称。 数据类型的分类: ①非结构的原子类型:原子类型的值是不可分解的。如:C语言中的基本类型(整型,实型),字符型,指针类型和空类型。 ②结构类型:结构类型的值是由若干成分按某种结构组成的,因此是可分解的,并用它的成分可以是非结构的,也可以是结构的。如:数组的值由若干分量组成,每个分量可以是整数,也可以是数组。 7)抽象数据类型(Abstract Data Type 简称ADT):是指一个数学模型以及定义在该模型上的一组操作。一个含抽象数据类型的软件模块通常应包含定义、表示和实现三个部分。 ①原子类型(Atomic Data Type) ②固定聚合类型(Fixed-aggregate Data Type) ③可变聚合类型(Variable-Aggregate Data Type) 抽象数据类型用三元组表示:(D,S,P) 其中:D是数据对象,S是D上的关系集,P是对D的基本操作集。 本书采用以下格式定义抽象数据类型: ADT抽象数据类型名{ 数据对象:<数据对象的定义> 数据对象的定义用伪码描述 数据关系:<数据关系的定义> 数据关系的定义用伪码描述 基本操作:<基本操作的定义> 基本操作的定义格式如下表所示 例1复数Complex=(C,R) C={c1,c2} R={P}={c1,c2} C1+c2i 例2:假设每个小组由一位教师、一至三名研究生及一至六名本科生组成,小组成员之间的关系是:教师指导研究生,而由每位研究生指导一至二名本科生。 Group=(P,R) 其中:P={T,G1,…,Gn,S11…Snm} 1≤n≤3,1≤m≤2 R={R1,R2} R1={T,Gi| 1≤i≤n,1≤n≤3} R2 ={Gi,Sij| 1≤i≤n,1≤j≤m,1≤n≤3,1≤m≤2} 复数:Z1=3.0-2.3i z2=-0.7+4.8i 例:抽象数据类型三元组的定义: ADT Triplet { 数据对象:D={e1,e2,e3|e1,e2,e3∈ElemSet(定义了关系运算的某个集合)} 数据关系:R1={e1,e2,e2,e3} 基本操作: Init Triplet(T,v1,v2,v3)构造了三元组T,元素 e1,e2,e3分别被赋以参数v1,v2,v3的值。 Destroy Triplet (T)三元组T被销毁 Get(T, i ,e)初始条件:三元组T已存在,(1≤i≤3)。用e返回T的第i元的值。 Put(T, i ,e)初始条件:三元组T已存在,(1≤i≤3)。改变T的第i元的值为e。 IsAscending (T)初始条件:三元组T已存在。如果T的三个元素按升序排列,则返回1,否则返回0。 IsDescending(T)初始条件:三元组T已存在。如果T的三个元素按降序排列,则返回1,否则返回0。 Max(T,e)初始条件:三元组T已存在。用e返回T的三个元素中的最大值。 Min(T,e)初始条件:三
您可能关注的文档
- 郧阳师范高等专科学校中文系新闻摄影课件第七章 彩色摄影的基本理论.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第三章 曝光控制.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十八章 新闻摄影记者的修养.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十二章 新闻摄影的地位、作用与功能.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十九章 新闻摄影与道德、法律问题.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十六章 形象采访与现场抓拍.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十七章 图片编辑.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十三章 新闻摄影的体裁及文字说明得写作.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十四章 新闻摄影的主题与题材.ppt
- 郧阳师范高等专科学校中文系新闻摄影课件第十五章 新闻摄影的评价标.ppt
- 长春理工大学计算机应用基础课件:第1章 计算机基础知识.0..ppt
- 长春理工大学计算机应用基础课件:第2章 程序设计基础与算法.0..ppt
- 长春理工大学计算机应用基础课件:第3章 软件工程基础.0..ppt
- 长春理工大学计算机应用基础课件:第4章(1).数据结构1――前言.0..ppt
- 长春理工大学计算机应用基础课件:第4章(2).数据结构2――基本概念.0..ppt
- 长春理工大学计算机应用基础课件:第4章(3).数据结构3――线性表.0..ppt
- 长春理工大学计算机应用基础课件:第4章(4).数据结构4――栈和队列.0..ppt
- 长春理工大学计算机应用基础课件:第4章(5).数据结构5――树.0..ppt
- 长春理工大学计算机应用基础课件:第4章(6).数据结构6――查找.0..ppt
- 长春理工大学计算机应用基础课件:第4章(7).数据结构7――排序.0..ppt
最近下载
- 垫付协议书范文.docx VIP
- 四年级上第2单元第5课《了解家乡美丽的风景——数据收集工具》课件(内嵌视频+音频).pptx VIP
- 高思学校竞赛数学导引·三年级(详解升级版).pdf VIP
- 中药新药制备工艺研究的思路与方法.docx VIP
- 我国人工智能的发展历程.pptx VIP
- 乳腺癌重建术的护理.pptx
- 小学五年级民间故事10篇.pdf VIP
- 原嘉兴高联丝绸印染有限公司疑似污染地块土壤污染状况初步调查报告.pdf VIP
- 新解读《GB_T 39107-2020消费品中可挥发性有机物含量的测定 静态顶空进样法》.docx VIP
- 腰椎间盘突出症的中医护理PPT模板.pptx VIP
文档评论(0)