算法与数据结构实验报告.pdfVIP

算法与数据结构实验报告--第1页

算法与数据结构实验报告

算法与数据结构实验报告

1.实验目的

1.1理解算法与数据结构的基本概念；

1.2掌握常见的算法与数据结构的设计与实现；

1.3进一步提高编程能力与问题求解能力。

2.实验环境

2.1操作系统：（填写操作系统信息）

2.2开发工具：（填写开发工具信息）

2.3编程语言：（填写编程语言信息）

3.实验内容

3.1实验一：线性数据结构

3.1.1数组

3.1.1.1实现一个动态数组类，包含插入、删除、查找等基本

操作

3.1.1.2对动态数组进行排序

3.1.2链表

算法与数据结构实验报告--第1页

算法与数据结构实验报告--第2页

3.1.2.1实现一个单链表类，包含插入、删除、查找等基本操

作

3.1.2.2反转链表

3.1.3栈与队列

3.1.3.1实现一个栈类，包含入栈、出栈等基本操作

3.1.3.2实现一个队列类，包含入队、出队等基本操作

3.2实验二：树与图

3.2.1二叉树

3.2.1.1实现一个二叉树类，包含插入、删除、查找等基本操

作

3.2.1.2遍历二叉树（前序、中序、后序）

3.2.2图

3.2.2.1实现一个图类，包含插入节点、添加边等基本操作

3.2.2.2深度优先搜索（DFS）与广度优先搜索（BFS）

4.实验步骤

4.1实验一

4.1.1数组

算法与数据结构实验报告--第2页

算法与数据结构实验报告--第3页

4.1.1.1分析动态数组类的设计与实现步骤

4.1.1.2编写动态数组类的代码

4.1.1.3编写动态数组类的测试代码

4.1.1.4进行动态数组类的功能测试与性能测试

4.1.2链表

4.1.2.1分析单链表类的设计与实现步骤

4.1.2.2编写单链表类的代码

4.1.2.3编写单链表类的测试代码

4.1.2.4进行单链表类的功能测试与性能测试

4.1.3栈与队列

4.1.3.1分析栈类的设计与实现步骤

4.1.3.2编写栈类的代码

4.1.3.3编写栈类的测试代码

4.1.3.4进行栈类的功能测试与性能测试

4.2实验二

4.2.1二叉树

4.2.1.1分析二叉树类的设计与实现步骤

算法与数据结构实验报告--第3页

算法与数据结构实验报告--第4页

4.2.1.2编写二叉树类的代码

4.2.1.3编写二叉树类的测试代码

4.2.1.4进行二叉树类的功能测试与性能测试

4.2.2图

4.2.2.1分析图类的设计与实现步骤

4.2.2.2编写图类的代码

4.2.2.3编写图类的测试代码

4.2.