PDF文件请使用右键目标另存为 或 链接另存为,防止在线打开
资料介绍&&&
《数据结构高分笔记》摘录之考研数据结构必备基础知识,考研数据结构必备基础知识。
注意事项&&&
1、50M以下文件请使用浏览器自带的下载功能，50M以上文件请使用下载工具
2、同时下载文件数不能超过2个
2、遇到资料不能下载或下载后打不开，请联系QQ 进行修复
关注久久建筑网官方微信号
久久建筑网常见问题解答：
问：如何才能下载资料？
答：后，回到本页面，点击上面的"立即下载。
问：PDF格式文件浏览器打开了怎么办？
答：方法1、在立即下载上面右键目标另存为，可以解决浏览器在线打开pdf文件的问题。
方法2、将你电脑中的PDF阅读器或者浏览器设置 “禁止pdf文件在线打开”，具体操作可以百度搜索
问：怎样才能获取金币？
答：查看获取金币的方法。
问：我有其它问题或是建议，怎样和你们联系？
答：本站联系邮箱： 客服QQ：
久久建筑网学习数据结构需要哪些预备知识？ - 知乎49被浏览9947分享邀请回答0添加评论分享收藏感谢收起数据结构期末复习要点！！！
数据结构&&&&复&&习&&要&&点&&&&&&第2章：线性表的概念以及顺序和链式存储下查找、插入和删除算法和算法的时间复杂性。第3章：1.&&概念:&&栈、队列和循环队列;&&2.&&栈和队列的初始化、插入和删除算法；3.&&栈、队列和循环队列的空、满条件。第5章：数组、三元组和十字链表的定义第6章：1.&&各种定义；2.二叉树的链式存储结构和遍历(先序、中序、后序和层次)；3.&&树和森林的存储、遍历以及与二叉树的相互转换；4.&&Huffman树的构造。第7章：1.&&图的存储(邻接矩阵、邻接表、邻接多重表)和遍历；2.最小生成树、关键路径和最短路的算法实现。第9章：折半查找、二叉排序树、平衡二叉树和B-树的算法实现。第10章：1.基本排序算法(冒泡、简单选择、直接插入)的编程；2.其它排序(希尔、快速、2-路归并、堆、表插入)的算法实现；3.&&各种排序的稳定性。第2章：线性表的概念以及顺序和链式存储下查找、插入和删除算法和算法的时间复杂性。作业：2.2,&&2.3,&&2.6,&&2.7,&&2.8,&&2.15,&&2.19,&&2.20第3章：1.&&概念:&&栈、队列和循环队列;&&2.&&栈和队列的初始化、插入和删除算法；3.&&栈、队列和循环队列的空、满条件。作业：3.1,&&3.6,&&3.11,第5章：数组、三元组和十字链表的定义第6章：1.&&各种定义；2.二叉树的链式存储结构和遍历(先序、中序、后序和层次)；3.&&树和森林的存储、遍历以及与二叉树的相互转换；4.&&Huffman树的构造。作业：6.5,&&6.6,&&6.14,&&6.19,&&6,23,&&6.26,&&6.27,&&6.28,&&6.37,&&6.38,&&6,47第7章：1.&&图的存储(邻接矩阵、邻接表、邻接多重表)和遍历；2.最小生成树、关键路径和最短路的算法实现。作业：7.1,&&7.7,&&7.11,&&7.13第9章：折半查找、二叉排序树、平衡二叉树和B-树的算法实现。作业：9.9,&&9.11,&&9.14,&&第10章：1.基本排序算法(冒泡、简单选择、直接插入)的编程；2.其它排序(希尔、快速、2-路归并、堆、表插入)的算法实现；3.&&各种排序的稳定性。作业：10.1,&&10.3&第一章&&绪论第二节&&&&基本概念和术语1.3&&&&抽象数据类型的表示与实现类C语言的简要说明例1-7&&&&抽象数据类型Triplet的表示与实现1.4&&&&算法和算法分析算法 &&&&&&算法(Algorithm)就是对特定问题求解步骤的一种合理的描述。它有如下特征：有穷性；确定性；可行性。当然需要输入初始条件-输入，和操作结果-输出。算法设计的要求 1.&&正确性；2.&&可读性；3.健壮性；&& 4.&&高效率性和低存储性&1.4&&&&算法和算法分析算法效率的度量&时间和空间的度量 &&&&&&衡量一个算法的效果（好坏），最广泛采用的标准主要是看这个算法解决问题所花费的时间长短，当然一般还要看所需要的存储空间。但是一个算法执行所花费的时间既与计算机的速度有关，也与要求解的实例有关。为了客观公正，必需要一个通用的标准。&&&&&&&&&&&&&&这个标准就是找一个参变量--问题的规模(Size),&&即一个实例按二进制编码输入到计算机的编码长度，也就是所占存储的大小。问题的规模通常用整数量n表示。一般情况是数据元素的大小假定为1个单位，这样问题的规模n就是数据元素的个数(大部分情况都是这样)。&&&&&&&&&&&&为了便于比较同一问题的不同
分享这篇日志的人也喜欢
胡汉三又回来了
今天差点把家点着?了
热门日志推荐
人人最热标签
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场}