《数据结构算法与应用》课程教学安排.docVIP

《数据结构算法与应用》课程教学安排 自学C++以及数据结构基本概念（第一章） 二、第二章 1．顺序表 顺序表的建立 2．稀疏矩阵数组表示 转置 顺序表的查找 相乘 顺序表的插入 顺序表的删除 3．实习2 P396全屏幕文本编程器 三、第三章 1．链表 输入数据 2．稀疏矩阵的正交链表表示 插入结点 输入数据 删除结点 建立矩阵 建立链表 删除矩阵 第四章 栈 2．队列 实习1 P396商品货架管理 事件驱动模拟 第五章 1．递归方法 汉诺塔 2．广义表 输入数据 迷宫问题 求广义表深度 皇后问题 复制广义表 背包问题（Ⅰ） 删除广义表 背包问题（Ⅱ） 广义表遍历 建立广义表存储结构 第六章 1．树 遍历 建二叉树 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 线索化 建立线索 插入结点 删除结点 其它 由表达式建树 根据先序和后序序列建树 森林←→二叉树 建哈夫曼树 实习3 P398 作业调度 第七章 1．集合 有序链表操作 2．搜索 静态搜索 交集 顺序 并集 折半 余集 动态搜索 二叉搜索树 AVL树（平衡二叉树） 第八章 1．图 图的遍历 2．实习4 P399 某公园导游图 建立图 深度优先搜索 广度优先搜索 有向图 有向图 建立有向图 输入权值 最短路径 强连通 无向图 建立无向图 输入权值 最小生成树 求关节点 第九章 1．排序 内部排序 2．实习五 P399 简单的职工管理系统 插入排序 交换排序 选择排序 归并排序 基数排序 外部排序 第十章 索引 静态索引结构 线性索引 倒排表 动态索引结构 B-树 B-树的插入 B-树的删除 B+树 要求 用C++编出具有二~十相应内容的程序 界面自行设计，力争界面友好 1 2