考研数据结构视频

数据结构是计算机学科考研中的一门必考课。例如计算机专业课全国统考408中有一门课就是数据结构，另外一些自主命题的高校专业课就考数据结构一门。不仅数据结构对于考研来说十分关键，而且学习它有助于提高编程水平。小编今年要参加今年的考研，考的正是计算机专业。大学学的是经贸专业，对数据结构这门课没有太好的基础，只是去年学过python数据分析和爬虫相关的一些语句。所以，我的学习经历对于小白还是有一定的参考意义的。入门推荐小甲鱼的数据结构和C语言视频。因为小白会弄不清楚数据结构中指针、结构体等概念，结合C语言视频，就会好很多。小甲鱼这个主讲老师的特点:给人信心、多次一节课的重复、准确、有趣。正式学习推荐清华大学严蔚敏老师的数据结构视频和相应书本，书本内容和视频完全是对应的。严蔚敏老师的课程也是全程没有一句无用的话，可以让脑子全程运转。而且老师讲的思路也很清晰，最棒的是通常老师会画图辅助教学，常常把每一步都讲得很清楚。

万学海文从往年计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况，为我们的考生们精心准备了一些数据结构重难点解析和复习建议。统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C 或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C 程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点：线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B 树的概念(新增考点)，特别要注意B-树和B 树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

基本术语：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. 在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。

2020考研初试过去后想必很多考生都蒙圈了，为什么这么难，先不说专业课，就英语一和数学一已经撂倒一大片人了。下面我来跟大家分享一下我的考研心得，仅供参考：1、政治暑假：看考研视频，做练习9~11月：背知识点，做真题，总结答题技巧12月：背时政及预测卷大题（能背多少背多少，不要放弃）2、英语暑假前：每天背单词就可以了暑假：做真题阅读（如果感觉难可以先做阅读练习，例如150篇），阅读理解建议看唐迟的视频，方法总结很到位9月：二次刷真题，这个唐迟视频都有规划，可以按照他的来。12月：背预测作文，每天一篇，不求能完全记住，但可以培养语感。3、数学3~5月：看慕课，看课本，做联系（针对一点都不会或忘得差不多的同学）6~8月：一边看考研辅导书，一边刷题（建议不要用复习大全，厚厚一本看着压力就大，而且知识点讲得也不会特别详细）、9~11月：做真题12月：做预测题（本人就吃亏在没做预测题，题型新颖很明显脑子不够用）4、专业课3~5月：看视频，看课本，做练习（针对一点都不会或基本忘干净的同学）6~8月：看考研辅导书，对于一些题型解法做笔记，例如怎样构造哈夫曼树、求关键路径等9~11月：做真题，归纳总结常考题型及算法。12月：将复习好的再从到到尾捋一遍，形成知识框架，并能根据框架解读每一部分具体内容。以上是我的总结，下面给大家推荐一些书籍和视频：1、政治基础：徐涛《核心考案》+徐涛视频+徐涛《习题集》真题：徐涛《真题大全解》预测卷：《肖秀荣8套卷》和《肖秀荣四套卷》，8套卷做做选择题也行，4套卷一定要买，一定要背大题2、英语单词书：都行，选一本你喜欢的就行，关键是坚持背。（不要在意单词书好坏，有本就够用的了）阅读练习：《150篇》黄皮书，当然如果你9月才开始，就不要买了，直接做真题吧真题：张剑的黄皮书，这个就不用说了，阅读理解强烈推荐唐迟老师作文预测：这个我没买，是用电子版的，想背哪个就抄下来，还能练练英语书法。3、数学之前说过了，不推荐买复习大全，带着沉，看着压力大，不如买单科辅导效果更好。高数：汤家凤《高数辅导讲义》线性代数：李永乐《线性代数辅导讲义》，课本用本科用的就行（如果需要的话）概率论：王式安《概率论辅导讲义》，课本也是用本科用的就行题库：汤家凤《1800题》，张宇的题太难了，打击信心，其实题库就是用来加深你对知识的理解与运用，选个简单点的题库就可以了，而且《1800题》中也有进阶题。真题：都行，张宇和汤家凤的差不多预测题：李林的预测卷（据说这几年押中率都很高，我没买，呜呜~你们可以买来看看）4、专业课考研辅导书推荐王道的复习资料，基础视频推荐洪教授（老师说的都是干货，很干脆的山东老师，算法啥的一步一步教你是怎么求得）课本这个就要看你所考学校的要求了。本来想跟大家分享一些学习资料的，不过我太无情啦，考完就删了，23333~最后，跟大家分享一下我的考研经历：我是二战的，一战太作，每天跟家里人置气，偏要不好好学习，结果就over了。二战时6月份开始的，不太自律学习也是马马虎虎，不过也还好，对专业课和数学算是尽心尽力了，忽略了英语和政治。英语11月开始看唐迟视频，做真题，不过并不理想，政治就更垃圾了，做了肖八，感觉就是在培养蒙题的能力，考前一个星期才开始背肖四，毫无疑问，就背了一套卷子。巧的是肖四压中了一道大题，非常兴奋，其余题虽然没压中，但背答案的时候也知道了基本答题思路，就1234列下来，再想个知识点结合材料谈谈，政治60分就这么得到了。英语就比较惨了，一个阅读没读懂，英语作文前几天背的也忘了，不过还好，蒙了一页不算空卷也行了，内心很失望，感觉英语就能得二三十分，都不想考下面的了。但想想，我数学还不错，数学才是我发挥的专场，就坚持下去了。第二天，考数学了，活生生的打脸现场，一道大题算了快一个小时了还没结果，最后把自己能写的都写了，算了算，做了的题才110分，再去掉点错的，完了完了，能及格不？考完出来心情沉重的不想吃饭，后来在好友的劝说下才逐渐平复受伤的心灵，也是想弃考了。后来想了一下，来都来了，还是去看看题吧，得对得起报名费，就考了下午那场。我的专业课是数据结构（80分）和计算机网络（70分），因为考的是网络安全专业，所以。。。。计算机网络那部分考的爬虫、防火墙啥的。。。。没复习！！！！凉了，这下子彻底凉了，但是，这个时候我小强精神附体，即使不会也要写，万一有答对的呢（你说巧不巧，来之前浏览了课本最后一点有关计算机病毒的知识，还刚好选择题有，又刚好我会），大题嘛就只能看着选择题题干寻找有用信息，再结合自己语言写一些了。考完后我告诉所有人，这次完了，我准备找工作了，于是从2019年考研初试结束到2020年初试成绩出来之前，我都坚信我要挣钱养活自己了。然而，上天又来眷顾我了，初试成绩出来了：60,60,88,110,318。多么美妙啊，我都不敢相信自己的眼睛，各科都很平均，过线应该没问题了。我想了很久，想了很多，如果我当时选择弃考，会不会就这么错过了？会的。所以我很感谢自己坚持到了最后。考研难就是因为你复习的时候根本不知道自己复习的怎么样了，你觉得自己很失败，复习的很烂，但其实并不一定，所以，我上面啰啰嗦嗦想告诉大家的是，考研最重要的是坚持，坚持到考完，也许你复习的很不理想，但也要撑下去，多学一点你就是赚了。撑不下去就在心里告诉自己：不学习又能去干什么呢？闲着也是闲着，学着玩呗。

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

干货预警：全文2910字，大概需9分钟~解决以下问题如何梯度择校？如何做到学习效益最大化？如何准确评估各校考研难度？如何准备考研所需资料？如何合理划分复习阶段?当然，最终的目的是如何拿下380，上岸985？---Defunction量子考研，一群专注于计算机考研的同学(公众号)，建议关注、收藏、转发写在最前，在此鼓励那些不愿放弃考研梦想的同学。这篇文章讲述作为双非学生，为考上985，如何备考380的过程，一切复习节奏，强度，压力不同于正常情况，如果你也在准备考研，这篇文章会告诉你当面对考研的时候，要做什么，怎么做，如何做。很多同学说现在考研越来越难，对，考研是难，但难的不是学习，而是需要自己独立完成考研过程中所需要面对的一系列事情，那就意味着你需要自己规划学习，自己安排时间，自己搜集资料，自己坚持下去。同时也应该庆幸现在的考研环境，现在的考研是给有准备的人，当前的考研环境只需要努力，就可以考上211甚至985。并且这个努力，要求并不过分，仅仅需要坚持不到一年的时间。千万不要认为双非怎么可能考到985，看清考研的环境，报名中水军太多，许多同学认为自己能力够，实力够，只要认真一学，一定可以考上，但实际行动却导致最终的失败，自欺欺人是最容易犯的毛病。认认真真复习，千万不要轻视这场考试，为了考上研究生，放弃周末，放弃大餐，放弃娱乐，生活方式必然出现断崖式的改变，但只为了能得到想要的结果。进入正题：方向大于努力，计划提高效率一、认清考研首先我们要认清考研，认清楚考研需要准备的，考研需要面对的，考研需要做的，克服自身不足，做好充分安排，才能更顺利地上岸。在准备的过程中，经常会出现以下三类问题：1.许多同学对考研规划的认知不足，有一部分同学的复习计划是“这个月复习数学，完了之后下个月复习专业课”，但事实往往比计划要落后很多，大部分是因为忽略了复习过程中会遇到的困难，把复习想的太顺利。甚至有同学都没有做过复习计划。这样的同学缺乏对各科的分析以及合理的计划。2.对考研难度没有正确认识，过度关注其他同学复习进度，但并不了解其他同学的实际情况，只是单纯对比。考研试题常规按3∶5∶2的难度进行分布，只需要抓住3和5，也就是简单和中等试题，就可以得到380。针对不同难度要有不同的针对性，对简单的3，要做到仔细认真，对中等的5，要做到熟练计算。3.对试卷结构不熟悉，不清楚每道题应该花费的时间，没有掌握做试卷的节奏。二、梯度择校关于择校，越早越好，这样才能不打乱复习计划和节奏，选择学校大致可以分成三个层面，最好的，满意的，保底的。在选择学校上尽可能做到学习效益最大化，即复习的都是要考的，那就需求考试科目尽可能相同，不要出现大的差距，以下情况不考虑专项计划。政治考试都一样，复习按原计划。英语一与英语二差不是很大，如果择校中有英语一，优先按英语一进行复习。数学一和数学二有差别，优先复习共同部分，即高数共同部分和线性代数。注意：数一和数二高数考纲不完全相同专业课情况比较多，在选择上不要选择差别太大，如选择考408的学校和只考数据结构的学校，相差尽量控制在一门之内。复习建议：优先按照考试难度最高的学校标准复习，在复习一段时间之后，认清自己的目标学校，如难度有降低，可以适当降低难度，以学校标准为主，进行针对复习。三、设定目标：总分380备考的首要目的是提分！提分！提分！而不是提高别的的能力，要会考试，会得分。如果真的想学透，真的爱钻研，放在考完试之后再做。要考到380，合理分配这个分数到每门科目上：政治70+英语70+数学120+专业课120。按那就把一个大问题分解成了四个小问题，下面会详细介绍和四门课如果获取相应的分数。四、复习准备视频课+辅导书+笔记+真题（需要视频和真题可以在量子考研公众号后台发送：【专业课】【视频大礼包】直接获取资料链接）准备辅导书：纸质书籍推荐使用考研辅导书籍，备考看书是为了复习考试内容以及考试知识点，辅导书对考试大纲的分析比较充分，重点，难点进行了详细的讲解，大部分时候比看考研学校推荐教材更能抓住考试重点，更有利于提高分数。准备视频课：视频课主要用来解决阅读辅导书籍时遇到的无法充分理解的问题，基础薄弱者可以考虑放弃通篇阅读辅导书，通过浏览视频的方式来充分吸收知识点，将辅导书作为工具书进行查阅。准备笔记：笔记是进入后期阶段的主要复习资料，而且笔记同时记录下复习过程中的易错，易忘，不足，保管好自己在复习过程中做的每一次笔记，使得学习过程是迭代的，递进的，而不是总是在一个问题上反复犯错。准备真题：真题的重要性显而易见，毕竟我们都是应试教育的产物，应该明白做题，做最合适的题才是提高分数的最终利器。真题能体现历年考试的重点难点变化，可以帮助同学在有限的时间内做出重难点的取舍。由于计算机专业课大部分学校是自主命题，每个学校的专业课题型都有自己的特点，获取真正的真题进行练习在复习专业课中尤为重要。五、复习规划时间：3月-12月，共10个月考试大纲对知识点的考察分为四个层次：了解、理解、掌握、运用，即做到了解概念、理解原理，掌握变形，运用分析。那学习也需要层层递进，不排除能够一步到位的同学，但对于大多数人而言，学习过程还是，先理解理解，再灵活运用，最后举一反三。其中任何一个环节没有达到相应的效果，就需要反复，多学几遍。复习，练习，思考，总结，这些可以被提醒去做，但内容必须要主动输出，也就是不管好坏，都必须自己进行思考和总结，而不是看辅导书或他人的总结即可。复习规划可以大致分为几个阶段：学习阶段、刷题阶段、总结阶段，查漏补缺阶段。所有的科目，都要经历这些阶段，有的靠前，有的靠后。学习阶段：以零基础计算，花费4个月复习基础知识，不论是看书还是看视频，一遍、两遍或者三遍，该阶段就是要解决知识点问题。虽说是学习阶段，也要配合少量习题来理解知识点，最终都要做到例题可以在不看答案的情况下完成。刷题阶段：学习完知识点后，就要大量刷题，刷题不是盲目的，而是要做到不断理解，不断总结，目的不仅是回顾学习过的知识，更是要学会运用知识，花费2个月刷题，检验之前学习掌握情况，不断地加深理解，提升运用知识点解决问题的能力。到9月份前，一共大概有长达六个月的复习和练习时间，要做到完成所有复习科目的80%知识点以及习题，留下一些难点集中克服。如果五个月没有完成第一轮复习，那就需要反思自己的复习节奏与时间规划了。总结阶段：复习阶段留下的难点和刷题阶段留下的难点，集中处理解决，反复总结知识点。复习笔记+习题，清扫所有，这个阶段再不解决这些困难，很大可能就带到考场上了。划重点：10月31日前完成真题模拟虽然复习时间3月至12月，但报名10月31日就截止了，所以10月底之前应该解决完所有真题，要不然在择校的时候无法充分把握自己的能力以及选择力所能及的专业与学校。保留最近三年的真题，模拟三次来评估自己的实力。真题模拟要做到：模拟时间模拟科目顺序模拟试卷模拟答题卡分析模拟成绩三次模拟成绩最高成绩超过380，保持节奏，分析低于380的情况，继续坚持考试。三次模拟成绩最高成绩距离380小于20，分析差距，细微调整复试节奏，有重点提高分数。三次模拟成绩最高成绩超过380大于30，考虑是否换校或要付出更多时间，精力提高分数。查漏补缺阶段：这时候已经不适合全面扫描书本或视频，也没有必要这样做，经过不断的复习知识点和不断的做题，前期保留下来的知识点笔记和错题集就很重要了，有针对性的复习，加强弱项记忆，修正错误习题，不要再犯同样的错误。复习虽说是个客观过程，但会严重受主观情绪的影响，保持良好心态很重要。最重要的是坚持每天学习，持之以恒。要做到学了一天客观上收获很多，而不是学了一天主观上感觉很充实。最佳的学习方法就是根据当前学习状态动态调整，不同阶段学习目标不同，这样能让学习保持高效状态。复习要不要多刷几遍？看个人情况，如果一遍能够吸取90%以上，那就不必了，但事实上思考是累的，人都会避难就易，在第一次复习过程中可能会无意识地避开一些需要深入思考才能理解的问题。这个时候，就需要借助量变来引起质变。这虽然不是效率最高的方法，但总归能达到质变的目的。总的来说，如果一遍就可以质变，那就大可不必多刷，只需要查漏补缺；如果一遍下来还糊里糊涂，那就要迎接下一遍，以求熟能生巧。之后会有更加详细的各科复习规划分享敬请期待！

线性结构：最简单的线性结构就是线性表（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进行删除插入。

【导语】全套资料已上线，现分享给大家。本内容全面丰富，共分为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计算机专业基础考题试读（部分内容）更多考研全套、资格考试、大学课程等学习考试干货内容分享来源于学爽学习网，转载请注明~

考研院校选择是一个决定考研成败的一步，也是人生中一次重大的选择！下面汇总了计算机考研计算机科学与技术学硕专业课只考一门数据结构的院校，一起来看看吧！专业课只考数据结构院校汇总北京12所北京交通大学、北方工业大学、北京化工大学、北京工商大学、中国农业大学（自划线院校）、首都师范大学、中国传媒大学、中央民族大学、中国矿业大学（北京）、中国地质大学（北京）、华北计算机系统工程研究所、军事科学院天津3所天津大学（自划线院校）、天津工业大学、天津城建大学河北3所河北地质大学、石家庄铁道大学、河北经贸大学山西4所山西大学、太原科技大学、中北大学、山西财经大学内蒙2所内蒙古科技大学、内蒙古工业大学辽宁8所大连理工大学（自划线院校）、沈阳工业大学、沈阳理工大学、辽宁工程技术大学、辽宁石油化工大学、沈阳化工大学、大连海事大学、辽宁工业大学吉林省3所长春理工大学、东北电力大学、长春工业大学黑龙江6所黑龙江大学、黑龙江科技大学、东北石油大学、东北农业大学、东北林业大学、哈尔滨商业大学上海2所上海海事大学、上海科技大学江苏7所常州大学、南京邮电大学、江苏大学、南京财经大学、扬州大学、南京审计大学、陆军工程大学浙江2所浙江师范大学、温州大学安徽2所安徽工业大学、安徽理工大学福建1所福建农林大学江西6所华东交通大学、东华理工大学、南昌航空大学、江西理工大学、江西农业大学、江西中医药大学山东12所中国石油大学（华东）、青岛科技大学、济南大学、青岛理工大学、齐鲁工业大学、山东理工大学、山东农业大学、山东师范大学、鲁东大学、青岛大学、烟台大学、山东工商学院河南3所河南理工大学、河南工业大学、河南财经政法大学湖北3所湖北工业大学、华中师范大学、三峡大学湖南5所湖南大学（自划线院校）、中南大学（自划线院校）、长沙理工大学、湖南农业大学、湖南师范大学广东3所广东海洋大学、华南师范大学、东莞理工学院广西3所广西大学、桂林电子科技大学、桂林理工大学重庆1所重庆邮电大学四川2所西南交通大学、西华大学贵州1所贵州财经大学云南1所昆明理工大学陕西7所西安理工大学、西安工业大学、西安科技大学、西安石油大学、陕西师范大学、西安邮电大学、火箭军工程大学甘肃2所兰州理工大学、兰州交通大学对于初试只考一门数据结构，复习内容量相比408来说不是很大，对于本科期间基础薄弱的同学来说，这些学校是个很好的选择！