1_数据结构与算法_实验报告(8个)-2022年2月--计算机21-5、7.pdf

1_数据结构与算法_实验报告(8个)-2022年2月--计算机21-5、7--第1页

总体实验要求

一、实验要求

1）熟悉C语言的编程环境，根据实验题目编写好源程序；

2）对上机操作过程中可能出现的问题预先分析，确定调试步骤和测试方法；

3）输入一定数量的测试数据，对运行结果进行分性；

4）上机实验完成后,认真写出实验报告,对上机中出现的问题进行分析、总结；

5）上机过程中要遵守实验室的各项规章制度,爱护实验设备，保持环境卫生；

6）本课程的实验过程中，不得进行游戏、上网等操作。

二、实验环境（工具、配置等）

1)硬件要求：计算机一台

2)软件要求：Windows操作系统，建议使用C语言，编译环境不限，如Dev-Cpp或VC++6.0

或VS2010等。

3)数据结构与算法分析，实验实现的语言不限，建议使用C或者C++语言。

三、实验过程（实验方案、实验步骤、设计思路等）

1)实验方案：将编好的代码上机进行检验，看是否与预期一样。

2)实验步骤：在书上或网上找到相关算法，进行修改，上机检验，纠错。

3)设计思路：先根据实验题目定义数据结构，并将所需函数实现，最后书写主函数中调

用函数，检查结果是否正确？

1

1_数据结构与算法_实验报告(8个)-2022年2月--计算机21-5、7--第1页

1_数据结构与算法_实验报告(8个)-2022年2月--计算机21-5、7--第2页

实验一顺序表的建立及应用

实验日期2022年月日得分

一、实验目的

1)熟悉集成开发环境

2)深入了解线性表的顺序存储结构

3)在顺序存储结构上进行插入、删除等操作

4)利用顺序表解决实际应用问题

二、实验题目

【实验题目1】通过线性表结构实现电话本模拟程序。编程实现顺序存储结构中的基本操作的

实现（电话本的建立、插入、删除、修改、逆置、查找、输出），并设计一个主菜单完成各个

功能的调用。

注意：认真阅读和掌握本实验的参考程序，上机运行本程序，保存程序的运行结果，并

结合程序进行分析。

三、源程序

#includestdio.h

usingnamespacestd;

四、实验结果(截图)

五、实验分析：

1.遇到的问题：

1）

2）

2.解决的方法：

1）

2）

3.收获：

4.实验体会及想对老师说的话

2

1_数据结构与算法_实验报告(8个)-2022年2月--计算机21-5、7--第2页

1_数据结构与算法_实验报告(8个)-2022年2月--计算机21-5、7--第3页

实验二单链表的实现及其应用

实验日期2022年月日得分

一、实验目的

1)深入了解单链表的存储结构。

2)熟练掌握在单链表存储结构上进行插入、删除等操作的算法。

3)通过单链表结构解决现实中的一些问题。

4)通过本次实习帮助学生加深对高级语言C语言的使用（特别是函数参数、指针类型、

链表的使用）

二、实验题目

【实验题目1】利用单链表实现电话本的模拟程序：定义单链表的数据类型，将头插法和尾插

法、插入、删除、查找、修改、计数、逆置、输出等操作都定义成子函数的形式，最后在主函

数中调用它，并将每一种操作前后的结果输出，以查看每一种操作的效果。

注意：认真阅读和掌握本实验的参考程序，上机运行本程序，保存程序的运行结果，并

结合程序进行分析。

三、源程序

#includestdio.h

usingnamespacestd;