数据结构考研网课

第二章 线性表2.1 线性表的基本定义定义：相同数据类型数据元素的有序序列特点：唯一前驱（除头结点）、唯一后继（除尾结点）、唯一头/尾节点操作：增删改查、创建销毁、判空求长2.2 线性表的顺序存储结构（顺序表）2.2.1 线性表的基本描述静态描述：#define Maxsize 50; //链表允许的最大长度typedef struct{char data[Maxsize]; //存放链表元素的数组int length; //链表当前元素的长度}Sqlist;动态描述：#define InitSize 50; //链表初始化最大长度typedef struct{char * data; //指向链表的指针int MaxSize,length; //length链表当前元素的长度,MaxSize链表当前最大长度}Sqlist;2.2.2 基本操作这个太多了，直接拍照笔记吧，有不明白的在下方留言，我会解答的

考研院校选择是一个决定考研成败的一步，也是人生中一次重大的选择！选择一个适合的院校也是十分重要的。下面汇总了一些初试专业课考两门数据结构和计算机网络的学校：北京1所中国石油大学（北京）内蒙古1所内蒙古工业大学浙江1所浙江工业大学河南2所郑州轻工业大学、河南农业大学武汉2所华中科技大学、武汉科技大学数据结构是计算机专业的基础课程，数据结构和计算机网络作为初试科目，复习内容量来说不是特别大，如果你对于这两门课掌握的较好，可以考虑一下些院校！了解更多请私信~

1、平衡二叉树的调整平衡二叉树的定义：任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。平衡二叉树的插入：二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。4种平衡调整如下(结点的数字仅作标记作用)：①LL：右单旋转②RR：左单旋转③LR平衡旋转：先左后右④RL平衡旋转：先右后左平衡二叉树查找：平衡二叉树查找过程等同于二叉排序树相同，因此平衡二叉树查找长度不超过数的长度，及其平均查找长度为O(log2n)。2、克鲁斯卡尔算法(Kruskal算法)求最小生成树克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏的网的最小生成树。对于任意一个连通网的最小生成树来说，在要求总的权值最小的情况下，最直接的想法就是将连wh09608通网中的所有边按照权值大小进行升序排序，从小到大依次选择。由于最小生成树本身是一棵生成树，所以需要时刻满足以下两点：生成树中任意顶点之间有且仅有一条通路，也就是说，生成树中不能存在回路；对于具有 n 个顶点的连通网，其生成树中只能有 n-1 条边，这 n-1 条边连通着 n 个顶点。连接 n 个顶点在不产生回路的情况下，只需要 n-1 条边。所以克鲁斯卡尔算法的具体思路是：将所有边按照权值的大小进行升序排序，然后从小到大一一判断，条件为：如果这个wh09608边不会与之前选择的所有边组成回路，就可以作为最小生成树的一部分；反之，舍去。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。筛选出来的边和所有的顶点构成此连通网的最小生成树。判断是否会产生回路的方法为：在初始状态下给每个顶点赋予不同的标记，对于遍历过程的每条边，其都有两个顶点，判断这两个顶点的标记是否一致，如果一致，说明它们本身就wh09608处在一棵树中，如果继续连接就会产生回路；如果不一致，说明它们之间还没有任何关系，可以连接。假设遍历到一条由顶点 A 和 B 构成的边，而顶点 A 和顶点 B 标记不同，此时不仅需要将顶点 A 的标记更新为顶点 B 的标记，还需要更改所有和顶点 A 标记相同的顶点的标记，全部改为顶点 B 的标记。图 1 连通网例如，使用克鲁斯卡尔算法找图 1 的最小生成树的过程为：首先，在初始状态下，对各顶wh09608点赋予不同的标记（用颜色区别），如下图所示：（1）对所有边按照权值的大小进行排序，按照从小到大的顺序进行判断，首先是（1，3），由于顶点 1 和顶点 3 标记不同，所以可以构成生wh09608成树的一部分，遍历所有顶点，将与顶点 3 标记相同的全部更改为顶点 1 的标记，如（2）所示：（2）其次是（4，6）边，两顶点标记不同，所以可以构成生成树的一部分，更新所有顶点的标记为：（3）其次是（2，5）边，两顶点标记不同，可以构成生成树的一部分，更新所有顶点的标记为：（4）然后最小的是（3，6）边，两者标记不同，可以连接，遍历所有顶点，将与顶点 6 标记相同的所有顶点的标记更改为顶点 1 的标记：（5）继续选择权值最小的边，此时会发现，权值为 5 的边有 3 个，其中（1，4）和（3，4）各自两顶点的标记一样，如果连接会产wh09608生回路，所以舍去，而（2，3）标记不一样，可以选择，将所有与顶点 2 标记相同的顶点的标记全部改为同顶点 3 相同的标记：（6）当选取的边的数量相比与顶点的数量小 1 时，说明最小生成树已经生成。所以最终采用克鲁斯卡尔算法得到的最小生成树为（6）所示。关注A研路考研考博工作室微博定期更新考研资讯北大考研辅导班：北大软微cs研究生招生简章解析及考研经验

基本术语：1. 数据：输入到电脑中的所有信息2. 数据元素，数据的基本单位3. 数据项：数据的最小单位4. 数据对象：是数据的一个子集本例中，每一行为数据元素每一列为数据项,每一列为数据项，行为元素（基本），列为项（最小）（2）数据结构定义：是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构+存储结构+操作=数据结构逻辑结构：数据元素的逻辑关系物理结构：印象（3）四种逻辑结构集合：集体线性：一对一关系树形：一对多图状结构：多对多（4）四种存储结构顺序存储：连续占用链接存储：不连续占用索引存储：类似于字典散列存储：（哈希算法）高效索引每一个问题都只有一个对应的逻辑结构，可以选择不同的存储结构->算法，可以提升效率。1.3 ADT-抽象数据类型ADT 抽象数据类型{数据对象：<数据对象的定义>数据关系: <数据关系的定义>基本操作：<基本操作的定义>}ADT 抽象数据类型名1.4算法定义：指一系列确定的而且是有限步骤内能完成的操作。（一系列有限步骤）特点：有穷性；确定性；有效性（可行性）；输入（0~多个）；输出（1~多个）；计算：复杂度（4）算法设计的要求：正确性；可读性；健壮性；效率与低存储量需求；算法优劣评价标准：时间；空间（5）时间复杂度定义：算法问题规模n的某个函数f(n)时间：O（logn）,O(n),O（nlogn）（7）空间复杂度定义：在内存中占空间的大小组成：本身的空间；输出、输入的空间；临时的辅助空间原地工作：辅助空间相对于输入数据量是常量。若依赖特定的输入，则按最坏的情况申请。小结：1. 在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。

计算机视觉的研究是非常火热的，无论你是计算机专业的，还是非计算机专业的，都可以考计算机视觉方向的研究生，成功考研后，用人单位对你的水平认可度会提高很多。至于，数据结构和算法二选一，这个得看你的选择。我建议你最好还是先把这两本书看完。算法是专业知识。数据结构是程序语言基础。我建议你先掌握好数据结构。你才大二，想考研数据结构跟算法都要学好学扎实，算法可以先不管，但是数据结构是必须要掌握的。其实我觉得你可以先看数据结构，因为我考研有给他们出很多数据结构的题，不用看算法，最好把那几本习题都做了。如果你报考985.211，其实这些书都是给出差不多100道题。一般也就几十道数据结构习题，多做其他模拟题和真题，不看算法。个人经验，看书+做题是最好的。个人推荐算法，数据结构也可以看，但是你说想报考985，那么也是算法重要，除非你很感兴趣数据结构，否则你看这些个书觉得不知道里面的代码会干嘛，可能在知乎上有些博主会说要跟着算法实现代码，但是这只能在你真正敲代码的时候才去看代码，对于你的复习其实没有任何意义，到时候别人考数据结构你考算法，别人报计算机专业，你报的数据结构你考你专业。一句话说回来，学习，先弄明白每个知识点对应什么问题？哪些是重点？哪些是次重点？哪些是一点就通？哪些是做很多题看很多遍都不会犯错？计算机视觉首先算法和数据结构是必须要看的我自己考研的时候也是先看的算法吧，很重要数据结构可以不学，看经典算法了解性格。数据库也可以不学，看自己水平了。计算机视觉根据经验来说数据结构最重要，本科数据结构实验一定要当作最后一次实验做的人面对我。专业课怎么考，看你自己了。报考什么方向，看自己水平了。说白了看院校。如果有面试，注意事项注意事项注意事项。问老师问问题专业问题自己去知网上面找看着，一定要谦虚。在报考方向里，你现在不懂的很重要的。一定要早点看。每一个网课都看完。解惑出成绩是最重要的。你这么早就开始考虑考研问题？先看算法，后看数据结构，还要多刷算法题，算法提前看了，后面时间冲突可以放到后面看。看个人情况吧，你觉得哪个难学哪个。本科没有高数的话，数据结构先放一放，考研数据结构难度较大。我认为数据结构跟算法同等重要，应该都要考到。其实，考研只是复习的过程，过后要自己总结一下重点。都要学，数据结构重要。重点可以看算法，你说的数据结构是指参考书数据结构与算法分析然后很多数据结构考这些？如果你想按时间顺序考研，先看算法。

1. 杭州电子科技大学杭州电子科技大学计算机学院全面改考408。2. 北京工业大学北京工业大学改考408了，计算机学硕、网络空间安全学硕、085400电子信息专业课都改为考408，软件工程改为考893（数据结构与算法、操作系统），软件工程20考研专业课是893（数据结构与算法、C语言程序设计）。3. 北京邮电大学原计算机学院、软件学院和网络技术研究院合并组建新的计算机学院，也就是不再有软件学院、网络技术研究院了。北京邮电大学2021计算机学院计算机相关和网安学院都改为考408，软件工程学硕和专硕不变，还是考807，803成为历史。4. 复旦大学复旦大学软件学硕停止招生，以后只招收专硕和非全。5. 东北大学东北大学计算机科学与工程学院2021年自命题业务课调整通知，计算机学硕和计算机专硕科目相同，都改为数据结构、C语言程序设计、操作系统。6. 安徽大学安徽大学电子信息专硕公共课改为英语一、数学一。7. 长安大学长安大学计算机学硕、软件工程学硕、网络空间安全学硕、电子信息专业课均改为846计算机类学科基础，虽然都叫846，其实不同专业科目是不同的。8. 中国人民大学信息学院电子信息专硕改考408。9. 上海海事大学上海海事大学信息工程专业电子信息专硕改考408。10. 东莞理工学院东莞理工学院在2021考研专业课从408改为数据结构。11. 浙江理工大学浙江理工大学发布公告改408 ，信息学院学硕和专硕都从数据结构改为考408了。12. 厦门大学2021年厦门大学也改考408了，计算机系学硕和计算机技术方向专硕改为考408，人工智能技术方向的专硕不变，依然考904（数据结构与机器学习）；人工智能系学硕改为考408，专硕还是考904（数据结构与机器学习）；软件工程系学硕考408，专硕考865（数据结构与软件工程）。13. 广东工业大学2021年广东工业大学计算机和软件学硕改考408了，专硕改为考869（数据结构与计算机网络），往年广东工业大学是只考一门数据结构的，现在改408复习难度还是比较大的。14. 福州大学2021年福州大学全面改考408，学硕和专硕都改为考408了。15. 北京信息科技大学2021年北京信息科技大学计算机学硕和专硕改为考408，网络空间安全去年考的是812（网络空间安全专业基础综合），今年科目代码改为了810，专业课内容应该是没有变动的。16. 华北电力大学（保定）2021华北电力大学（保定）计算机学硕和专硕都改为考408了，去年考的是820（数据结构与操作系统），相当于今年增加了两门课，压力不小。17. 中国矿业大学（徐州）2020年中国矿业大学（徐州）计算机的专业课都是三选一或者二选一，数据结构都是可选的，如果只选数据结构相对就更简单一点。2021考研计算机学硕和专硕确定为考875（数据库原理），软件工程学硕和专硕确定为考874（数据结构）。18. 桂林电子科技大学桂林电子科技大学2020年全面改为考408，而2021考研又全改为数据结构了。19. 北京大学北京大学2021年最新招生目录已出，信息科学技术学院、深圳研究院、前沿交叉学科研究院都改为考408了，也就是没有801了。软件与微电子学院原本的科目代码869改为了839，改了科目代码，但是实际考试科目没有变动。20. 西安交通大学西安交通大学2021招生目录已出，计算机学硕（814）和计算机专硕（912）都改为考数据结构和计算机组成原理了，不再有操作系统了。21. 南京大学南京大学21考研软件学院考试科目不变，计算机学院学硕和专硕都改为考408，845成为历史。22. 贵州大学贵州大学去年全面改考408，21招生目录学硕依然是考408，专硕已经改为了840（程序设计与数据结构），其实就是改408之前的专业课科目。23. 湘潭大学湘潭大学2021考研招生目录已出，学硕和专硕都改为考408了。24. 西北农林科技大学西北农林科技大学计算机科学与技术（计算机学硕）改考408，其他的没有变动。25. 燕山大学燕山大学2021计算机学硕和专硕都改考408了，去年考的是810（数据结构和计算机组成原理）。26. 上海大学上海大学2021学硕和专硕全面改考408。27. 北京师范大学北京师范大学2021专业课改考408。28. 中国科学院中科院计算所、软件所、信工所、沈阳计算所都改408了，863成为历史。29. 大连理工大学大连理工大学2021计算机改考数据结构，软件改考软件工程。30. 广西大学广西大学2021计算机学硕由408改为考C语言和数据结构。31. 南昌大学南昌大学2021年专业课全面改考408。32. 中国石油大学（北京）中国石油大学（北京）2021计算机专业课改为856（数据结构、计算机网络）。33. 华北理工大学华北理工大学2021年理学院网络空间安全和电子信息改考408。34. 宁波大学宁波大学2021年计算机学硕改考408，专硕不变。35. 华南农业大学华南农业大学2021年计算机学硕改考408，专硕不变。36. 福建师范大学福建师范大学发布21招生目录，计算机和网安学硕、电子信息都改考408了，去年考的是828（数据结构+计算机网课）和829（网络空间安全导论）。37. 南京信息工程大学2021年南京信息工程大学人工智能学院电子信息改考853（数据结构与算法分析），去年考的是822（C/C++程序设计）。38. 武汉纺织大学武汉纺织大学发布21招生目录，计算机学硕和电子信息专业课可考848数据结构或408计算机学科专业基础综合。39. 西南石油大学2021年西南石油大学专业课由数据结构改为925（数据结构+操作系统）。40. 江西师范大学2021年江西师范大学计算机学硕改考408。41. 昆明理工大学2021年昆明理工大学专业课从408改为877（数据结构与算法分析）。42. 河北大学 2021年河北大学网安学院和计算机学院网络空间安全学硕改考计算机网络。43. 贵州师范大学2021年贵州师范大学计算机学硕改考408。44. 河北师范大学2021年河北师范大学计算机学硕改考408。45. 河北科技大学2021年河北科技大学计算机学硕改考408。

随着互联网大数据的发展，计算机考研也成为了一个热门的科目，不但本专业的会考，其它专业的也会跨考计算机。那么计算机具体考什么呢？下面跟着启航考研朱老师一起来看看吧！首先我们总体来看一下计算机到底都考什么？公共和专业课。公共课：英语100分 ，政治100分， 数学150分，专业课：408计算机基础综合150分。1、数据结构这门课程是统考408初试考试四门专业课科目之一，也是大多数高校考研计算机初试必考科目，可见数据结构这门课在考研计算机初试中的重要地位。这门课程在计算机考研的考试范围中也是非常重要的，而《数据结构》的重点章节是线性表、树、图、查找和排序。参考书目是《数据结构C语言版》《数据结构精讲和习题讲解》（严蔚敏），大家可以结合这两本书进行知识点的学习，和一些习题的练习。2、计算机组成原理《计算机组成原理》的重点在数据的表示和运算、存储器层次结构、指令系统、中央处理器(CPU)、总线、输入输出(I/O)系统。参考书目是《计算机组成原理(第2版)》(唐朔飞主编)，《计算机组成原理-学习指导与习题解答》。复习时要掌握具体的知识体系，总结出自己的知识框架，多做练习。3、计算机操作系统《操作系统》的重点在进程管理和内存管理，其次是文件管理和I/O管理。参考书目是《计算机操作系统》(汤子瀛等主编)。注意的是，存储部分、I/O部分和计算机组成原理课程中有重合，可以相互结合着看。虽然这部分知识相对来说没有那么难，但是复习的时候也不能忽视。4、计算机网络这门课程对于计算机专业的同学来说并不陌生，大家在前几年的课程中都有学过，这门课程的重点在物理层、数据链路层、网络层、传输层、应用层这些层次结构。要明白各个层次结构之间的关系，明白每个层都具有什么功能，拥有什么协议，重要的一些协议的内容以及作用。要能灵活地将各个层次联系起来。参考书目《计算机网络（第7版）》《计算机网络释疑与习题解答》（谢希仁）。虽然这本书在整体试卷中所占的比重没有那么多，但是对于繁多的知识点想要取得高分还是需要努力复习的。考研的过程也是一场艰难的修行，谁能成功上岸，谁就要付出更多的努力。计算机学科的复习也需要一个循序渐进的过程，需要不断地积累总结，最后祝大家都能考出一个好的成绩！

【导语】全套资料已上线，现分享给大家。本内容全面丰富，共分为4部分内容，助力全面备考。首先通过历年考研试题进行汇编，并配有考研试题视频的讲解，能够更好地帮助广大考生朋友有针对性、有重点的掌握专业课考试的侧重考点、核心知识点，总结命题规律和特点，做到知己知彼、针对性备考；教材是学习的基础，因此结合指定的参考教材的重难点笔记、配套练习题、课后练习题答案等分析等来帮助全方位地吃透、理解透教材，并配置了名师高清视频讲解，帮助进一步记忆和理解掌握考点难点；最后通过出题规律总结汇编了考研题库，含有部分兄弟院校相近试题，帮助考生朋友检验学习效果，重点突破，查缺补漏。资料来源：学爽学习网（1）历年考研汇编南京航空航天大学计算机科学与技术学院829计算机专业基础历年考题汇编（2）指定教材笔记和课后习题详解严蔚敏《数据结构》（C语言版）笔记和习题含考研详解汤子瀛《计算机操作系统》（第3版）笔记和课后习题含考研详解说明：南京航空航天大学“829计算机专业基础”的指定教材为：①《计算机组成与系统结构》（第2版），（袁春风，清华大学出版社，2015年）；②《计算机组成与设计 硬件/软件接口》（第5版），（王党辉译，机械工业出版社，2015年）；③《计算机操作系统》（第3版），（汤子瀛，西安电子科技大学出版社，2007年）；④《数据结构》（C语言版），（严蔚敏编著，清华大学出版社，2007年）。（3）指定教材视频讲解【36小时高清视频】严蔚敏《数据结构》（C语言版）【教材精讲＋考研解析】讲义与视频课程【36小时高清视频】（4）指定教材配套题库严蔚敏《数据结构》（C语言版）配套题库【名校考研＋章节题库＋模拟试题】汤子瀛《计算机操作系统》（第3版）配套题库【名校考研＋课后习题＋章节题库＋模拟试题】（5）考研题库2021年数据结构考研题库【名校考研＋章节题库＋模拟试题】2021年操作系统考研题库【名校考研＋经典教材课后习题＋章节题库＋模拟试题】（6）全国名校考题全国名校数据结构考题汇编全国名校计算机操作系统考研汇编考研目录（第一部分）2014年南京航空航天大学829计算机专业基础考题2015年南京航空航天大学829计算机专业基础考题2016年南京航空航天大学829计算机专业基础考题2017年南京航空航天大学829计算机专业基础考题2018年南京航空航天大学829计算机专业基础考题试读（部分内容）更多考研全套、资格考试、大学课程等学习考试干货内容分享来源于学爽学习网，转载请注明~

线性结构：最简单的线性结构就是线性表（1）特点a1 前驱 a2 后继 a31. a1只有后继2. a4只有前驱3. 其它元素一定是一个前驱 一个后继4. 逻辑上和物理上都相邻（2）类型：表、栈、队列（3）方法：逻辑结构、存储结构、操作（4）线性表：是一种线性结构，也是逻辑结构存储结构->顺序存储->操作 链式结构->单向、双向、循环->操作（5）不同操作：存储结构->顺序表（连续）1. 定义顺序表：数组2. 建表、查询、增加、删除、修改、输出（6）链式存储结构（链表）：不必连续有头、有尾、成链状，叫链表。定义存储结构、定义链表Struct node{Int data;// 数据域Struct node * next;//指针域 指针指向自身};（7）链表操作1.创建链表 前插：栈 后插：队2.链表查询 ：序号 数据链表查询必须顺next往下查询3. 链表插入：1 p指向a3前面的结点2先连s->next=p->next 后断p->next=s4. 链表的删除P->next=p->next->next或:q=p->next;p->next=q->next;free(q); 释放空间5. 链表逆序6. 链表合并多项式合并将次数低的插入次数高的，数据域进行相加。7. 链表输出引入一个指针p，while（p!=NULL）{Cout<<p->data;P=p->next;//往下移;}(8)循环链表每个结点都可以找到，最后一个结点next指针不为0，直接指向头指针。（9）双向链表每个结点中都有前驱和后继的指向，缺点：操作比较麻烦，空间浪费。双向链表插入方法：先连：p->prior=current;p->next=current->next;后断：current->next=p;p->next->prior=p;小结：1.带头结点链表，p的定义应该是头指针指向的后一个；不带头结点链表则p定义头指针。2.顺序表中第一个元素的存储地址是100，每个元素长度为2，则第5个元素地址是：108。100+（n-1）*2;编号从0开始。3.链接存储结构所占存储结构所占空间：分两部分，一部分存放结点值，另一部分存放结点间关系的指针。4.线性表L在什么情况下适用于链式结构实现：需不断对L进行删除插入。