原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数 据 结 构;;目 录;第1章 绪 论;1.1 什么是数据结构;数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。
数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。
数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。;1.2 学习数据结构的意义;;集合结构： 仅同属一个集合
线性结构: 一对一（1:1)
树 结 构: 一对多（1:n)
图 结 构: 多对多 (m:n);答：在数据的逻辑结构上定义的操作算法。
它在数据的存储结构上实现。;1.4 什么是抽象数据类型;ADT =Abstract Data Type ;1.4.2 抽象数据类型如何定义;例1：给出自然数(Natural Number )的抽象数据类型定义。;1.4.3 抽象数据类型如何表示和实现;提示：
教材中例1-6和例1-7分别给出了抽象数据类型“三元组”的定义、表示和实现，请自己先试读一遍。
当课程学到50%以后，你再回头看这个例子，会发现自己已能完全看懂了！;例2：给出抽象数据类型三元组（Triplet）的定义。;1.5 算法效率的度量;1.5.1 什么是算法？如何评判一个算法的好坏？;注：
1） O（）为渐近符号。
2） 空间复杂度S(n)按数量级递增顺序也与上表类似。;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 计算举例;本章小结;作业：
文档评论（0）