在考研408计算机考试中,数据结构相关知识点在150总分中占45分,是重点内容。目录如下:
目录
第一章:概论
- 1.1、数据结构的概念
- 1.2、数据结构的组成与分类
- 1.3、数据类型与抽象数据类型
- 1.4、算法的概念与描述
- 1.5、算法分析
第二章:顺序表
- 2.1、向量
- 2.2、栈
- 2.3、栈与递归
- 2.4、队列
第三章:链表
- 3.1、单链表
- 3.2、栈和队列的链接存储表示
- 3.3、循环链表
- 3.4、双链表
第四章:串
- 4.1、串的基本概念
- 4.2、串的存储结构
- 4.3、串的操作
- 4.4、模式匹配
第五章:树形结构
- 5.1、树形结构的概念
- 5.2、树形结构的存储方式
- 5.3、二叉树的遍历算法
- 5.4、线索二叉树
- 5.5、堆
- 5.6、哈夫曼树
第六章:图
- 6.1、图的概念
- 6.2、图的存储表示
- 6.3、图的遍历
- 6.4、最小(代价)生成树
- 6.5、最短路径问题
- 6.6、拓扑排序
- 6.7、关键路径
第七章:多维数组和广义表
- 7.1、多维数组
- 7.2、矩阵的压缩存储
- 7.3、广义表
第八章:排序
- 8.1、基本排序
- 8.2、插入排序
- 8.3、交换排序
- 8.4、选择排序
- 8.5、归并排序
- 8.6、基数排序
- 8.7、外排序
第九章:查找
- 9.1、基本概念
- 9.2、线性表的查找
- 9.3、树形表的查找
- 9.4、散列表的查找
第十章:文件
- 10.1、文件的基本概念
- 10.2、顺序文件
- 10.3、索引文件
- 10.4、索引顺序文件
- 10.5、散列文件
- 10.6、多关键字文件