南京邮电大学计算机考研经验：数据结构如何复习

南京邮电大学计算机考研经验：数据结构如何复习的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[南京邮电大学考研经验感悟篇] [南京邮电大学考研经验数学篇] [南京邮电大学考研经验政治篇] [南京邮电大学考研经验英语篇] [南京邮电大学逆袭者考研初试经验分享] [我为什么考南邮通信专业硕士研究生]

95%的同学还阅读了： [2021南京邮电大学研究生招生] [南京邮电大学研究生分数线[2013-2020]] [南京邮电大学王牌专业排名] [南京邮电大学考研难吗] [南京邮电大学研究生院] [南京邮电大学考研群] [南京邮电大学研究生学费] [南京邮电大学研究生奖学金] [南京邮电大学研究生辅导] [南京邮电大学在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]

南京邮电大学计算机考研经验：数据结构如何复习正文

　数据结构是考研的必考科目，针对这样的情况，我精心准备了一些数据结构复习的建议。
　　核心考点及考查方式
　　2014年的南邮考试大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。
　　当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
　　下面我们来解析一下知识点：
　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
本文来源：http://m.okaoyan.com/nanjingyoudian/kaoyanjingyan_90079.html