中学课件数据结构总目录.pptVIP

数据结构DATA STRUCTURE 东北大学 信息学院应用所 2006年8月 总目录 教学安排 教学要求 教学要求 章节目录 第 1 章 绪论 第 2 章 线性表 第 3 章 栈和队列 第 4 章 串 第 5 章 数组 第 6 章 树和二叉树 第 7 章 图 第 8 章 查找表 第 9 章 排序 章节目录 第 1 章 绪论 1.1 数据结构讨论的范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 章节目录 第 2 章 线性表 2．1 线性表的类型定义 2．2 顺序表 2．3 链表 2．4 线性表应用举例 实验1 顺序表应用（2） 实验2 链表应用（2） 章节目录 第 3 章 栈和队列 3．1 栈 　 3．2 栈应用举例 　 3．3 队列 　 3．4 队列应用举例 实验3 栈和队列应用（2） 章节目录 第 4 章 串 4．1 串的类型定义 　 4．2 串的表示和实现 　 4．3 正文模式匹配 　 4．4 串操作应用举例 章节目录 第 5 章 数组和广义表 5．1 数组的类型定义 5．2 数组的顺序表示 5．3 矩阵的压缩存储 5．4 广义表 实验4 串和数组的应用（2） 章节目录 第 6 章 树和二叉树 6．1 树的类型定义 　 6．2 二叉树 　 6．3 遍历二叉树 　 6．4 线索二叉树 　 6．5 树和森林 6．6 哈夫曼树及其应用 实验5 树结构的应用（2） 章节目录 第 7 章 图 7．1 图的类型定义 　 7．2 图的存储结构 　 7．3 图的遍历 　 7．4 图的连通性 　 7．5 最短路径 　 7．6 拓扑排序 　 7．7 关键路径 实验6 图结构的应用（2） 章节目录 第 8 章 查找表 8．1 查找表的基本概念 　 8．2 静态查找表 　 8．3 动态查找树表 　 8．4 哈希表 实验7 查找表应用（2） 章节目录 第 9 章 排序 9．1 排序的定义和方法 　 9．2 插入排序 　 9．3 交换排序法 　 9．4 选择排序法 　 9．5 归并排序法 　 9．6 基数排序 　 9．7 各种排序方法的综合比较 实验8 排序应用（2） 实验要求 实验教学目标 数据结构是计算机专业的核心课程。通过本课程的实验，使学生加深对课程内容的理解，培养将原理应用于实际的能力，提高软件设计、算法应用、编程及调试的综合素质。 本课程实验要求所编写的程序能够正常运行，并提交实验报告。 实验要求 实验报告内容 （1）需求分析 说明课题的目的和任务。应包括：输入的形式和输入值的范围；输出的形式；程序的功能；测试数据。 （2）概要设计 说明程序中所用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系。 实验要求 （3）详细设计 实现概要设计中定义的所有数据类型及存储结构；对每个模块及操作写出伪码算法。 （4）调试分析 对所遇问题的解决方法及分析；算法的时空分析及改进设想；经验和体会。 实验要求 （5）使用说明 如何使用该程序，详细列出每一步的操作步骤。 （6）测试结果 列出包括输入和输出的测试结果。 （7）附录 带注释的源程序或程序盘。 实验要求 实验成绩考核办法 根据完成实验的难度、独立性、实验报告质量及程序验收质量综合评定，成绩等级为优秀、良好、中等、及格和不及格，并按百分之二十折算记入总成绩。 实验课题 实验1 顺序表应用（2） 掌握顺序表的创建、初始化、查询以及维护的使用。 参考题目 1.1 学生成绩统计 1.2 有序表求并 1.3 字典维护 实验课题 实验2 链表应用（2） 掌握链表的创建、初始化、查询以及维护的使用。 参考题目 2.1 学生成绩统计 2.2 约瑟夫环 2.3 集合求并 2.4 一元多项式相加 2.5 商品维护 实验课题 实验3 栈和队列应用（2） 实现简单的栈和队列的应用设计，其中以顺序栈的操作和应用为重点内容，掌握栈和队列的创建、初始化、出栈、入栈以及查询等操作。 参考题目 3.1 停车场管理 3.2 魔王语言解释 3.3 算术表达式求值 3.4 迷宫问题 实验课题 实验4 串和数组的应用（2） 了解串的应用范畴，能够实