《数据结构》_课程教学大纲.docVIP

《数据结构》课程教学大纲 ? 二、课程的基本要求 本课程的教学基本要求如下： 三、教学内容 4 3 栈和队列 理论教学 1．栈和队列的概念及运算； 2．栈和队列的顺序、链接存储 3．栈和队列的插入、删除算法及其应用 熟练掌握栈和队列的特征、基本运算并能设计简单算法 4 4 串 理论教学 1．串及其运算、串的存储结构； 熟练掌握串的逻辑结构、存储结构 2 5 树 理论教学 树的定义和表示； 二叉树的定义、重要性质、存储结构和运算； 二叉树的遍历、线索、排序； 二叉树与树和森林的转换； 树的应用： 二叉排序树、哈夫曼树及其应用 熟练掌握： 1.树形结构的基本概念和术语； ２.二叉树定义和存储结构； ３.二叉树的遍历次序及算法 6 6 图 理论教学 图的定义和术语 图的存储结构 图的建立和遍历 图的生成树 最短路径 图的遍历、图的生成算法 熟练掌握图的存储结构和遍历算法，以及生成最小生成树的方法 6 7 查找 理论教学 1．查找的基本概念 2．顺序查找、 3．索引查找 4．树表查找(二叉排序树定义及查找，二叉平衡树的定义) 5．散列查找 熟练掌握顺序查找、二分查找、分块查找、二叉排序树查找的基本思想和算法；散列法基本思想、散列函数的常用构造方法及解决冲突方法 6 8 排序 理论教学 1．排序的基本概念 2．插入排序（直接插入排序、折半插入排序、希尔排序） 3．