数据结构

在考研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、多关键字文件