学生作业 数据结构实验四

发布 2022-07-02 03:21:28 阅读 9090

河南工业大学数据结构实验报告。

课程名称数据结构实验项目实验四非线性结构(二)——图院系信息学院计科系专业班级。

姓名学号。指导老师赵晨阳日期。

批改日期成绩。

一实验目的。

1.掌握图的邻接矩阵和邻接链表存储结构。

2.掌握图的建立、遍历、最小生成树等典型操作。

二实验内容及要求。

实验内容:(自选一题)

1.建立图的邻接链表存储结构,并在对应存储结构上实现图的递归遍历操作(深度优先遍历和广度优先遍历)。

2.在邻接矩阵存储结构上,完成最小生成树的操作。

实验要求:1. 根据所选题目,用c语言编写程序源**。

2. 源程序须编译调试成功,独立完成。

三实验过程及运行结果。

四调试情况、设计技巧及体会。

算法与数据结构 实验四

实验名称类别辅助教师授课对象教材讲义。图。必修 限选 任选 实验编号实验课时。类型。演示 验证 综合 设计 职称。信计141 2 实验内容 教学过程 实验目的实验装置实验准备实验内容思考题实验报告要求。备注。掌握图的建立和遍历。计算机。课前预习。1.建立一个无向图 2.利用深度遍历方式实现图的遍历。...

《数据结构》实验安排

实验一线性表及其应用。实验属性 验证性。实验目的 1.深入了解线性表的各种存储结构。2.熟练掌握在各种存储结构上进行插入 删除等操作的算法。3.通过线性表结构解决现实中的一些问题。实验内容 1.顺序表就地逆置。2.单链表就地逆置。3.一元多项式的表示及相加。参考教材第39页2.4节 以上3个题目选择...

数据结构实验安排

供08信管 08网工使用 温州大学计算机学院吴文国。实验一熟悉vc环境 2周 目的 熟悉vc环境,巩固c语言结构体的使用方法。说明 某一个班级有若干同学 假设不超过20人 每个同学有学号,姓名,语文,数学 物理三门功课成绩有总分及名次等信息。程序的结构如下所示。完成该程序并在上机运行测试。附录 程序...