《数据结构》实验大纲

1、数据结构课程实验教学大纲一、实验课名称：中文名：数据结构 英文名：Data Structure二、实验课性质：非独立设课三、适用专业：计算机科学与技术、网络工程、信息工程、软件工程、信息管理与系统四、采用教材及参考书：1 严蔚敏，吴伟民著.数据结构（C语言版）（第二版）. 北京：清华大学出版社，20072 苏仕华, 数据结构课程设计, 北京：机械工业出版社，2005.53 李春葆，数据结构教程上机实验指导，北京：清华大学出版社，2005.7五、学时学分：课程总学时： 54+18 ；课程总学分： 3.5 ；实验课总学时：0.5；六、实验项目名称和学时分配序号实验项目名称学时分配实验属性实验类型实

2、验者类别每组人数必开/选开1线性表的基本操作2技术类设计性本科生1必开2队列的应用舞伴配对问题2技术类设计性本科生1必开3二叉树的操作4技术类设计性本科生1必开4图的遍历操作4技术类设计性本科生1必开5顺序表的查找2技术类设计性本科生1必开6成绩统计问题-排序算法应用4技术类设计性本科生1必开七、实验教学的目的和要求通过上机实践，使学生总体上掌握常用数据结构的基本概念及其不同的实现方法，理解在不同存储结构上实现不同的运算方式的意义，体会其中的编程技巧和规律。通过本次实验课程，有助于学生熟练使用C、C+和Visual C+语言上机环境、提高高级语言编写、调试程序的能力，养成良好的程序设计风格，编

3、写规范的文档报告，为后续的编译原理、软件工程、数据库原理等课程奠定基础。八、实验项目的内容和要求1 实验一 （1）实验项目名称：线性表的基本操作（2）实验内容： a输入一组整型元素序列，建立线性表。 b实现该线性表的遍历。c在该线性表中查找某一元素,查找成功显示查找元素，否则显示查找失败。d在该线性表中删除或插入指定元素。（3）实验要求：了解线性表的基本概念，掌握线性表的两种存储结构顺序存储和链式存储，掌握在两种存储结构上实现线性表的基本操作，掌握用C或C+或Visual C+上机调试线性表操作的基本方法。（4）应配备的主要设备名称和台件数序号设备名称每组应配台件数现有台数备注1微型计算机12

4、 实验二 （1）实验项目名称：队列的应用舞伴配对问题（2）实验内容：利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。（3）实验要求：掌握队列的类型定义方法；掌握在循环队列上实现队列的基本操作，并能灵活运用以上队列知识对现实生活中的实际问题提出解决方案。（4）应配备的主要设备名称和台件

5、数序号设备名称每组应配台件数现有台数备注1微型计算机13 实验三 （1）实验项目名称：二叉树的操作（2）实验内容：a输入根据用户的输入信息，建立二叉树的二叉链表。b利用递归和非递归实现二叉树的先序、中序和后序遍历，利用队列实现二叉树的层次遍历。c求所有叶子及结点总数。（3）实验要求： 掌握二叉树的二叉链表的存储结构； 掌握二叉树的遍历思想；掌握二叉树的基本操作算法的程序实现。（4）应配备的主要设备名称和台件数序号设备名称每组应配台件数现有台数备注1微型计算机14 实验四 （1）实验项目名称：图的遍历（2）实验内容：设计一个有向图和一个无向图，建立图的邻接矩阵或邻接表的存储结构，完成有向图和无向

6、图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。（3）实验要求：了解有向图和无向图的概念；掌握利用邻接矩阵和邻接链表建立图的存储结构；掌握DFS、BFS的基本思想及对图的遍历操作；了解图结构在日常生活中的广泛应用。（4）应配备的主要设备名称和台件数序号设备名称每组应配台件数现有台数备注1微型计算机15 实验五 （1）实验项目名称：顺序表的查找（2）实验内容：随机产生一组m到n之间的一组整数，试运用各种查找思想设计一个/几个算法查找指定元素并比较这些算法的性能。（3）实验要求：掌握常用的查找方法，了解各种查找方法的过程及其依据的原则，并掌握各种查找方法的效率的分析方法。（4）应配备的主

7、要设备名称和台件数序号设备名称每组应配台件数现有台数备注1微型计算机16 实验六（1）实验项目名称：成绩统计问题排序算法应用（2）实验内容：给出n个学生的考试成绩表，每条信息由姓名和几门课的成绩组成，试运用各种排序思想设计算法并比较其性能，要求实现：a按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；b按名次列出每个学生的姓名与分数。（3）实验要求：掌握常用的排序方法及其实现方法；深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间复杂度的分析方法。（4）应配备的主要设备名称和台件数序号设备名称每组应配台件数现有台数备注1微型计算机1九、实验课考核方式：（1） 实验报告：实验报告学生要写在实验报告纸上，实验报告要