数据结构
苦瓜黄瓜金银花
这个作者很懒,什么都没留下…
展开
-
数据结构-图的储存的应用
图的存储和应用实验目的掌握图的基本结构和操作方法。培养学生灵活使用数据结构解决实际问题的能力 。实验内容设计一个交通咨询系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径(里程)。城市之间的距离如下图所示(顶点表示各个城市):为简化任务,请完成以下最短路径咨询任务:请求取从城市 A 到其余城市的最短路径。请求取城市 B 到城市 D 之间的最短路径。要求:城市信息图可以选择手动输入,也可以通过文件读入。代码:#include <iostream>#inclu原创 2020-12-12 02:13:54 · 389 阅读 · 2 评论 -
数据结构-线性表的链式存储实现及应用
线性表的链式存储实现及应用实验目的掌握抽象数据类型ADT的定义、表示和实现。掌握线性表的基本结构和操作方法。培养学生灵活使用数据结构解决实际问题的能力。实验内容采用链表方案实现两个一元多项式求和。要求:利用链表结点的方式,定义恰当的数据类型来表示多项式的每一项。通过键盘输入两个一元多项式Pn(x)和Qm(x),其中,多项式各项的输入顺序随意,计算多项式Pn(x)和Qm(x)求和的结果,并按照变量x的幂次递减顺序显示。例如: Pn(x) = 9x15 +7x8 + 5x3 + 3x;原创 2020-12-12 02:03:15 · 659 阅读 · 0 评论 -
数据结构-线性表的顺序存储实现及应用
线性表的顺序存储实现及应用实验目的掌握抽象数据类型ADT的定义、表示和实现。掌握线性表的基本结构和操作方法。培养学生灵活使用数据结构解决实际问题的能力。实验内容采用顺序表方案实现一个简易的学生信息管理系统。其中,学生信息包括学号、姓名、性别、年龄、专业。该管理系统能提供建立、查询、删除和增加学生信息等功能。要求:根据所学知识,为待加工的数据定义恰当的“学生”数据类型。利用顺序表各个基本操作的框架来实现管理系统中的各个功能。初始学生信息可以选择从键盘录入或者从文件中读取,待管理系统操作原创 2020-12-12 01:47:56 · 1197 阅读 · 1 评论