原创力文档- 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.1 数据结构的基本概念;数据结构涉及一些基本概念和术语:
（1）数据(Data)：指计算机能接受和处理的一切对象。如整数、实数、复数是数据，字符、文字、表格、图形、图像、声音、程序等也是计算机能够接受和处理的的数据。总之，存储在计算机中可用二进制表示的内容都是数据。
（2）数据元素(data element)：指在计算机中作为一个整体考虑和处理的对象，也是组成数据的基本单位。一般来说，数据元素是由若干数据项(data item)组成的，数据项是具有独立含义的数据最小单位。如，学籍管理系统中，“学生”是数据元素，而“学生”是由学号、姓名、性别、年龄、家庭住址、联系方式等数据项组成。
;（3）数据对象(data object)：指性质相同的数据元素的集合。如，
自然数的数据对象是集合N={1,2,3,…}，
字符数据对象是集合Letter={A,B,C,…,Z,a,b,…z}
学生数据对象是集合S={Student1,Student2,Studengt3...}。
;（4）数据结构(Data Structure）：是研究数据及数据之间关系的一门学科，它包括三个方面：
①数据的逻辑结构(logic structure)，即依据实际情况描述数据元素之间的逻辑关系。
②数据的存储结构(storage structure)或称物理结构(physical structure)，即数据在计算机中的表示和存储方式。
③数据的操作(operation)实现，即在相应数据结构存储下所提供的基本操作的算法实现。
;几种逻辑结构可用一个层次图描述，如图1-1所示;数据的逻辑结构强调的是数据元素之间的逻辑关系，反映了数据的特性。任何数据结构都是由数据集和关系集组成，DS=(D，R)。其中，D表示数据元素集合，R表示数据元素之间的关系集合。 ;2016/2/5;2016/2/5;2016/2/5;1.2 抽象数据类型;2016/2/5;2016/2/5;1.3 问题、算法和程序;2016/2/5;2016/2/5
文档评论（0）