兰州大学信息科学与工程学院
《数据结构》实验教学大纲
一、 课程基本信息：
实验课程编号：
课程名称：《数据结构》实验课
课程性质：单列实验课
课程类型：必做
课程负责人：蒙应杰，程建军
适用专业：计算机科学与技术专业
实验总学时：（36学时）
总  学  分：请参照教学计划
必开实验个数： 6            选开实验个数：2
二、实验的地位、作用和目的：
本实验主要是为了提高同学灵活运用各种数据结构和基本算法的能力。使学生了解各种抽象数据的物理实现，在此基础上实现一些经典的算法。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、搜索、排序、索引与散列等结构的实现。实验可用Pascal, c, c++中任意一门语言。
三、实验基本要求：
1、在掌握重要数据结构的概念、学会使用方法及实现技术；
2、学会做简单的算法分析，包括算法的时间代价和空间代价。
四、考核与报告：
《数据结构》的实验成绩由两部分组成：一. 学生的程序源代码及每次实验的报告，实验老师根据代码质量及每次实验报告的成绩综合打分。二. 学生的平时上机记录,
实验报告包括以下内容:
·
需求及规格说明-----求解的问题是什么.
·设计思想：存储结构、主要的算法思想。
·调试报告：问题是如何解决的，讨论与分析、改进设想、经验与体会、时空复杂度等。
·源程序清单和结果：源程序必须有注释，以及必要的测试数据和运行结果数据。
五、实验题目与内容提要：
实验编号 实验名称 学时 附录
1线性表实验 顺序存储结构
链式存储结构
2
2栈、队列与递归算法设计实验 栈的两种存储结构
队列的两种存储结构
表达式求值
利用栈分析递归调用
4
3串及其应用 串的静态存储
串的动态存储
KMP算法及应用
2
4数组及广义表 多维数组的存储
稀疏矩阵的存储
广义表的存储
4
5二叉树及树 二叉树的三种递归遍历
二叉树的三种非递归遍历
线索二叉树及其遍历
树的存储及遍历
8
6图的实验 无向图的存储
有向图的存储
图的深度遍历及广度遍厉
最小生成树算法（普里姆，克鲁斯卡尔）
最短路径的算法
关键路径的算法
二叉树的遍历及应用实验报告8
7查 次优查树的建立
二叉排序树
AVL树
2-3B-树
哈希表查
4
8排序 简单排序
快速排序    2
堆排序
二路归并排序
基数排序
多路归并排序
选择置换排序
附：每个实验至少做三道题，并给出难度系数，由学生选做

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。