一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用

一、数组的定义及其基本操作 二、数组的顺序存储结构 三、矩阵的压缩存储 四、广义表的概念 五、广义表的存储结构表示 六、广义表的运算

一、字符串是非数值处理的基本对象 二、应用领域 三、信息检索系统 四、文字编辑程序

一、栈 二、栈的应用 三、队列 四、队列的应用

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

一、算法分析的概念 二、算法效率的度量 三、检验一个算法分析 四、Big-Oh分析法的限制

一、数据结构的重要性 二、基本术语 三、数据结构的概念 四、数据的逻辑结构 五、数据的存储结构 六、数据的运算 七、数据的逻辑结构、存储结构及运算的关系 八、算法的描述

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

一个人带了一只狼、一只山羊和一棵白菜想 要渡河。河上有一只独木船，每次除人外只 能带一样东西，另外如果人不在时狼就要吃 山羊，羊就要吃白菜。问应该怎样安排渡河， 才能做到既把所有东西都带过河，而且在河 上来回的次数又最少？ 设M代表人，W代表狼，S代表山羊，V代表 白菜