原创力文档- 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什么是数据结构
数据结构(DataStructure)：数据间的相互关系,即数据的组织形式.包括三方面的内容：
(1)数据元素之间逻辑关系,即数据的逻辑结构(LogicalStructure)
(2)数据元素及其关系在计算机存储器内的表示,即数据的存储结构(StorageStructure)
(3)数据的运算,即对数据施加的操作.
数据结构的定义：按某种逻辑关系组织起来的一批数据,按一定的存储表示方式把它们存储在计算机的存储器中,并在这些数据上定义了一个运算的集合.
在不易混淆的情况下,常常将数据的逻辑结构简称为数据结构.
·数据的逻辑结构有两大类：
（1）线性结构
逻辑特征是：有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继.
（2）非线性结构
逻辑特征是：一个结点可能有多个直接前趋和直接后继.
·数据的存储结构有四种基本方法
（1）顺序存储方法
该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现.称为顺序存储结构（SequentialStorageStructure)
（2）链结存储方法
该方法不要求逻辑上相邻的结点其物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的.称为链式存储结构(LinkedStorageStructure).
（3）索引存储方法
该方法通常是在存储结点信息的同时,还建立附加的索引表,索引表中的每一项称为索引项、索引项的一般形式是：（关键字,地址）,关键字是唯一标识一个结点的那些数据项.
（4）散列存储方法
该方法的基本思想是根据结点的关键字直接计算出该结点的存储地址.
§1.2算法
算法：由若干条指令组成的有穷序列,它必须满足下述准则：
（1）输入：具有0个或多个输入的外界量,它们是算法开始前对算法最初给出的量.
（2）输出：至少产生一个输出,它们是同输入有某种关系的量.
（3）有穷性：每一条指令的执行次数必须是有限的.
（4）确定性：每条指令的含义都必须明确,无二义性.
（5）可行性：每条指令的执行时间是有限的.
选用的算法首先应该是“正确的”.此外,主要考虑如下三点：
（1）执行算法所耗费的时间；
（2）执行算法所耗费的存储空间,其中主要考虑辅助存储空间；
（3）算法应易于理解,易于编码,易于调试等等.
练习：
1.算法是指（）
? A.为解决问题而编制的计算机程序 B.为解决问题而采取的方法与步骤
? C.为解决问题而需要采用的计算机语言 D.为解决问题而采用的计算方法
2.下面关于算法的错误说法是()
A)算法必须有输出B)算法必须在计算机上用某种语言实现
C)算法不一定有输入D)算法必须在有限步执行后能结束
文档评论（0）