欢迎光临常州大学电子信息技术实验中心！

|常州大学主页

《数据结构》实验大纲

   发布时间: 2009-10-26    已浏览: 22 次

《数据结构》实验大纲

课程名称：数据结构学时：56(16)

学分：3.5

授课对象：计算机专业、软件工程专业开课学期：第4学期

先修课程：微机基础、离散数学、计算机程序设计语言等考核方式：考试

选用教材：《数据结构（第2版）》，人民邮电出版社

编者：严蔚敏 李冬梅 吴伟民

序号

实验名称

类 型

学时

必/选开

实验室名称

学生数

（套）

目的要求

实验一

线性表

验证

2

必开

计算机系机房

1

1．掌握顺序表及其基本操作的实现。

2．掌握链表及其基本操作的实现。

实验二

栈和队列

验证

2

必开

计算机系机房

1

1．掌握栈及其基本操作的实现。

2．掌握队列及其基本操作的实现。

实验三

二叉树

设计

4

必开

计算机系机房

1

1．掌握二叉树的链式存储结构及其相关操作的实现。

2．掌握二叉树的先序、中序、后序的递归遍历算法。

3．理解二叉树的各种非递归遍历算法的实现。

实验四

图

设计

4

必开

计算机系机房

1

1．掌握图的邻接矩阵作为存储结构的方法及其相关操作的实现。

2．掌握图的邻接表作为存储结构的方法及其相关操作的实现。

3．掌握图的最小生树的Prim算法。

4．通过实践掌握图的的拓扑排序、最短路径算法的实现。

实验五

查找

验证

2

必开

计算机系机房

1

1．掌握顺序查找与折半（二分法）查找方法。

2．掌握二叉排序树的创建及查找算法的实现。

3．掌握哈希表的造表及在哈希表中查找算法的实现。

实验六

内部排序

验证

2

必开

计算机系机房

1

1．掌握插入排序（直接插入排序、Shell排序）算法的实现方法。

2．掌握交换排序（冒泡排序、快速排序）算法的实现方法。

3．掌握选择排序（简单的选择排序、堆排序）算法的实现方法。

4．掌握二路归并排序算法的实现方法。