数据结构(考纲记忆库)

一、考试内容
一、数据结构的有关概念
1.掌握数据结构的有关概念,理解逻辑结构与物理结构之间的关系。

数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。一个数据元素可以由若干个数据项组成(一名学生记录)

数据项:组成数据元素的、有独立含义的、不可分割的最小单位(学生信息表中的学号、姓名)

数据对象:性质相同的数据元素的集合,是数据的一个子集

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

数据结构三要素:逻辑结构、存储结构、数据的运算

2.掌握数据结构的几种基本结构。
3.掌握抽象数据类型的表示与实现方法。
4.熟悉算法分析的分析方法。
二、线性表
1.掌握线性表的顺序存储方法及链式存储方法。
2.熟悉线性表的建立、插入、删除、搜索与归并算法。
3.了解一元多项式的表示方法及其应用。
三、栈和队列
1.掌握栈和队列的顺序存储方法及链式存储方法。
2.熟悉进栈、出栈、进队、出队的实现方法。
3.栈和对列的简单应用。
4.递归的实现。
四、串
1.掌握串的有关概念,了解顺序存储方法及链式存储方法。
2.了解串的有关操作的实现方法。
3.了解串的模式匹配算法。
4.串的简单应用。
五、数组与广义表
1. 掌握数组的顺序存储方法及矩阵的压缩存储方法。
2. 掌握矩阵的转置算法和矩阵的相加算法的实现。
3. 了解广义表在m元多项式中的简单应用。
六、树和二叉树
1. 熟悉树和二叉树的有关定义,掌握二叉树的顺序存储结构和链式存储结构的实现方法。
2.掌握二叉树的建立及二叉树的几种遍历算法,了解树和森林的遍历方法。3.了解最优二叉树和哈夫曼树的应用。
4.其他简单应用。
七、图
1. 熟悉图的有关定义,掌握图的数组存储结构和邻接表存储结构的实现方法。
2.了解图的深度优先遍历算法和广度优先算法。
3.了解最小生成树、拓扑排序、关键路径的有关算法。
4.其他简单应用。
八、查找
1. 掌握静态查找表的几种查找方法。
2.掌握哈希表的构造方法及其冲突处理方法。
九、内部排序和外部排序
1. 掌握内部排序和外部排序的概念。
2. 熟悉插入排序、选择排序及常用的几种排序方法。
能分析几种常用的排序算法的时间复杂度与空间复杂度。

二、参考书目
数据结构(C语言版)严蔚敏、吴伟民,清华大学出版社,2007年,第1版

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于数据结构的考研复习规划,可以按照以下步骤进行: 1. 熟悉考纲和教材:首先,详细了解考试大纲,并根据大纲选择合适的教材。阅读教材,了解数据结构的基本概念、常用算法和数据结构的实现原理。 2. 制定学习计划:根据复习时间和个人情况,制定合理的学习计划。将整个知识点分成小块,每天安排一到两个主题进行深入学习。 3. 系统学习基础知识:首先,从基本数据结构开始,如数组、链表、栈、队列等。学习它们的定义、操作和常见应用。然后,深入了解树、图等高级数据结构。 4. 理解算法设计和分析:学习各种常用算法的设计思路和实现方法,如排序算法、查找算法、图算法等。重点掌握它们的时间复杂度和空间复杂度分析。 5. 多做练习题:通过大量练习题来巩固所学知识。可以选择一些经典题目和历年真题进行训练,提高解题能力。 6. 复习与总结:在复习过程中,及时总结所学知识点,整理笔记,强化记忆。复习过程中发现的问题和难点,可以积极寻求解答和帮助。 7. 模拟考试:复习结束前,进行一些模拟考试,检验自己的学习成果,同时熟悉考试形式和时间管理。 8. 增强实践能力:除了理论知识,还要注重实践能力的培养。尝试实现一些常用数据结构和算法,通过编程实践加深对数据结构的理解。 总之,数据结构考研的复习需要有系统性和规划性。合理分配时间和精力,多做练习,注重理论与实践相结合,相信你能够取得好的成绩!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值