数据结构最全复习笔记
文章平均质量分 97
markconca的博客
研究方向:深度学习相关应用
副业:计算机考研(数据结构,计网,计组,OS)的相关知识欢迎一起交流
展开
-
排序复习查漏补缺
1.2-6有组记录的排序码为{ 46,79,56,38,40,84 },则利用堆排序的方法建立的初始堆为:D (2分)79,46,56,38,40,80 84,79,56,46,40,38 84,56,79,40,46,38 84,79,56,38,40,46这个题要知道两点,首先你得知道堆排序是建立最大堆,第二你得会建堆关于建堆,就是先把这组树写成一个完全二叉树,然后把它调整...原创 2018-12-21 19:01:40 · 4831 阅读 · 0 评论 -
数据结构考完试后的第一篇博文
一直想写个博客小结一下数据结构的东西,考完也有一周了,一直没空写这个总结,但是不写就一直感觉这东西真的得小结一下,所以决定还是熬夜写一下吧。(现在是2018.12.29.0点58分) 考试成绩出来了,87,不差但肯定也没多好。错了俩选择(一道线索二叉树,我当时以为肯定不会考这个就直接没复习,考试时除了记得线索二叉树是为了利用那些没用到的空指针,还有跟他的遍历和二叉树的遍历差不多以...原创 2018-12-29 16:43:16 · 472 阅读 · 3 评论 -
线性表及其应用C语言实现(数据结构复习最全笔记)(期末复习最新版)
引子线性表一、顺序表的表示与实现注意我写的代码和课本的差不多,和PPT的风格还是有些区别的,但本质没啥区别其实,你会哪个都成1.线性表的顺序结构定义#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef st......原创 2018-10-05 17:19:48 · 6322 阅读 · 8 评论 -
数据结构绪论及算法复杂度(数据结构复习最全笔记)(考研复习期末复习最新版)
数据结构绪论一、数据结构起源早期人们把计算机作为数值计算工具,就是说,人们认为计算机只能进行数据计算。因此为了解决问题,需要先从具体问题中抽象出一个适当的数据模型,设计出一个解决该模型的算法,然后再编写程序,得到一个实际的软件。(数学建模大赛,汽车尾气和雾霾的关系)可现实生活中,人们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(比如表格、索引等)的帮助,才能更好的解决问题。所以...原创 2018-10-27 14:03:17 · 581 阅读 · 0 评论 -
树及其应用c语言实现(数据结构复习最全笔记)(期末复习最新版)
树一.树的基本概念二.二叉树1.二叉树的定义2.二叉树的性质此外在这里在介绍下完美二叉树的概念及重要性质完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。性质:(1)所有的叶结点都出...原创 2018-11-12 08:49:17 · 8734 阅读 · 3 评论 -
图及其应用c语言实现(数据结构复习最全笔记)(期末复习最新版)
图一.图的基本概念1.图的定义图是由顶点(vertex)集合及顶点间的关系组成的一种数据结构。Graph=(V,E)Graph=(V,E)其中,顶点集合 V={x|x∈某个对象数据集}V={x|x∈某个对象数据集} 是有穷非空集合;E={(x,y)|x,y∈V}E={(x,y)|x,y∈V} 是顶点间关系的有穷集合,也叫边(edge)集合。Path(x,y)Path(x,y)表示从顶...原创 2018-11-25 09:33:08 · 11543 阅读 · 5 评论 -
查找及其应用C语言实现(数据结构复习最全笔记)(期末复习最新版)
所谓查找(Search)又称检索,就是在一个数据元素集合中寻找满足某种条件的数据元素。查找在计算机数据处理中是经常使用的操作。查找算法的效率高低直接关系到应用系统的性能。查找的方法很多,本章将介绍一些常用的查找算法,主要有:线性表的查找、树表的查找和散列表的查找,并对有关的算法进行性能分析和对比一.基本概念1.数据表就是指数据元素的有限集合。例如,为统计职工工作业绩,建立一个...原创 2018-12-02 10:57:12 · 2936 阅读 · 1 评论 -
排序及其应用C语言实现(数据结构复习最全笔记)(期末复习最新版)
排序关于排序给两篇不错的博客参考:http://www.cnblogs.com/eniac12/p/5329396.htmlhttps://www.cnblogs.com/eniac12/p/5332117.html知识前提关于内外排序内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断...原创 2018-12-11 18:33:22 · 1355 阅读 · 1 评论 -
数据结构总复习刷题查漏补缺
一.判断总结1-54对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)T顺序表有随机访问特性----O(1),链表没有所以是O(N)其他插入删除两个差不多平均都是O(N)1-55若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 (2分)T一提到顺序表插入删除...原创 2018-12-22 20:39:20 · 3191 阅读 · 5 评论 -
数据结构期末复习知识查漏补缺并配(带详解的)查漏习题(B树,散列(哈希),平衡二叉树,KMP)
一.B树(也叫B-)与B+树专题(1)B树重点总结:1.结点最大的孩子数目称为B树的阶。所以,2-3树是3阶B树,2-3-4树是3阶B树2.所有叶节点位于同一层次3.4.,一般均是升序或降序5.在B树上查找的过程是一个顺指针查找结点和在结点中查找关键字的交叉过程。6.B树的数据结构就是为了内外存的数据交互准备的。7.B树中一个关键字只能在树中某一个节...原创 2018-12-23 12:28:45 · 854 阅读 · 0 评论 -
树复习查漏补缺
1.某二叉树的中序序列和后序序列正好相反,则该二叉树一定是:任一结点无左孩子 (2分)2.某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是 :高度等于其结点数(2分)3.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是:1和2 (3分)父子关系; 2. 兄弟关系; 3. u的父结点与v的父结点是兄弟关系...原创 2018-12-21 19:00:16 · 947 阅读 · 0 评论 -
图论复习查漏补缺
1.若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是:37 (3分)45 37 36 9要想保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通。首先需要图G的任意9(10-1)个结点构成完全连通子图G1(保证最大连通子图是个完全图),需n(n-1)/2=9×(9-1)/2=36条边,然后再添加一条边将第10个结点与G1连...原创 2018-12-21 19:00:40 · 7102 阅读 · 1 评论 -
栈与队列及其应用C语言实现(数据结构复习最全笔记)(期末复习最新版)
一.栈的基本概念(1)栈是限定仅在表尾进行插入和删除操作的线性表。所谓的表尾是指栈顶,而不是栈底。(2)栈是后进先出的线性表。(3)把允许插入和删除的一端称为栈顶,另一端称为栈底。(4)不含任何元素的栈称为空栈。 判定条件为top等于-1。(5)栈是一个线性表,栈元素具有线性关系。很明显不是的。二.栈的表示与实现(顺序栈)1.栈的顺序结构定义说...原创 2018-10-21 18:08:08 · 2812 阅读 · 2 评论