- 1、本文档共62页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构 02 向量
2.向量
2.向量
(a) 接口与实现
(a) 接口与实现
邓俊辉
邓俊辉
deng@tsinghua.edu.cn
deng@tsinghua.edu.cn
Abstract Data Type vs. Data Structure
Abstract Data Type vs. Data Structure
抽象数据类型 = 数据模型 + 定义在该模型上的一组操作
抽象数据类型 = 数据模型 + 定义在该模型上的一组操作
数据结构 = 基于某种特定语言实现ADT的一整套算法
数据结构 = 基于某种特定语言实现ADT的一整套算法
区别与联系
区别与联系
抽象定义 具体实现
抽象定义 具体实现
外部的逻辑特性 内部的表示与实现
外部的逻辑特性 内部的表示与实现
操作语义 完整的算法
操作语义 完整的算法
一种定义 多种实现
一种定义 多种实现
不考虑时间复杂度 与时间复杂度密切相关
不考虑时间复杂度 与时间复杂度密切相关
不涉及数据的存储方式 要考虑数据的具体存储机制
不涉及数据的存储方式 要考虑数据的具体存储机制
Data Structures Algorithms (Fall 2012), Tsinghua University 1
Application = Interface x Implementation
Application = Interface x Implementation
在数据结构的具体实现与实际应用之间
在数据结构的具体实现与实际应用之间
ADT就分工与接口制定了统一的规范
ADT就分工与接口制定了统一的规范
实现: 高效率地兑现数据结构的ADT接口操作 //造汽车
实现: 高效率地兑现数据结构的ADT接口操作 //造汽车
应用: 便捷地通过操作接口使用数据结构 //开汽车
应用: 便捷地通过操作接口使用数据结构 //开汽车
按照ADT规范
按照ADT规范
信息隐蔽和数据封装,使用与实现得以分离
信息隐蔽和数据封装,使用与实现得以分离
高层算法设计者与底层数据结构实现者可高效地分工协作
高层算法设计者与底层数据结构实现者可高效地分工协作
前者可超脱于具体实现;后者只需将精力于具体环节的优化
前者可超脱于具体实现;后者只需将精力于具体环节的优化
不同的算法与数据结构可以任意组合,便于确定最优配置
不同的算法与数据结构可以任意组合,便于确定最优配置
每种操作接口只需实现一次,代码篇幅缩短,软件复用度提高
每种操作接口只需实现一次,代码篇幅缩短,软件复用度提高
您可能关注的文档
最近下载
- 浮力单元作业设计.pdf VIP
- GB∕T 12274.401-2023 有质量评定的石英晶体振荡器 第4-1部分:空白详细规范 能力批准.pdf
- 大学生的创新创业大赛.pptx
- 2024年新版党建知识应知应会系列测试.docx VIP
- 第二章 田径——立定跳远 课件 2023-2024学年人教版初中体育与健康七年级全一册.pptx VIP
- 《浮力》单元作业设计.pdf VIP
- 保洁、环卫、绿化养护工劳动定额标准QFSSHRS012019.doc.docx
- 国外中学生涯教育现状与国内本土化进展相关论文背景分析.docx
- 北合小学美术教研组活动记录表.pdf
- 《中国共产党纪律处分条例》测试题.doc VIP
文档评论(0)