数据结构实验第8页

[SDUT](2141)数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 ---BFS（图）

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription

WangMeow·2020-08-17 01:27

[SDUT](3362)数据结构实验之图论六：村村通公路 ---最小生成树（图）

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription当前农村公路建设正如火如荼的展开

WangMeow·2020-08-17 01:27

模拟手机通讯录——双向循环链表的实现与应用

模拟手机通讯录——双向循环链表的实现与应用前言第一次数据结构实验，要求不高，纯粹是复习之前的编程知识与技巧。这是我第一次编写一个玩具项目，也是第一次尝试多文件编程。我写下这篇博文，留作纪念。

Y_F_Wang·2020-08-16 22:14

数据结构实验值链表五：单链表的拆分

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入10132281599994461001示例输出462

「已注销」·2020-08-16 18:10

数据结构实验病毒感染检测问题（C++）

医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，这此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患

weixin_30307267·2020-08-16 08:36

数据结构实验——病毒检测（KMP实现）

//此代码的NextVal数组以0开头//需要在工程下建立“病毒感染检测输入数据.txt”文件#include#include#includeusingnamespacestd;typedefstruct{charch[600];//若是非空串，则按串长分配存储区，否则ch为NULLintlen;//串长度}HString;int*GetNextVal(constchar*s,intlen){in

jkdgvse·2020-08-16 08:34

图_dijkstra算法【数据结构实践报告】

数据结构实验报告实验名称：实验七图dijkstra算法学号：***姓名：gnosed实验日期：2017.12.23一、实验目的掌握求最短路径的Dijkstra算法二、实验具体内容1、实验题目1：（1）题目编写程序

github.com/4gnosed·2020-08-16 06:20

数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每组输入数据的第一行给出一个正整数N(N#incl

计科1401崔希艺·2020-08-16 06:08

STL之栈(链表实现)

11实验项目二栈的基本操作及其应用截止时间：11月17日23:59课程名称：数据结构实验目的：1．掌握栈的定义及实现；2．掌握利用栈求解算术表达式的方法。

嘘……一只bug·2020-08-16 03:25

数据结构实验之栈八：栈的基本操作

ProblemDescription堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1#include#include#include#include#includeusingnamespacestd;intmain(){stackp;intt;scanf("%

Ranslns·2020-08-16 01:25

南邮数据结构实验1 单链表操作

内容和提示:1.在顺序表类SingleList中增加成员函数voidReverse()，实现顺序表的逆置。2.在顺序表类SingleList中增加成员函数boolDeleteX(constT&x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true;否则函数返回false。3.编写main函数，调用上述新增函数。4.提示:创建LinearList.hSingleLi

_TCgogogo_·2020-08-15 22:30

跟着小白一起学习数据结构（VS code的基本使用）

数据结构学习博客概述作为小白起步，博主是国内某知名高校计算机专业学生，本学期学校开设数据结构和数据结构实验等专业基础课程，写博客也是单方面自恋记录学习进展和成果的有效方式，也希望能帮到一起学习的您，哈哈

南隹·2020-08-15 07:29

平衡二叉树建立

数据结构实验之查找二：平衡二叉树TimeLimit:400msMemoryLimit:65536KiB#include#include#includestructnode{intdata;inthigh

god_alonely·2020-08-15 05:18

数据结构实验第一单元学生成绩管理系统(链表版)

#define_TABLE_STU_PRINT_LEVEL_LINEprintf("**************************************************\n");#define_TABLE_STU_PRINT_COL_TITLEprintf("学号姓名数学语文英语化学物理\n");#define_TABLE_STU_PRINT_LINEprintf("%-10s%-

weixin_34174105·2020-08-15 04:38

数据结构实验之链表一：顺序建立链表(构造函数)

数据结构实验之链表一：顺序建立链表TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表

s_scott·2020-08-14 09:00

数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription当前农村公路建设正如火如荼的展开

白同学想AC·2020-08-14 08:18

SDUTOJ 2119 数据结构实验之链表四：有序链表的归并

题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入651232645669914212850100示例输出114212326284550669910

BLF2·2020-08-14 08:34

数据结构实验：哈希表

题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1#includestructm{intdata;inttim;structm*next;}a[100001];intaddm(intn,intd){m*p=&a[n],*t;t=p;while(p!=NULL){if(p->data==d){p->tim++;ret

代码是块糖·2020-08-14 08:03

数据结构-实验三图的遍历生成树

广州大学学生实验报告开课实验室：计算机科学与工程实验（电子楼417）2018年05月31日学院计算机科学与教育软件学院年级、专业、班网络161姓名卟咚君学号1606100***实验课程名称数据结构实验成绩实验项目名称实验三

brandong·2020-08-14 07:58

1480 数据结构实验：哈希表

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。Input单组数据，第一行数字n（1#include#includeusingnamespacestd;typedefstructNode{intdat

时间领主大锤·2020-08-14 07:21

【图论】bfs，迪杰斯特拉，最小生成树

1.2139数据结构实验之图论五：从起始点到目标点的最短步数（BFS）单向，输出最小需要步数#include#include#includeinta[1003][1003],v[1003],n;structnode

flyf000·2020-08-14 06:27

数据结构实验之查找七：线性之哈希表

ProblemDescription根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N=N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键字，数字间以空格间隔。Output输出

达芬奇怪物体·2020-08-14 06:03

数据结构实验复习

文章目录字符串的查找和删除后缀子串排序最短路径1Disk-Tree火车出站字符串的查找和删除问题描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：in#includeintmain(){printf("H

Tnut·2020-08-13 22:22

SDUT--数据结构实验之链表五：单链表的拆分（两个链表）

数据结构实验之链表五：单链表的拆分TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入N个整数顺序建立一个单链表

WMYBlog·2020-08-13 19:31

数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表TimeLimit:1000MSMemorylimit:65536K题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链

LsMrSUN·2020-08-13 12:38

数据结构实验1-顺序表-各种操作

要求：创建两个顺序表实现两个顺序表的合并以及扩容，以及单个顺序表的查找，插入，删除，排序，清空，销毁，查找前驱以及后继等等。（有错会继续改的）以及程序的完备性，健壮性，可读性等等经过这次实验感觉我写的最多的不是程序而是告诉程序执行者下一步该怎么做怎么选择。。。。。（一种上学期c语言课程设计的赶脚）#include#include#include#include#include#defineMAXS

非常可乐（이녕）·2020-08-13 11:13

CUMTOJ数据结构实验一

CUMTOJ数据结构实验一问题A:子网掩码题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。

那年我们一起看雪·2020-08-13 10:37

CUMTOJ数据结构实验内容1-2 problemE

题目描述小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。输入输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数，游戏总是小明先

单纯的孩儿·2020-08-13 09:42

5433: 数据结构实验：二叉树的直径

5433:数据结构实验：二叉树的直径时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:60测试通过:21描述求一棵二叉树的直径，即任意两个结点之间的路径长度最大值

ChangerG·2020-08-12 17:06

c语言实现顺序表

c语言实现顺序表数据结构实验#include#include#include#definemaxsize10typedefstruct{charno[20];charname[20];intprice;

Never_Dawn·2020-08-11 22:58

设计一个程序，反映病人到医院看病、排队看医生的情况。要求：采用链队列存储结构

要求：采用链队列存储结构参考：施老师等编著的《数据结构》/*蓝多多算法作业*/#include"malloc.h"#include"stdio.h"//蓝多多算法与数据结构实验四（二）链队#include

非诚勿扰●·2020-08-11 18:00

南邮数据结构实验二---二叉树的基本操作及哈夫曼编码译码系统的实现

目的：创建一棵二叉树，实现先序、中序和后序遍历一棵二叉树，计算二叉树结点个数等操作。哈夫曼编码/译码系统。要求：能成功演示二叉树的有关运算，运算完毕后能成功释放二叉树所有结点占用的系统内存。程序一：二叉树的创建以及基本运算main.cpp#include"BTree.h"#includeintmain(){BTreed,e,f,b,c,a,left,right;d.MakeTree('D',lef

Mr_Hello_World·2020-08-11 02:15

SDUT OJ 数据结构实验之二叉树一：树的同构

数据结构实验之二叉树一：树的同构TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription给定两棵树T1和T2

犹原·2020-08-11 00:34

数据结构实验二叉树的基本操作

数据结构实验二叉树的基本操作实验环境：VisualC++实验目的：1．掌握二叉树的定义；2．掌握二叉树的基本操作，如二叉树的建立、遍历、结点个数统计、树的深度计算等。

贺国佑·2020-08-11 00:25

数据结构实验之链表二：逆序建立链表

题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011352791243168422示例输出22841643129275311提示不能使用数组！1#include2#include3structnode4{5intdata;6struc

weixin_34130269·2020-08-10 23:25

数据结构实验6：C++实现二叉树类

实验6学号：姓名：专业：6.1实验目的掌握二叉树的动态链表存储结构及表示。掌握二叉树的三种遍历算法（递归和非递归两类）。运用二叉树三种遍历的方法求解有关问题。6.2实验要求按照C++面向对象方法编写二叉树类；二叉树的测试数据可用多种方式进行输入，如键盘输入、静态写入、文件读入等。//最难的是从文件把数据读进去！设计二叉树的二叉链表存储结构，编写算法实现下列问题的求解。打印出二叉树的三种遍历序列。设

weixin_30617737·2020-08-10 22:14

数据结构实验——二叉树的常见操作

要求：⑴输入字符序列，建立二叉链表。⑵中序遍历二叉树：递归算法。⑶中序遍历二叉树：非递归算法。（最好也能实现先序，后序非递归算法）⑷求二叉树的高度。⑸求二叉树的叶子个数。*⑹将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。*⑺建立中序线索二叉树，并实现中序遍历。⑻借助队列实现二叉树的层次遍历。⑼在主函数中设计一个简单的菜单，分别调试上述算法。#include#include#include#

life4711·2020-08-10 22:31

数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription已知二叉树的一个按先序遍历输入的字符序列

yo嚛嚛yo·2020-08-10 21:09

栈的基本操作（例题+代码）

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构

正在学习c·2020-08-10 20:01

数据结构实验之排序五：归并求逆序数

ProblemDescription对于数列a1,a2,a3…中的任意两个数ai,aj(iaj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列1637249中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N#include#includeintn;inta[10

正在学习c·2020-08-10 20:01

数据结构实验3《二叉树的基本操作》

根据输入的数据建立一个二叉树；分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果代码：#includeusingnamespacestd;structnode//定义结点{charch;structnode*lchild;structnode*rchild;};node*create(structnode*p)//利用递归函数，按照先序创建二叉树，以0代表空{charc;cin>>c;if

csuzhucong·2020-08-10 18:34

数据结构实验之二叉树一：树的同构

数据结构实验之二叉树一：树的同构TimeLimit:1000MSMemorylimit:65536K题目描述给定两棵树T1和T2。

依久_·2020-08-10 15:01

南邮数据结构实验2 （1）二叉树基本操作

在二叉链表上实现二叉树运算1.设计递归算法，实现下列二叉树运算：删除一棵二叉树，求一棵二叉树的高度，求一棵二叉树中叶子结点数，复制一棵二叉树，交换一棵二叉树的左右子树。2.设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。3.设计main函数，测试上述每个运算。4.提示：二叉树的按层次遍历需要利用队列作为辅助的数据结构，队列的元素类型是指向二叉树中结点的指针类型。#include#in

_TCgogogo_·2020-08-10 14:23

数据结构实验之栈与队列四：括号匹配 SDUT-2134

数据结构实验之栈与队列四：括号匹配题目描述：给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的(),[],{}是否匹配。

PythonXQ·2020-08-10 14:16

数据结构实验二叉树基本操作

//AVL.cpp:定义控制台应用程序的入口点。//#include#include#includeusingnamespacestd;templateclassBinaryTreeNode{public:BinaryTreeNode*m_pLChild;BinaryTreeNode*m_pRChild;intLTag,RTag;Tm_tData;};templateclassBinaryTree

Moutainpurple·2020-08-10 14:05

二叉树的基本操作实现（数据结构实验）

实验题目：二叉树的基本操作实现实验目的：掌握二叉树的二叉链存储结构及表示。掌握二叉树的三种遍历算法（递归和非递归两类）。运用三种遍历的方法求解二叉树的有关问题。实验内容：实现二叉树的二叉链表存储结构；实现先序、中序和后序遍历二叉树；遍历二叉树的应用:计算叶子结点、左右子树交换等。要求：1、二叉树基本操作已实现，学习和进一步理解。2、在求总结点的程序中加入求叶子结点的功能。3、左右子树交换,按中序和

weixin_34227447·2020-08-10 13:53

平方探测法hash

数据结构实验之查找五：平方之哈希表TimeLimit:400MSMemoryLimit:65536KBProblemDescription给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash

OPMR·2020-08-10 07:45

数据结构笔记之——括号匹配(栈的应用之一)(SDOJ 2134)

//度过了上周的悲催状态，我决定好好学习了……//书上括号匹配是栈的简单应用，正好在SDOJ上看到这道题，顺便做了下题目地址:SDOJ2134数据结构实验之栈四：括号匹配TimeLimit:1000msMemorylimit

CYll_·2020-08-10 05:19

进制转换（数据结构实验报告）

写一个程序，将输入的十进制数据M转换为八进制数据M8，将其调试通过。在此基础上修改程序，实现十进制数据M向N进制（2或8或16）的转换。（1）采用顺序存储结构实现栈。#include#include#include#defineSTACK_INIT_SIZE100#definestatusint#defineSElemint#defineERROR0#defineOK1typedefstruct{

Dr.timer·2020-08-09 16:07

SDUT-2804 数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription已知一颗二叉树的中序遍历序列和后序遍历序列

Leslie_Blog·2020-08-09 15:58

推荐频道

数据结构实验