电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构导论考点知识总结VIP免费

数据结构导论考点知识总结_第1页
1/9
数据结构导论考点知识总结_第2页
2/9
数据结构导论考点知识总结_第3页
3/9
数据结构导论考点知识总结 第一章 概论 1 、程序设计的实质是数据表示和数据处理。 2 、数据表示:将是数据从机外表示转向机内表示。 3 、数据处理:有适当的可执行语句编制程序,以便让计算机去执行对数据的机内表示的各种操作,从而实现处理要求,得到所需的结果的工作。 4 、凡是被计算机存储加工的对象通常称为数据。 5 、数据元素:是数据的基本单位,在程序中作为一个整体而加以考虑和处理。数据元素通常是数据项组成的。 6 、数据的三个层次:数据项---数据元素---数据 7 、逻辑关系:是指数据元素之间的关联方式或称“邻接关系”。 8 、数据元素之间逻辑关系的整体称为逻辑结构。 9 、数据的四类基本组成形式:①集合中任何两个结点之间都没有逻辑关系,组成形式松散。②线性结构中结点按逻辑关系一次排列形成一条“锁链”。③树形结构具有分支、层次特性,其形态有点像自然界中的树。④图状结构最复杂,其中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。 1 0 、运算分成一下两种类型:1 、加工型运算 如:删除、更新 2 、引用型运算 如:查找、读取、插入 11 、四种基本存储方式:顺序存储方式(每个存储结点只含有一个数据元素。按这种表示方式表示逻辑关系的存储结构叫顺序存储结构)、链式存储方式(每个存储结点不仅含有一个数据元素,还包含已组指针。)、索引存储方式(每个存储结点只含一个数据元素,所有存储结点连续存放。按这种方式组织起来的存储结构称为索引存储结构。)、散列存储方式(每个结点含有一个数据元素,各个结点均匀分布在存储区里,用散列函数指示各结点的存储位置或位置区间端点。相应的存储结构称为散列存储结构)。 12、算法可分为以下三类:1、运行终止的程序可执行部分。2、伪语言算法。3、非形式算法。 13、评价算法的质量:①正确性②易读性③健壮性④高效性 14、以算法在所有输入下的计算量的最大值作为算法的计算量,这种计算量称为算法的最坏时间复杂性或最坏时间复杂度。 15、以算法在所有输入下的计算量的加权平均值作为算法的计算量,这种计算量称为算法的平均时间复杂性或者平均时间复杂度。 16、最坏时间复杂性和平均时间复杂性通称时间复杂性(或时间复杂度)时间复杂性量级为O(n3)。 17、算法的输入规模或问题的规模是指作为该算法输入的数据所含的数据元素的数目,或与数目有关的其他参数。 18、具有指数阶量级的算法是实现不可计算的,而...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构导论考点知识总结

小辰4+ 关注
实名认证
内容提供者

出售各种资料和文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部