苦瓜黄瓜金银花的博客

图的存储和应用 实验目的 掌握图的基本结构和操作方法。 培养学生灵活使用数据结构解决实际问题的能力 。 实验内容 设计一个交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）。城市之间的距离如下图所示（顶点表示各个城市）： 为简化任务，请完成以下最短路径咨询任务： 请求取从城市 A 到其余城市的最短路径。 请求取城市 B 到城市 D 之间的最短路径。 要求：城市信息图可以选择手动输入，也可以通过文件读入。 代码: #include <iostream> #inclu

线性表的链式存储实现及应用 实验目的 掌握抽象数据类型ADT的定义、表示和实现。 掌握线性表的基本结构和操作方法。 培养学生灵活使用数据结构解决实际问题的能力。 实验内容 采用链表方案实现两个一元多项式求和。要求： 利用链表结点的方式，定义恰当的数据类型来表示多项式的每一项。 通过键盘输入两个一元多项式Pn(x)和Qm(x)，其中，多项式各项的输入顺序随意，计算多项式Pn(x)和Qm(x)求和的结果，并按照变量x的幂次递减顺序显示。例如： Pn(x) = 9x15 +7x8 + 5x3 + 3x;

线性表的顺序存储实现及应用 实验目的 掌握抽象数据类型ADT的定义、表示和实现。 掌握线性表的基本结构和操作方法。 培养学生灵活使用数据结构解决实际问题的能力。 实验内容 采用顺序表方案实现一个简易的学生信息管理系统。其中，学生信息包括学号、姓名、性别、年龄、专业。该管理系统能提供建立、查询、删除和增加学生信息等功能。要求： 根据所学知识，为待加工的数据定义恰当的“学生”数据类型。 利用顺序表各个基本操作的框架来实现管理系统中的各个功能。 初始学生信息可以选择从键盘录入或者从文件中读取，待管理系统操作