课程名称数据结构(专科)..docxVIP

计算机系 计算机系 2.3.4双链表2.3.5静态链表 2.3.4双链表 2.3.5静态链表 2.4顺序表和链表的比较 PAGE # 课程名称：数据结构（专科） 所需课时数：每周理论（4学时）+实验（2学时） 教学大纲 第一章概论（ 第一章 概论（4学时） 1.1数据结构的概念 1.2为什么要学习数据结构 1.3算法描述 1.4算法分析 第二章线性表（ 第二章 线性表（6+4学时） 2.1线性表的概念及运算 2.1.1线性表的逻辑结构 2.1.2线性表的运算 2.2线性表的顺序存储 2.2.1顺序表 2.2.2顺序表上的基本运算 2.3线性表的链式存储 2.3.1单链表 2.3.2单链表上的基本运算 2.3.3循环链表 计算机系 计算机系 PAGE PAGE # 第三章 栈和队列（6+4学时） 3.1栈 1.1.1栈的概念及运算 3.1.2顺序栈 3.1.3链栈 3.2栈的应用举例（递归问题、编辑器） 3.3队列 3.3.1队列的概念及其运算 3.3.2顺序队列 3.3.3链队列 3.4队列的应用举例（迷宫求解） 3.5本章小结 第四章串（4学时） 4.1串及其运算 4.1.1串的基本概念 4.1.2串的基本运算 4.2串的存储结构 4.3串运算的实现（串匹配） 4.4本章小结 第五章 多维数组和广义表（6+2学 时） 5.1多维数组 计算机系 计算机系 8.2.1直接插入排序8.2.2希尔排序 8.2.1直接插入排序 8.2.2希尔排序 8.3交换排序 PAGE # 计算机系 计算机系 6.6.1最优二叉树（哈夫曼树）6.6.2哈夫曼编码 6.6.1最优二叉树（哈夫曼树） 6.6.2哈夫曼编码 6.7本章小结 PAGE # 5.2矩阵的压缩存储 5.2.1特殊矩阵 5.2.2稀疏矩阵 5.3广义表的概念 5.4广义表的存储 5.5本章小结 第六章 树（10+6学时） 6.1树的概念 6.2二叉树 6.2.1二叉树的概念 6.2.2二叉树的性质 6.2.3二叉树的存储 6.3二叉树的遍历（中序、先序、后序） 6.4线索二叉树 6.5树和森林 6.5.1树、森林与二叉树的相对转换 6.5.2树的存储 6.5.3树和森林的遍历 6.6哈夫曼树及其应用 第七章 图（10+6学时） 7.1图的概念和相关术语 7.2图的存储 7.2.1邻接矩阵表示法 7.2.2邻接表表示法 7.3图的遍历 7.3.1连通图的深度优先搜索遍历 7.3.2连通图的广度优先搜索遍历 7.3.3非连通图的遍历 7.4生成树和最小生成树 7.5最短路径 7.5.1单源最短路径 7.5.2所有顶点对之间的最短路径 7.6拓扑排序 7.7关键路径 7.8本章小结 第八章排序（6+6学时） 8.1排序的分类和特点 8.2插入排序 计算机系 计算机系 9.3.3 B-树9.4散列表的查找 9.3.3 B-树 9.4散列表的查找 9.4.1散列表 PAGE # 8.3.1起泡排序 8.3.2快速排序 8.4选择排序 8.4.1直接选择排序 8.4.2堆排序 8.5归并排序 8.6分配排序 8.7内部排序方法的比较和选择 8.8外部排序简介 8.9本章小结 第九章 查找（6+6学时） 9.1基本概念 9.2线性表的查找 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3树表的查找 9.3.1二叉排序树 9.3.2平衡的二叉排序树 计算机系 计算机系 PAGE PAGE # 942散列函数的构造方法 943处理冲突的方法 944散列表的查找及分析 9.5本章小结 第十章文件（4学时） 10.1文件基本概念 10.2顺序文件 10.3索引文件 10.4索引顺序文件 10.4.1 ISMA 文件 10.4.2 VSAM 文件 10.5散列文件 10.6多关健字文件 10.6.1多重表文件 10.6.2倒排文件 10.7本章小结 10.8总复习 实验课计划题目 线性表 1在机器上实现一顺序表的输入输出插入、删除、运算 2在机器上实现一单链表的插入、删除、运算 3在能力的同学做一双链表或循环链表的插入和删除的运 栈和队列 1编写一简单的编辑器 2实现一算术表达式 4*(3+2)*5八2=实现过程 3有能力的同学实现迷宫求解 用朴素匹配算术实现二字符的匹配问题 多维数组、稀疏矩阵、广义表 在计算机上实现广义表的运算 在计算机上实现 广义表的运算 1实现二叉链表的算法 2中序遍历一棵二叉树并输出遍历序列 3中序线索一棵二叉树并输出线索 4实现哈夫曼编码算法并输出编码 1深度优先搜索连通 1深度优先搜索 连通 2实现最小生成树的算法 3有能力的同学做 3有能力的同学做 AVO网或AVE网的拓扑排序序列 或找出关键路径 排序 1对一已知数