数据结构(802)考试大纲

  • 一、概述

  • 二、线性数据结构

  • 三、数组和广义表

  • 四、树和二叉树

  • 五、图

  • 六、查找(检索)

  • 七、排序

  • 八、文件

图

  1. 掌握图的定义及其它基本概念
  2. 掌握图的存储结构--邻接矩阵、邻接表
  3. 掌握图的遍历方法--深度优先搜索、广度优先搜索
  4. 掌握最小生成树生成方法
  5. 掌握图的最短路径算法
  6. 了解拓扑排序概念，了解关键路径算法

← 查找(检索) →