Faster, Higher, Stronger
更快,更高,更强

数据结构

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