2014南京邮电大学数据结构高分复习妙招

考研网

　　南京邮电大学，是工信部与江苏省政府共建的省部共建高校，同时在通信和信息系统、信号与信息处理、计算机应用等领域有着重要影响，被誉为“华夏IT英才的摇篮”。在距离2014年考研时间不到百天的时间里，太奇考研专业课辅导老师整理了2014年南京邮电大学数据结构考试重要知识点，希望能够帮助同学们在最后强化冲刺复习的日子里复习的更顺利。
        　　数据结构
        　　数据结构是整个计算机统考所占比重最大的科目之一。数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。概论一章是整个科目的开篇，主要综述了数据，数据结构和抽象数据类型等基本概念，把数据结构分为四种基本结构：集合，线性，树形和网状结构。然后分章节介绍了线性表，栈和队列，串，多维数组和广义表等线性结构或线性结构的变形结构，树和二叉树介绍了树形结构，图一章介绍了图形结构。查找和排序属于高级数据结构的内容，这两章是前面我们所学的知识的综合运用，用到了树、也用到了链表等知识，对这些数据结构某一方面的运用就构成了查找和排序。结合历年的真题我们也能发现，栈和队列是每年选择题必考的内容，树是考查的重点，并且今年加大了对基础概念的考查，选择题中直接考概念的就有2道选择题。对数据结构的复习我们要从存储结构和逻辑结构两方面来入手，存储结构有顺序结构、链式结构两种，逻辑结构有集合集合，线性，树形和网状结构四种，不同的存储结构决定了操作效率和操作步骤的不同，不同逻辑结构决定了操作种类和逻辑关系的不同。两者相结合进行比较复习就能够建立一个完整的知识体系，并且容易理解。数据结构科目的特点是思路灵活，出题角度多，概念联系紧密。从线性表，树到图以及后面的查找和排序，是一步套着一步的。没有学好线性表，
        　　重要知识点罗列如下：
        　　1 绪论
        　　1.1算法的基本概念
        　　1.2数据结构的基本概念
        　　1.3数据抽象和抽象数据类型
        　　1.4描述数据结构和算法
        　　1.5算法分析的基本方法
        　　2 线性表
        　　2.1线性表的定义及基本操作
        　　2.2线性表的顺序存储
        　　2.3线性表的链接存储
        　　3 栈和队列
        　　3.1栈和队列的基本概念
        　　3.2栈和队列的顺序存储结构
        　　3.3栈和队列的链式存储结构
        　　3.4表达式计算
        　　3.5递归
        　　数组
        　　4.1数组的基本概念
        　　4.2特殊矩阵
        　　4.3稀疏矩阵
        　　5 树和二叉树
        　　5.1树的基本概念
        　　5.2二叉树
        　　5.2.1二叉树的定义及主要特征
        　　5.2.2二叉树的顺序存储和链式存储
        　　5.2.3二叉树的遍历
        　　5.2.4 线索二叉树的基本概念和构造
        　　5.3树和森林
        　　5.3.1树的存储结构
        　　5.3.2森林和二叉树的转换
        　　5.3.3树和森林的遍历
        　　5.4树和二叉树的应用
        　　5.4.1二叉排序树
        　　5.4.2二叉平衡树
        　　5.4.3哈夫曼(Huffman)树和哈夫曼编码
        　　6 图
        　　6.1图的基本概念
        　　6.2图的存储及基本操作
        　　6.2.1邻接矩阵法
        　　6.2.2邻接表表示法
        　　6.3图的遍历
        　　6.3.1深度优先搜索
        　　6.3.2广度优先搜索
        　　6.4图的基本应用
        　　6.4.1拓扑排序 (责任编辑：小编)