数据结构(考纲记忆库)

一、考试内容
一、数据结构的有关概念
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
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值