- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]数据结构课件之第1讲绪论
第1章 绪 论 1.1 什么是数据结构 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量 1.1 什么是数据结构 是相互之间存在一种或多种特定关系的数据元素的集合,表示为: 数据(data)——所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息 )。 数据元素(data element)——是数据的基本单位,具有完整确定的实际意义(又称元素、结点,顶点、记录等)。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位(又称字段、域、属性 等)。 1.2 学习数据结构的意义 计算机内的数值运算依靠方程式,而非数值运算(如表、树、图等)则要依靠数据结构。 数据结构是一门学科,针对非数值计算的程序设计问题,研究计算机的操作对象以及它们之间的关系和操作等等。 1.3 数据结构涵盖的内容 (1) S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)} d1 d5 d2 d4 d3 答:物理结构亦称存储结构,是数据的逻辑结构在计算机存储器内的表示(或映像)。它依赖于计算机。 答:在数据的逻辑结构上定义的操作算法。 它在数据的存储结构上实现。 1.4 什么是抽象数据类型 1.4.1 数据类型与抽象数据类型的区别 1.4.2 抽象数据类型如何定义 例:抽象数据类型三元组Triplet的定义举例。 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的三个元素按升序排 列,则返回1,否则返回0 IsDescending(T) 初始条件:三元组T已存在 操作结果:如果T的三个元素按降序排列,则返回1, 否则返回0 Max(T,e) 初始条件:三元组T已存在 操作结果:用e返回T的三个元素中的最大值 Min(T,e) 初始条件:三元组T已存在 操作结果:用e返回T的三个元素中的最小值 }ADT Triplet 1.4.3 抽象数据类型如何表示和实现 抽象数据类型可以通过固有的数据类型(如整型、实型、字符型等)来表示和实现。 Status DestroyTriplet(Triplet T){ //销毁三元组T free(T); T=NULL; return Ok; } //DestroyTriplet Status Get (Triplet T,int i,ElemType e){ //1=i=3, 用e返回T的第I元的值 if (i1||i3) return ERROR; e=T[i-1]; return Ok; } //Get 1.5 算法效率的度量 1.5.1 什么是算法?如何评判算法的好坏? 1.5.2 时间复杂度和空间复杂度如何表示? 1.5.3 计算举例 1.5.1 什么是算法?如何评判一个算法的好坏? 1.5.2 时间复杂度和空间复杂度如何表示? 3n+2=O(n) 因为 3n+2?4n for n?2 6*2n+n2=O(2n) 因为6*2n+n2 ?7*2n for n?4 1.5.3 计算举例 本章小结 数据结构课程—— 数据结构+算法=程序,涉及数学、计算机硬件和软件。 数据结构定义——指互相有关联的数据元素的集合,可用data_Structure=(D,R)表示。 数据结构内容——数据的逻辑结构、存储结构和基本运算 数据结构学习工具——抽象数据类型和伪码(类C) 算法效率指标——时间效率和空间效率 * * 数据结构课程的地位 ——针对非数值
您可能关注的文档
- [理学]岩浆岩11.ppt
- [理学]工厂供电.doc
- [理学]巢湖实习-合肥工业大学.ppt
- [理学]尚学堂马士兵J2Se上半部分.ppt
- [理学]工科数学分析课件.ppt
- [理学]工程优化课件.ppt
- [理学]工程优化课件1.ppt
- [理学]工程光学基础4.ppt
- [理学]工厂设计.doc
- [理学]工程制图第四章答案.ppt
- 2024至2030年带溢流阀罗茨真空泵项目投资价值分析报告.docx
- 2024至2030年搅拌机铝件项目投资价值分析报告.docx
- 2024至2030年泄漏测试仪项目投资价值分析报告.docx
- 2024至2030年空心钢球项目投资价值分析报告.docx
- 2024至2030年中国微波无源器件数据监测研究报告.docx
- 2024年脚手架钢管校直除锈机项目可行性研究报告.docx
- 2024至2030年盒式录音带项目投资价值分析报告.docx
- 2024至2030年中国笔式测量计数据监测研究报告.docx
- 2024年手针灸模型项目可行性研究报告.docx
- 2024至2030年龙钥匙坠项目投资价值分析报告.docx
最近下载
- 【幼儿园】幼儿园创建“平安校园”实施方案.docx VIP
- 如何才能做到从思想上入党.pdf VIP
- 教学课件:教学设计与教案.ppt
- 浙江农村信用社招聘-2024温州乐清农商银行秋季招聘笔试备考试题及答案解析.docx
- 建筑结构施工图识读教案.pdf
- 2024小红书知识考核试题题库及答案.pdf VIP
- 青岛农业大学基础生物化学期末复习题导学资料.pdf
- 【新版教材】中学音乐人音版七年级下册《领航》课堂教学设计.docx
- 初中语文 2024年新疆乌鲁木齐市沙依巴克区中考语文适应性试卷.pdf
- HIKVISION海康威视白光全彩400万筒型网络摄像机DS-2CD3T46(D)WDV3-L.pdf
文档评论(0)