数据结构与算法设计实验教学大纲(选修).pdfVIP

《数据结构与算法设计》课程实验教学大纲

一、实验课程名称：

DataStructure

数据结构（）

二、课程编号：

三、课程类别：专业选修课

四、实验课性质：非独立设课

五、适用专业与学时学分：

移动通信、光通信专业课程总学时：32；总学分：2；实验课学时：4

六、实验教学目的和基本要求

加深学生对教学内容的理解，验证所学的算法和数据结构，培养学生设计数据结构的能力和根

据数据结构设计算法的能力。通过对具体问题的分析、设计和实现，培养学生进行软件开发所需要

的动手能力，为学好后续课程打下坚实的基础。要求学生独立完成每个实验，教师检查实验现象和

实验结果。每完成一个实验，写一份实验报告。

七、主要仪器设备：

计算机1台TurboC软件

八、实验课程内容及要求

序学适实实每说

用验验组

实验项目名称内容提要

专要类人

号时业求型数明

1线性表的操作定义线性表的顺序存储类型，实现C2计必验1

程序的基本结构，对线性表的一些基算

本操作和具体的函数定义，掌握对程机修证

序的输入、编辑、调试和运行过程。通

或定义单链表的节点类型，实现对单信

链表的一些基本操作和具体的函数定

义，了解并掌握单链表的定义以及函

数的定义与调用。

2二叉树操作实现二叉树结点结构和对二叉树的基2计选综1

本操作，掌握对二叉树每种操作的具

体实现，学会利用递归方法编写对二算修合

叉树这种递归数据结构进行处理的算机

法。

通

信

3图的运算掌握并实现图的邻接矩阵和邻接表2计选综1

类，两种存储方式的基本运算，以及算

深度和广度优先搜索遍历算法和最短机修合

距离算法。通

信

8查找