数据结构考研太难了

有些人考研只需要花三个月，有些人却要花上三年。考研难吗？尤其是计算机考研？今天小任老师就为大家分析一下真实的计算机考研群体面对的备考现状。首先需要评估一下院校难度，A区的985和211虽然很好，但是也很难，竞争压力太大；还有网上流传的B区某广西211不保护一志愿，只为接收985、211的优质调剂生源，素质之低，可见一斑。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，留给统考生名额逐渐减少；再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。对于计算机的408，初试想要高分，408也要120+，只要稍微努力一下，上120分还是可以的。然而关键是数学基础要好，所以在备考过程中，要多付出一些时间给数学。其次，要跟着教材进行复习，单科的基础知识点从头到尾，认认真真多刷几遍，把所有题同步认真学习。要想完成这个工作，最起码要用3个月以上的时间，这样才能把所有基础知识点、重点和难点全部熟练掌握。在小任老师身边，就有这么一位考计算机的同学：他非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考试发挥的很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。总而言之，计算机专业考研不仅初试难度较大，复试难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩二十多天的时间了。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。

第二章 线性表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 基本操作这个太多了，直接拍照笔记吧，有不明白的在下方留言，我会解答的

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

现在有太多的学生想要考研，有的学生可能是因为现在的工作太不好找了，所以就想要去考研，想着让自己的学历再往上提升一些，那有的想要考研的学生，有可能是因为不想在毕业以后选择直接就业，所以就选择了考研。但是现在这几年考研的“竞争”是非常的大地，报考的学生也是非常的多，每一年都是只增不减，能考研通过的学生也不是那么的多，而且并不是每一个考研的专业，都会学得那么的容易，甚至有的专业会让学生们觉得很累。本期小编就带大家来来了解一下，哪些专业考研会让学生们“苦不堪言”。这些专业考研会让学生们“苦不堪言”1. 计算机专业计算机专业的考研，跟其他的专业考研相比，这个专业考研还是可以让学生们喘一口气的，因为这个专业不用学生们去背诵，但是这个专业去考研可是特别的“辛苦的”，因为学习这个计算机专业考研主要是考学生们数据结构和程序的设计，好友操作的系统，来组成原理和编译原理等方面的知识。所以说学习这个专业考研的学生，是有敲不完的代码的，虽然这个专业考研会很辛苦，但是就业发展还是非常的不错的。2. 医学专业大家都知道学生学习医学专业是非常辛苦的，尤其是在考研以后，学习这个专业的学生在本科开始学的时候，就已经很困难了，有很多的专业性知识需要学生们去背，学习医学专业除了要考研以外，学生们还要考医学综合，这个就更让学生们头疼了，学生们不仅仅要把医学的基础知识都给学好，而且还要懂得疾病产生的原理，有很多的学生都是“含泪”坚持下来的。3.会计学专业会计学专业的考研，它是需要英语数学还有政治都是全国一起来考的，在此之外会计专业要考研的研究方向是有成本管理会计理论与实务的，这个专业的学习听起来很简单，但是事实上学生们学起来是“非常的辛苦”，学生研究每一个研究方向都很困难，所以说学生们才会觉得会“苦不堪言”，不过学生们在考研以后找工作会有很大的帮助，而且薪资待遇也是不错的。4.汉语言文学专业这个专业不考研，是一个很难有出路的，这个专业的就业市场并不是很乐观，学生们在考研之后可以在一些单位或者出版社里从事工作，这个专业最缺少的就是高端的人才，那些普通的毕业生很难就业，如果学生们对文学没有一些足够的兴趣，那么想要考研是很难的，而且这个专业，也是需要学生们每天都要背的，甚至有的学生都已经背的“崩溃”了。非常适合考研的专业1. 金融专业这个专业一直都是属于热门的专业，但是这门多年来都没有什么太大的进展，有可能是因为这个专业不太好学习吧，这个金融专业其实没有学生们想象的那么简单，其实金融这个行业竞争特别的大，竞争也是特别的激烈，所以说那些学习金融专业的学生不可以仅限于本科毕业了，学习金融专业的学生，一定要去考研，这样才可以在行业中有落脚之地。2. 建筑专业现在建筑专业是越来越好发展了，这个专业一直都是家长和学生都很喜欢的专业之一，建筑专业基本上都是男同学选择的比较多，这个专业在十几年前不算是一个很好的专业，但是由于现在的社会发展越来越好，建筑专业也是越来越热门了，但是学习建筑学知识表面上的知识，可是读研究生的话，那就不一样了，所以说现在社会上都比较认可建筑专业的研究生，毕竟学习建筑专业的学生的学历是很重要的。总结总之，学生们想要自己以后的生活，特别的美好，在学习这一方面一定要肯吃苦，不要惧怕吃苦，同学们一定要相信这一句话，总是会先苦后甜的，所以说学生们一定要为自己的未来去努力。今日话题：你认为还有哪些专业让学生们“苦不堪言”？欢迎大家积极评论。小编的分享今天就到这里啦，这里会有很多的知识等着你哦，喜欢小编的文章可以添加收藏或分享，您的支持就是小编最大的动力！（图片均来源于网络，侵权删除）

文|娟娟lu教育现如今“本科文凭”，已经是很多学生找工作的一块敲门砖了，很多三本和专业的学历甚至不被用人单位认可，学历的严重缩水，导致很多大学生不得不通过“考研”提升自己的竞争力，从而在毕业的时候找到好的工作。而近年来考研的市场“竞争”也不小，报考人数多，通过率也非常紧张，并且并不是每个专业考研之后学起来都非常容易得，有些专业，学生考研后才知道什么叫做“累成狗”，就像下面这几个专业，学起来难度非常大！考研“累成狗”的5大专业TOP.1医学专业医学专业要说是考研中“最辛苦”的专业，没有人敢不服，医学专业从本科开始学起来就已经很难了，包括生理学，生物化学，病理学，内科学，外科学等多个学科的各种专业知识都是需要记背，学生纷纷直呼“累成狗”。除此之外，医学专业考研，还要考医学综合，这个就更头疼了，不仅要把医学的及基础知识学会、吃透，还要懂得疾病产生的原理，会发展成什么情况，以及后续的诊断，治疗等内容，是不是听着就不寒而栗？学医专业考研的学生都是含泪坚持下来的。TOP.2法学专业法学专业考研也是一句话，“背到大脑缺氧”，法学专业考研的辛苦程度也是非同一般的，虽然法学专业考研是不考数学的，但是要考英语和政治两个专业，英语不好可能会拖后腿，所以很多法学专业考研背英语背到心累。除此之外，数以万计的法律条例，一千多部法典，真的会让你背到大脑缺氧，还有各种案例分析，司法证考试，累成狗是必然的，不过法学专业如果不考研，就业的机会相对较少，所以学法律70%左右的学生都选择了考研，考研的难度也就可想而知了！TOP.3会计学会计学专业考研，英语数学和政治是全国统考的，除此之外会计专业考研还要考199管理类联考综合能力，除此之外会计专业考研研究的方向有成本管理会计理论与实务、审计理论与实务以及财务管理理论与实务和资本市场与公司治理等。听起来简单实际上学起来却“非常的辛苦”，每个方向研究起来都很难，所以学生们才会吐槽被“累成狗”，不过考研以后的确为会计学专业学生，在日后找工作上起到了很大的帮助，就业率高，薪资待遇也比普通毕业生好太多。TOP.4汉语言文学汉语言文学专业，也是一个不考研难有出路的专业，就业市场并不乐观，考研以后就可以在企事业单位，以及新闻出版社以及教育行业和科研从事宣传、教育等工作，这个专业缺少的也是高端人才，所以普通本科生难就业。不过这个专业学起来是相当“枯燥”并且非常“辛苦”的，因为不仅要阅读大量的文献，还要研究中国文学的发展历史，如果对文学没有足够的兴趣，考研是很难完成的，初次除此之外这个专业还要记背大量的，古今文学知识，历史知识，真的可以背到崩溃，因此也是考研“累成狗”的专业。TOP.5计算机专业计算机专业考研，相对医学和法律，还是可以喘一口气的，这个专业不用记背，大脑还是很灵光的，不过这个专业考研也是“很辛苦”的，因为计算机专业考研主要考数据结构与程序设计，以及操作系统，组成原理，编译原理，离散数学等方面的知识。所以这个专业的学生，有熬不完的夜和敲不完的代码，这个专业的学生也坦言：学到秃顶很正常，虽然计算机专业考研很辛苦，但是未来的发展是 非常不错的，高薪，工作待遇好，人才缺口也大，很多学生也是看中了这一点，才会冒着“头冷”的风险考研的。写在后面的话：现如今考研已经成为一种“趋势”，很多大学生也都在毕业后直接准备考研，但是在这里也要提醒大家，并不是所有专业都需要考研才能顺利就业的，除非你所学的专业本科很难就业，不然最好不要考研，不然不仅会花费大量的时间和金钱，还会比其他学生晚就业，况且也并不是所有人都能考研成功。今日探讨话题：你还知道哪些“考研累成狗”的专业？你觉得不好就业的专业考研后市场就大了吗？欢迎评论区留言。#考研人加油#

有些大学生整天在校园里悠然自得，却从不挂科，甚至以“优秀”的学业成绩毕业；而有些整天泡在图书馆里的大学生，不仅学业成绩一般，还挂了科。有些大学毕业生走上工作岗位，日子过得清闲，待遇也不差；而有些大学毕业生走上工作岗位，每天加班加点，就为了保住那份饭碗。一切都跟专业有关。高校专业纷杂繁多，其中有这四个专业被大学生们称为“太苦、太累、太难”。通信工程几乎所有毕业于通信工程专业的大学生都会说这个专业很难。要想学好、学精，必须要下一番苦功夫，就算是高中时成绩超好的学霸，也不一定能扛得住如此大的学习压力。通信工程是一个很复杂的专业，以最基础的网络架构为例，从底层的硬件，到物理层，再到链路层，再到网络层寻址。这里面涉及的内容很广泛，每个部分的算法实现，还有编码解码等等，任意一个小点就够大学生研究很长时间，若把这些知识点叠加到一起，难度就更大了。为了让大学生能在较短时间内掌握大量专业知识，本科四年的课程设置非常紧凑，需要学习的科目既多又杂，涉及面很广。高等数学、大学物理学等基础课程，软件类课程，C语言、数据结构等编程类课程，模拟电路、数字电路等底层系统实现课程，还有很多专业课程。用“太苦、太累、太难”形容通信工程专业一点都不过分。数学与应用数学虽说数学是理工科的基础，基本上所有理工科大学生都要学习数学，但数学与应用数学专业的数学知识却是难倒了一众学霸。一位高考数学成绩一百四十五分的牛人，进入某211高校数学与应用数学专业后，感觉学习起来非常吃力。他表示自己已经被虐成狗，现在开始严重怀疑自己的智商。他还表示以后绝不会选择在数学与应用数学专业继续深造，要么跨专业考研，要么毕业后到中小学当数学老师。有些刚上大一的学生觉得数学分析很难，其实那都是“纸老虎”，后面实变函数、泛函分析、代数拓扑、偏微分方程、微分几何、代数几何，随便拿一个课程出来，都可以秒杀不少大学生。临床医学“劝人学医，天打雷劈”，一句话道出了多少辛酸。某医科大学一位大三学生吐槽，自己是被父母安排过来学医的，本身就没有太大的学习兴趣，加上大一大二基础课程学起来很难很枯燥，感觉特别辛苦，尤其是每学期期末考试前，简直是要把人逼疯。临床医学专业要学的课程非常多，一张课程表就能震撼一批人。其实，医生是一个不错的职业，待遇绝对算得上社会中上等，也有一定的社会地位，只是相当辛苦。所以说，学医的人不仅大学阶段学习的过程很累很辛苦，毕业后走上工作岗位，同样也很累很辛苦。祝福这些奋战在救人一线的白衣天使。建筑学专业一个专业难不难学，看几年制就能略知一二。医学本科是五年制，建筑学本科一般也是五年制，这说明建筑学专业需要学习的内容很多，而且学起来很费神。一位建筑学专业毕业的本科生说，就算是五年时间，也只是学到了基础，并没有学到多深的专业知识，要想真正把建筑学这门学科搞透，必须在建筑领域工作很长一段时间，而且要持续钻研。建筑学专业不仅需要学习建筑力学、建筑物理、建筑施工、建筑结构等工科课程，还要学习建筑设计、城市设计、室内设计等偏艺术类课程，所以很多人说建筑学专业培养出了一批批兼有技术能力和艺术细胞的高材生。不过，专业知识多、难、杂，要花很多功夫去学。因此，建筑学专业本科大学生五年学习时间“日子很不好过”。其实，任何专业想要学好都不容易，只有坚持不懈，方能取得成功。

每年到了这个时候，考研的小伙伴都会感觉有些焦虑，最近有很多小伙伴问我，冰哥，我是学计算机专业的，复习启动得比较晚，并且数学占用了我比较多的时间，就想考一个专业课内容少一点好考一点的学校，您觉得XX学校怎么样？我发现很多小伙伴都要考浙江理工大学。学计算机的为了将来毕业以后好工作，首选肯定要考虑江浙沪经济发达的地区，尤其是IT行业的发展也处于国内的前沿。除却北上广深，浙江自然是首选之地，地处东南沿海，经济发达，且是阿里巴巴大本营所在，计算机专业毕业能入阿里，也算是很好归宿了。浙江大学是不敢轻易报考的了，剩下首选就是杭州电子科技大学了，可是杭电的专业课考试科目确实计算机综合，这个可太难了，接下来那就是浙江理工大学了，恰好浙江理工的专业课考试科目是《数据结构》，只考这一门，相对计算机综合来说可是好太多了。选学校的过程是没有问题的，并且它的考试科目是英语二数学二和数据结构，这样看来考试难度的确不大，相比其他院校动辄数学一+408计算机综合可是好太多了。但这个学校究竟怎么样呢，是否适合报考，我们接着往下看。上图是今年的拟录取名单，分数多在300附近，看来的确不是很难。但是通过查询进入复试的考试单科成绩发现有超过一半以上的考生专业课成绩低于85分。这得分就有点儿低了，这就只有两种情况，一种是这个学校存在压分，另一种是这个学校的生源质量不行，我找到这个学校近三年的报录情况统计。统计显示，17年报考人数67人，上线35人，录取41人；18年报考人数184人，上线72人，录取51人；19年报考人数420人，上线64人，录取55人。所以这也就基本排除了生源不足的情况。通过总分和专业课得分我们可以核算出，录取考生的政治英语成绩多在130分以上，可见生源质量还是可以的，那就基本只剩压分一种可能了。另外浙江理工大学20年报考得比较多，但是在生源很充足的情况下，信息学院开了三批调剂，进了复试，都可能被刷一半，为985/211的调剂生让位，这是很明显的不保护一志愿考生。20届专业课单一门数据结构就让很多同学分数低到了无法调剂地步，所以尽管看起来分数很低，但并不是分数低就好考的。在选择报考院校的时候，一定不能怕麻烦，要多查询，多对比，多分析，选择不对，也会导致一年的努力白费。

不知道准备考研的你们，期末考试结束没？群里的小可爱们在考试周异常活跃，画风普遍是这样的——"你见过凌晨四点的城市吗？考试周每天都可以""你们是考试周，我是考试月""选专业时脑子里进的水足够多，考试周流的泪水也会足够多""期末考试好歹有重点，现在考研大纲没出来，每复习一个点都有一种它并不会出现在考纲里的错觉，心好累。"看到你们这么辛苦，小姐姐都不好意思告诉你们，"你以为考上研就轻松了？不，更苦逼。"那么，那些备受吐槽的研究生专业，跟着小姐姐了解一下？（以下排名不分先后，根据小可爱们的吐槽综合整理）千万别报哲学！目前哲学有这么八大类：中国哲学、外国哲学、马克思主义哲学、宗教哲学、逻辑学、伦理学、美学、科技哲学。该念的经也念了，该进的庙也进了，什么东西都学，天上飞的地下跑的，经济学、管理学、数学、逻辑学，计算机、天文学、佛学、道学，中哲、西哲、马哲、美学、文化学。谁叫哲学是所有自然知识和社会知识的概括和总结呢？学哲学的最高境界：《笑着活下去》千万别报汉语言！女生不要被"女孩子学个文学出来当个老师多好，学得好还能当作家"这个理由迷惑选择汉语言，男孩子千万别相信"汉语言文学妹子多"，哪有什么妹子啊，到了考试周抱着N本板砖一样厚的书熬夜背现代汉语古代汉语中国现代文学作品选中国当代作品选中国古代作品选...仙女都要变油腻学汉语言的最高境界：扶我起来，我还能背千万别报法学！看到这本厚得能砸死人的书了吗？法学生的专业书，之一，摞起来可以超过姚明。你要不要背背看？身边总有人说，以为报了法学可以遇见何以琛，没想到全都是张伟。醒醒吧，人家张伟好歹过了司法考试，你过了吗？学法学的最高境界：杀人、抢劫、盗窃、强奸、纵火…别害怕，我只是在背案例千万别报计算机！万万没想到，LOL最强王者DOTA无敌手阴阳师集齐六星式神，对各种游戏了如指掌的我，竟然会跪在电脑跟前，对着程序设计基础、电路电子技术、数据结构与算法、WEB程序设计、计算机组成与结构、操作系统、数据库系统原理、编译原理、计算机网络、网络工程、软件工程、单片机技术、嵌入式系统…泪流满面，然后一边敲代码，一边疯狂下单霸王育发液。学计算机的最高境界：每敲出一行代码，就有一个程序猿失去头发。千万别报医学！一入医学深似海，从此逍遥是路人。为什么呢？今天真是个寒风刺颅骨额骨顶骨枕骨颞骨蝶骨筛骨颜面骨犁骨上颌骨下颌骨下鼻骨鼻骨颧骨泪骨颚骨锤骨镫骨尾椎骨胸骨锁骨肩胛骨上肢肱骨尺骨桡骨腕骨头状骨钩状骨髋骨耻骨坐骨下肢股骨膑骨胫骨腓骨跗骨距骨跟骨骰状骨跖骨趾骨的日子，让我都记不住自己生理、生化、病理生理、药理、内科、外科、妇产科学、儿科这些科目的几百个名词解释、上百道大题和不以千记的选择题了。学医的最高境界：我不入地狱，谁入地狱。千万别报政治学！你光要通晓世界历史，政治学思想史，政治学思潮，还要学会做数据分析。这些都不算什么，最悲催的在于，大多数政治思想家都不说人话，还有那些译著造成的阅读困难，有时一下午只能学一页，就像用512的拨号网络加奔腾的CPU带LOL。一个字：快爆炸了学政治的最高境界：吃地沟油的命，操全世界的心。千万别报会计！其实会计专业挺好的，考几个证书就可以轻轻松松年薪百万。证书也不多，也就是会计电算化证助理会计师，中级会计师，高级会计师，注册会计师，特许公认注册会计师，国际注册内部审计师，英国国际会计师，美国注册会计师，英国特许管理会计师证书，加拿大注册会计师，美国注册管理会计师...而已。学会计，贵在充实！学会计的最高境界：不是在考证，就是在去考证的路上。千万别报数学！在自习室听到别的专业学生说"我文科，不考数学"，或者"高数怎么这么难"，数学专业的学生看着自己的数学分析、数值分析、数据分析、高等代数、近世代数、空间解析几何、微分几何、概率论与数理统计离散数学随机过程、常微分方程、偏微分方程、运筹学、数学模型、最优化方法、复变函数与积分变换、实变函数与泛函分析陷入了沉思。学数学的最高境界：不是脑袋想脱发，只是想照亮我学习数学的道路。其实呀，专业的难易程度都是相对而言的，以上的分享也许是部分人的心声，也许是学习之余的吐槽，心有戚戚之后，还是要背上行囊继续前行。哪里有什么容易考的专业呢？每个专业都有各自的难点，考研切忌"这山望着那山高"，既然选择了考研，便只顾风雨兼程。考研加油！小姐姐相信，你们都是最棒的

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