【数据结构实验_青岛大学】

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

青岛大学开源 Online Judge 网页批量上传题目

这是一个目录欢迎阅读我使用Markdown编辑器写的文章背景如何批量导入文件结构处理json文件上传写在最后欢迎阅读我使用Markdown编辑器写的文章你好！这是我第一次使用Markdown编辑器写博客（一次勇敢的尝试！）。不怎么懂Markdown的语法。写的不好的地方欢迎指出。背景最近突然拿到了很多题目和测试样例，需要一一上传到平台上，挨个点增加题目肯定太慢了，需要批量上传。看了官方文档之后发现
KAI什么玩笑·2020-08-10 20:57

数据结构实验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

数据结构实验指导书（朱素英）

《—数据结构—》实验指导书朱素英编写适用专业：计算机科学与技术计算机网络工程湖南人文科技学院计算机科学技术系2008年8月前言《数据结构》课程是计算机科学与技术专业的一门必修的专业基础课。这门课程的主要特点是实践性很强,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识。通过对本课程中算法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力，为后
Msro·2020-08-09 14:55

已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历

数据结构实验之求二叉树后序遍历和层次遍历TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription已知一棵二叉树的前序遍历和中序遍历
Kaka_chake·2020-08-09 06:01

利用栈求解迷宫 --数据结构实验

一、实验目的1、了解回溯法在求解迷宫问题中的应用2、进一步掌握栈的使用二、实验内容用回溯法求解迷宫问题，可以用一个栈保存探索的序列。并且在该迷宫的行走中，站在一点可以有八个方向选择。比如如下的迷宫Enter->01110000000001000100010110010001001011000100101100111010100000100010110010001011011010100000001
薛8·2020-08-09 03:29

数据结构实验一—— 线性表（一元多项式相加）

一、实验目标（1）掌握线性表的链式存储结构（2）掌握链表的基本操作，并能进行应用实践（3）实验C/C++语言和线性表实现“一元多项式相加”专题二、实验任务本程序是一个控制台程序，用户可以根据自己的需求分别输入两个一元多项式，并且能够实现显示输入的一元多项式，再将这两个一元多项式相加，输出结果。输入的需求是按照指数从小到大进行输入，并且项数必须为正整数，指数需为整数，系数为双精度型且不能为0.三、实
Zichel77·2020-08-09 02:57

数据结构实验二——队列（银行叫号系统）

一、实验目的（1）掌握队列的链式存储结构（2）掌握队列的基本操作，并能进行应用实践（3）使用C/C++语言和队列实现”银行叫号系统“专题二、实验任务设计一个控制台程序，模拟银行排队业务，要求实现功能：（1）输出程序界面，提示客户输入银行窗口数量和开放窗口时间（2）客户随机时间进入银行，程序在事件表中记录客户进入时间和离开时间，并将客户排入窗口队列，办理完业务后退出队列三、实验代码1.事件链表1.1
Zichel77·2020-08-09 02:57

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

数据结构实验之二叉树五：层序遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription已知一个按先序输入的字符序列，如abd
BackToMeNow·2020-08-08 19:16

二维数组的多种排序方法（数据结构实验）

某个二维数组存放了一系列的字符串，试利用排序的一些算法（请利用不少于两种算法实现排序，如插入、冒泡、快速排序、堆排序等）对这些字符串按照字典顺序进行排序。例如：二维数组的字符串如下：chars[][20]={“while”，”if”，“else”，”do”，“for”，”switch”，“case”};本人使用了直接插入排序、快速排序以及堆排序三种算法对二维数组进行排序；下面的代码在VS2019上
夏天的微风最美好·2020-08-08 10:48

数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription按照数据输入的相反顺序
白同学想AC·2020-08-08 00:21

数据结构实验之图论十：判断给定图是否存在合法拓扑序列

数据结构实验之图论十：判断给定图是否存在合法拓扑序列TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription给定一个有向图
白同学想AC·2020-08-08 00:20

数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图
白同学想AC·2020-08-08 00:20

数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription有n个城市，其中有些城市之间可以修建公路
白同学想AC·2020-08-08 00:20

数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找TimeLimit:30msMemoryLimit:65536KiBSubmitStatisticProblemDescription在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素
白同学想AC·2020-08-08 00:20

数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来
白同学想AC·2020-08-08 00:20

数据结构实验之排序二：交换排序

Think:水题！！！！绝对的水题写两个排序函数然后计数就好了～～～～ProblemDescription冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出
月落乌啼霜月落·2020-08-07 22:14

数据结构实验（C语言）：堆串

文章参考过网上的内容，如有侵权，请联系#include#includetypedefstruct{char*ch;//若是非空串，则按串长分配储存区，否则ch为NULLintlength;//串长}HString;intStrAssign(HString&T,char*chars){//生成一个其值等于串常量chars的串Tif(T.ch)free(T.ch);//释放T原有空间inti=0;ch
qq_44143507·2020-08-07 17:01
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他