《数据结构》实训大纲

《数据结构》实训大纲

二、实训教学课程的性质和任务（黑体小四号）

本课程是计算机及相关专业的必修课。通过实训，使学生在数据的逻辑特征和物理特征﹑数据结构的选择和应用，以及算法设计实现等方面加深对数据结构基本内容的理解和灵活应用。同时，在程序设计方法以及上机操作基本技能和科学作风方面受到比较系统严格的训练，培养软件工作所需要的动手能力（宋体小四号）

三、实验名称及学时分配（黑体小四号）

四、各实验内容（黑体小四号）

实训一：线性表（宋体小四号粗体）

1、实验目的：（宋体小四号）

利用顺序结构和链式结构实现线性表的基本运算。

2、实验内容：（宋体小四号）

顺序表操作验证

单链表操作验证

实训二：栈和队列（宋体小四号粗体）

1、实验目的：（宋体小四号）

利用顺序结构和链式结构实现栈和队列的基本运算。

2、实验内容：

栈操作的验证

队列操作的验证

实训三：串（宋体小四号粗体）

1、实验目的：

掌握串的存储及基本运算。

2、实验内容：

删除串中的部分字符。

串的模式匹配

实训四：稀疏矩阵（宋体小四号粗体）

1、实验目的：（宋体小四号）

利用三元组和十字链表实现稀疏矩阵的有关算法。

2、实验内容：

稀疏矩阵的转置

建立十字链表存储稀疏矩阵

实训五：二叉树（宋体小四号粗体）

1、实验目的：（宋体小四号）

利用二叉链表实现二叉树的建立和遍历。

2、实验内容：

1）二叉树的建立

2）二叉树的遍历

实训六：图（宋体小四号粗体）

1、实验目的：（宋体小四号）

在图的两种存储结构基础上实现图的遍历

2、实验内容：

1）以邻接矩阵为存储结构的图的遍历

2）以邻接表为存储结构的图的遍历

实训七：排序与查找（宋体小四号粗体）

1、实验目的：（宋体小四号）

验证各排序与查找算法

2、实验内容：

编程实现排序与查找算法，包括希尔排序、快速排序、折半查找、利用二叉排序树进行查找等。

五、实训考核方法

实训考核是检查学生的实训成果，检测学生对《数据结构》课程知识的理解程度以及数据存储和基本算法的应用能力。为了确保检验的真实生，要求学生在实训课后完成实训报告或程序源码，并上交到服务器的共享文件夹中，实训指导老师根据以上内容来评定成绩。实训成绩按以下方式计算。实训报告（30％）＋程序实现（40％）＋出勤（30％）、

六、实训教材或实训指导参考书（可选项）

1、《数据结构》（C++版）叶核亚主编机械工业出版社

2、《数据结构及应用算法教程》严蔚敏陈文博主编清华大学出版社