![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验
低调的骏马
为天地立心,为生民立命,为往圣继绝学,为万世开太平!
展开
-
数据结构课设-教学计划安排-拓扑排序
数据结构课设-教学计划安排-拓扑排序学院要求对每个专业的学生制定完备的教学计划,教学计划由课程组成,课程之间会有先后依赖关系(例如必须先学完《程序设计语言》后才能学习《数据结构》),假定每门课程需要一个学期学完,同一个学期可学习多门课程。请设计存储结构存储所有课程及其之间的依赖关系,并在此存储结构基础上完成如下操作:\1. 输入并保存课程及课程之间的依赖关系。\2. 判断课程能否顺利学完,若能,输出一个正确的学习顺序。\3. 求学完这些课程最少需要几个学期,并给出一个初步的教学计划(每个学期学习哪几原创 2022-01-05 14:31:33 · 2306 阅读 · 2 评论 -
数据结构实验-图-普里姆算法、克鲁斯科尔算法
数据结构实验-图-普里姆算法、克鲁斯科尔算法(实验)自定义存储结构,并设计程序完成如下功能:①创建图:创建带权无向图。②普里姆算法:采用普里姆算法依次输出最小生成树中各条边。③克鲁斯科尔算法:采用克鲁斯科尔算法依次输出最小生成树中各条边。#include <iostream>#include <algorithm>#define MVNum 100#define MaxInt 37267using namespace std;//存储结构typedef cha原创 2022-01-05 14:24:34 · 1086 阅读 · 0 评论 -
数据结构实验-二叉树-构造和遍历
数据结构实验-二叉树-构造和遍历(实验)线索二叉树构造和遍历任选一种(先序、中序、后序)线索二叉树,实现如下功能:①创建二叉树:按照先序序列依次输入各个结点以及空子树,创建二叉树;②线索化二叉树:对创建的二叉树进行先序遍历;③遍历线索二叉树:对线索二叉树进行相应的遍历。#include<iostream>using namespace std;//线索二叉树的存储结构typedef struct BiThrNode{ char data; struct Bi原创 2022-01-05 14:22:49 · 859 阅读 · 0 评论 -
数据结构实验-栈-字符串加减乘除取余
(实验)编写程序处理输入的表达式字符串,返回表达式的值。要求如下:①表达式中至少包含加、减、乘、除、取余操作;②表达式以#作为开始和结束符,其中包含括号。③表达式能处理多位整数。#include<iostream>#include<stack>using namespace std;//计算int Calculate(int a, int b, char op) { switch (op) { case '+': return a + b; case原创 2021-11-06 15:57:07 · 417 阅读 · 0 评论 -
数据结构实验-稀疏一元多项式计算
(实验)自行为稀疏一元多项式设计存储结构,并实现如下功能:① 输入:从键盘输入多项式的各项系数和指数,创建一元多项式;② 输出:按给定格式输出一元多项式;(例如:3*x20-x7+10)③ 多项式加法: 任意输入另一个多项式,输出其与原多项式的和。④ 多项式减法: 任意输入另一个多项式,将其作为减数输出其与原多项式的差。⑤ 多项式乘法: 任意输入另一个多项式,输出其与原多项式的积。#include <iostream>using namespace std;typedef str原创 2021-10-11 20:44:19 · 2257 阅读 · 1 评论 -
数据结构实验-图书信息表
(实验)自定义数据元素的类型和存储结构(顺序表或链表均可),完成如下的功能:①录入:从键盘输入(或从文件读入)图书信息表的各个数据元素(至少包含isbn号,书名,作者,价格,出版社);②查找:可按isbn号,书名查找图书,找到后输出图书的完整信息。③插入:在表中第i个元素前插入新的图书;④删除:按照序号、isbn号删除指定图书,删除前需用户再次确认。⑤输出:输出所有图书信息;⑥排序:可按某属性对所有图书进行排序。#include <iostream>using namespace原创 2021-10-11 20:42:57 · 3118 阅读 · 1 评论 -
数据结构实验-学生信息表
(实验)自定义数据元素的类型和存储结构(顺序表或链表均可),完成如下的功能:①录入:从键盘输入学生信息表的各个数据元素(至少包含学号,姓名,年龄,语文成绩,数学成绩,英语成绩);②查找:可按学号查找后输出学生的完整信息。③插入:在表中第i个元素前插入新的学生信息;④删除:按照学号删除指定学生信息。⑤输出:输出所有学生信息;#include <iostream>using namespace std;//学生信息结构体struct Student { int id;原创 2021-10-11 20:39:14 · 3199 阅读 · 0 评论