原创力文档- 1、本文档共263页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
上课啦
THEPOWERPOINTTEMPALTE
模块1概述
1什么是数据结构
2相关概念和术语
3研究内容
4数据类型与抽象数据类型
5算法及其性能分析
学习目的与要求
重点：
•理解数据结构的各种基本概念和术语
•理解线性结构、层次结构和网状结构的结构特点
•理解数据的逻辑结构、存储结构及运算三方面的概念及相互关系
难点：
•掌握算法性能（时间和空间）的分析方法。
1.1什么是数据结构
程序设计的过程，一般遵循以下解决步骤：
分析问题建立数学模型设计算法编写代码
数值问题数学方程式
非数值问题设计合理的数据结构（表、树、图等）
数据结构是一门研究非数值计算程序设计问题中的操作对象，以及
它们之间的关系和操作等相关问题的学科。
数据结构的3种基本结构---线性结构
线性结构
实例：学生信息管理系统
数据结构的3种基本结构---树结构
树结构
实例：八皇后问题
数据结构的3种基本结构---图结构
图结构
实例：田径赛的时间安排问题
1.2数据结构的相关概念和术语
数据（Data）
数据是计算机可以操作的对象，是能被计算机识别并处理的描述客观事物的符号
集合。数据不仅仅包括整数、实数等数值类型，也包括字符、文字、图形图像、视频、
声音等非数值类型。
数据的三个层次
数据对象（DataObject）
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据元素（DataElement）
数据元素是组成数据的基本单位,是计算机程序加工处理的基本单位，在计算机中通常
作为一个整体进行考虑和处理。
数据项（DataItem）
数据项（DataItem）是有独立含义的最小单位。一个数据元素可由一个或多个数据
项组成，此时的数据元素通常称为记录（Record）。
例如：表1.1所示，学生信息表是数据，一行表示一个学生的记录，每一条记录就是一个数据
元素，每一个数据元素都是由学号、姓名、性别、出生日期、政治面貌5个数据项组成。
1.3数据结构的研究内容
•逻辑结构:数据元素之间的逻辑关系。
•存储结构:数据元素及其关系在计算机存储器内的表示。
•数据的运算:即对数据施加的操作。
1.3数据结构的研究内容---逻辑结构
四种基本数据结构关系图
1.3数据结构的研究内容---存储结构
数据的存储结构
顺序存储：逻辑上相邻的结点存储
在物理位置上相邻的存储单元里,结
点间的逻辑关系由存储单元的邻接
关系来体现.借助于语言的数组来实
现。
链式存储：不要求逻辑上相邻的结
点物理上也相邻，结点间的逻辑关
系是由附加的指针字段表示的，在
java中使用“对象引用”来实现指
针。
1.3数据结构的研究内容---存储结构
链式存储结构
顺序存储结构
1.3数据结构的研究内容---存储结构
h
1345链式存储
h
元素11400元素21536元素31346元素4∧
文档评论（0）