高中信息技术 竞赛班数据结构专项培训教程 数据结构概论教案高中全册信息技术教案_第1页
高中信息技术 竞赛班数据结构专项培训教程 数据结构概论教案高中全册信息技术教案_第2页
高中信息技术 竞赛班数据结构专项培训教程 数据结构概论教案高中全册信息技术教案_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！§什么是数据构造数据构造(DataStructure)：数据间的互相关系，即数据的组织形式。包括三方面的内容：(1)数据元素之间逻辑关系，即数据的逻辑构造(LogicalStructure)(2)数据元素及其关系在计算机存储器内的表示，即数据的存储构造(StorageStructure)(3)数据的运算，即对数据施加的操作。数据构造的定义：按某种逻辑关系组织起来的一批数据，按一定的存储表示方式把它们存储在计算机的存储器中，并在这些数据上定义了一个运算的集合。在不易混淆的情况下，常常将数据的逻辑构造简称为数据构造。·数据的逻辑构造有两大类：〔1〕线性构造逻辑特征是：有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。〔2〕非线性构造逻辑特征是：一个结点可能有多个直接前趋和直接后继。·数据的存储构造有四种根本方法〔1〕顺序存储方法元的邻接关系来表达。称为顺序存储构造〔SequentialStorageStructure)〔2〕链结存储方法示的。称为链式存储构造(LinkedStorageStructure)。〔3〕索引存储方法〔4〕散列存储方法该方法的根本思想是根据结点的关键字直接计算出该结点的存储地址。§算法算法：由假设干条指令组成的有穷序列，它必须满足下述准那么：〔1〕输入：具有0个或者者多个输入的外界量，它们是算法开始前对算法最初给出的量。〔2〕输出：至少产生一个输出，它们是同输入有某种关系的量。〔3〕有穷性：每一条指令的执行次数必须是有限的。〔4〕确定性：每条指令的含义都必须明确，无二义性。〔5〕可行性：每条指令的执行时间是是是有限的。选用的算法首先应该是“正确的〞。此外，主要考虑如下三点：〔1〕执行算法所消耗的时间是是；〔2〕执行算法所消耗的存储空间，其中主要考虑辅助存储空间；〔3〕算法应易于理解，易于编码，易于调试等等。练习：1.算法是指〔〕A.为解决问题而编制的计算机程序B.为解决问题而采取的方法与步骤D.为解决问题而采用的计算方法C.为解决问题而需要采用的计算机语言2.下面关于算法的错误说法是()A)算法

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论