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

1.了解数字地图制图的技术基础和数据结构。 2.掌握数字地图制图的基本流程

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

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

重庆移通学院：《数据结构》课程教学资源（教程讲义，共二十八课，闫会峰）

一、单项选择题： 1、下图中，______不是完全二叉树

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表(General Lists)