原创力文档- 1、本文档共564页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构
成绩考核
最终成绩=30%×平时成绩+70%×期末考试成绩
平时成绩=考勤成绩+平时作业成绩
期末考试：开卷笔试
数字出版理论与实践(陈生明南京大学教授)
数字出版的发展具有两个显著的特点。
–一个是以计算机技术、网络技术为支撑，没有这方面知识和技能
的编辑人员难以开展数字化的编辑出版活动。
–另一个是双向或多项的跨媒体交融，缺少多媒体理论与实践的编
辑人员也将难以应对跨媒体的编辑出版工作。——柳斌杰作序
数字媒体不仅用数字表示现实世界的各种事物，而且设想
用数字代表对人类有价值的一切信息，甚至怀有用数字建
造虚拟世界的“雄心壮志”。所有这一切，离开合适的算
法是不可想象的。计算机算法是程序的灵魂。
本书主要内容
第1章绪论
第2章线性表
第3章栈和队列
第4章串和数组
第5章树和二叉树
第6章图
第7章查找
第8章排序
第1章绪论
1.1基本概念
1.2算法和算法描述
1.3算法的性能分析
本章学期目标
了解数据结构的含义及有关概念
了解数据结构的逻辑结构和物理结构
了解算法的含义、描述方法及重要特性
掌握估算算法的时间复杂度和空间复杂度的方法
1.1基本概念
1.1.1数据和数据结构
1.1.2数据类型
1.1.3抽象数据类型
1.1.4数据结构的符号描述举例
1.1基本概念
数据是对客观事物的符号表示，是由所有能够输
入到计算机中并被计算机程序处理的符号的集合
–0和1，a、b等
包括字符、文字、表格、图象等
1.1基本概念
数据元素是数据集合中的一个实体，是计算机程
序中加工处理的基本单位。
分类：简单型数据元素和复杂型数据元素
–简单型数据元素由一个数据项组成，所谓数据项就是
数据中不可再分割的最小单位
–复杂型数据元素由多个数据项组成，它通常包含着一
个概念的多方面信息。
1.1基本概念
在校大学生的基本信息：
1.1基本概念
数据结构就是相互之间存在一种或多种特定关系
的数据元素的集合
分类：逻辑结构+物理结构
–数据的逻辑结构是指数据元素之间的逻辑关系。常见
的逻辑结构有：集合结构、线性结构、树形结构和图
状结构。
–数据的物理结构，也称存储结构，是指数据结构在计
算机存储器中的具体实现，是逻辑结构的存储映像
(image)。常见的存储结构有顺序存储结构和链式存储
结构。
(a)集合结构(b)线性结构
(c)树形结构(d)图状结构
图1-1基本逻辑结构
a1a2a3a4……
(a)顺序结构
a1a2a3a4
(b)链式结构
图1-2基本存储结构
1.1基本概念
数据结构的表示
二元组：DS=（D,S）
–这里D是数据元素的集合，S是定义在D（或其他集合）
上的关系的集合。
例如1：复数是一个数据结构
–Complex=（C，R）C={c1，c2}R={c1,c2}
1.1基本概念
Set＝（D,R）
D={张三，李四，王五，吴一，陈二}
R＝{张三，李四,张三，王五,张三，吴一
,张三，陈二,李四，王五,李四，吴一,
李四，陈二,王五，吴一,王五，陈二,吴
一，陈二}
这里关系a,b表示a和b属于同一小组。
张三王五
李四
吴一
陈二
张三李四王五吴一陈二
队头队尾
(b)排队购买车票
1.1基本概念
List＝（D,R）
D={张三，李四，王五，吴一，陈二}
R＝{张三，李四,李四，王五,王五，吴一
,吴一，陈二}
这
文档评论（0）