《数据结构实验教学大纲.doc》由会员分享，可在线阅读，更多相关《数据结构实验教学大纲.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构实验教学大纲 课程名称：数据结构 课程性质：专业基础课总 学 时：16学时 开课单位：计算机应用教研室 适用专业：计算机科学和技术 参考教材：1、王红梅，胡明，王涛，数据结构（C+版），北京，清华大学出版社，2005.72、数据结构(C语言版)，严蔚敏 吴健民，清华大学出版社 1997实验指导书：1、王红梅，胡明，王涛，数据结构（C+版）学习辅导与实验指导，北京，清华大学出版社，2005.92、数据结构题集（C语言版）实习题部分，清华大学出版社,1999.113、数据结构习题与解析（C语言篇），李春葆编著，清华大学出版社，2000.1一、实验教学目的 数据结构在计算机科学中是一门综合性
2、的专业基础课，是计算机专业的核心课程。它不仅是一般程序设计的基础，而且也是设计和实现编译程序、操作系统及其他系统程序和大型应用程序的重要基础。实验课是数据结构实践性教学环节的重要内容，它涉及到数据结构的各个主要部分。通过实验课可以加深对数据结构的基本概念、基本理论的理解，学会如何把理论知识用于解决实际问题，培养软件工作所需的动手能力。为进一步提高、深造打下基础。二、实验要求 能够按要求编写课程设计，能正确阐述设计和实验结果、正确绘制系统和程序框图。培养学生程序设计，逐步建立正确的程序编写风格。 三、实验内容 实验一线性表及其应用 实验目的：深入了解线性表的各种存储结构。 熟练掌握在各种存储结构
3、上进行插入、删除等操作的算法。 通过线性表结构解决现实中的一些问题。 实验内容：在键盘上读入元素，用顺序存储和链式存储结构实现存储。各种存储结构上进行插入、删除等操作的算法。 通过线性表结构解决现实中的一些问题。 实验二栈和队列及其应用 实验目的：深入了解栈和队列的特性。 巩固对这两种结构方法的掌握。 接触较复杂问题的递归算法设计。 实验内容：十进制数向N进制数据的转换。（栈的应用）2. 队列的各种基本操作实现。3运用栈来模拟程序的递归过程，实现n阶Hanoi塔问题。实验三 串及其应用1 熟悉串类型的实现方法和文本模式2 串的模式匹配算法3 熟悉一般文字处理软件的设计方法。实验内容：1. 串的
4、基本操作和串匹配。2统计一个子串在一篇文章中出现的次数。实验四树及其应用 实验目的：熟悉树的各种存储结构的特性。 应用树的结构解决具体问题。 实验内容：对二叉树进行先序、中序、后序递归遍历，中序非递归遍历。 2. 根据已知的字符及其权值，建立哈夫曼树，并输出哈夫曼编码。实验五图及其应用 实验目的：理解图的基本概念，两种主要的存储结构。2掌握在邻接链表存储结构下的图的深度优先递归遍历、广度优先遍历。3应用图的结构解决具体问题 实验内容：在邻接链表存储结构下的图的深度优先递归遍历、广度优先遍历。给定任意两个城市，编程求这两个城市间的最短路径实验六查找技术 实验目的：熟练掌握常用的一些查找算法。 深
5、入理解各种查找算法的结构特点及各算法之间的区别。 能通过所学的查找算法解决一些实际问题。 实验内容：编写对以知的有序序列进行折半查找的算法常用的一些查找算法。 编写将一个记录集合用一棵二叉排序树表示并查找其中某一记录的算法。 模拟一个班级的学生成绩，按学号或姓名查找某学生的各科成绩。实验七排序实验目的：1.理解各种内部排序方法的基本思想及其特点，熟悉各种内部排序方的排序过程。2.通过实验对各种内部排序方法的时间复杂度建立，感性认识。实验内容：1. 给出一组关键字值序列，用堆排序对其进行排序并输出结果.2.用各种排序方法实现学生考试成绩表的排序并输出。学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出格式进行控制。四、 实验课时安排 序 号 实验名称 课 时 实验一 线性表及其应用 4 实验二 栈和队列及其应用 4实验三 串及其应用（选作）2实验四 树及其应用 2 实验五 图及其应用2实验六查找技术2实验七排序2