数据结构实验

数据结构实验1 链表 实现学生信息存储，功能 增删改查，实现 结构类型

//一共三个结构，一个是学生的信息即structStu包括学生的基本信息和显示信息建立信息的函数，//一个是节点structNode，包括数据项学生和指针域//一个是链表structLine，包括增加节点函数enstudent(constItem&s)，判断链表空满的函数//删除节点函数destudent()，查询节点函数Node*search()，修改节点函数voidalter()//查找并显示
寒焰_·2020-08-24 08:13

二叉树（先序建立）（如 abc,,de,g,,f,,,）

数据结构实验之二叉树二：遍历二叉树TimeLimit:1000MSMemoryLimit:65536KBProblemDescription已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g
god_alonely·2020-08-24 07:18

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

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入1021301455326311305530示例输出10305530116332
sunset_forever·2020-08-24 02:46

数据结构实验——荷兰国旗问题（三色排列）

问题描述输入一个整型数组，整数取值0,1,2，可以重复。输出排序后的结果。要求设计一个排序算法，常数辅助空间和一遍扫描。示例1：输入：01012010102201输出：00000011111222示例2：输入：1020112021输出：0001111222问题分析由题目的要求，我们可以知道，这个问题较为特殊。首先，元素的只有三种，其次，常数辅助空间，最后，一边扫描故经过分析，我们可以通过只有三个未
Double___H·2020-08-23 23:51

数据结构实验一：（1）（顺序表）线性表的各种操作SqList

#include#include#include#defineMAXSIZE10usingnamespacestd;//typedefstructSqList*L;typedefstruct{chardata[MAXSIZE];intlength;}SqList;voidInitList(SqList*&L){L=(SqList*)malloc(sizeof(SqList));L->length=
wssyaoqifei·2020-08-23 21:27

数据结构实验（C++）之线性表（1）

（1）创建一个顺序表，存放在数组A[N]中，元素的类型为整型，设计算法调整A，使其左边的所有元素小于0，右边的所有元素大于0（要求算法的时间复杂度和空间复杂度均为O(n)）代码：#includeusingnamespacestd;constintMaxSize=100;templateclassSeqList{public:SeqList(){length=0;}SeqList(Ta[],intn
wyu毅少·2020-08-23 17:31

C++与数据结构实验：顺序表的合并

#include#includeusingnamespacestd;typedefintelement;#definemaxsize100typedefstruct{elementaa[maxsize];intlast;}sqlist;voidmergelist(sqlist*la,sqlist*lb,sqlist*lc){inti=0,j=0,k=0;while((ilast)&&(jlast)
东曦哥哥·2020-08-23 11:42

与realloc(): invalid next size:斗争了一天 总结

数据结构实验要用顺序表实现栈我想实现Push时栈空间不足就再申请所以使用了realloc函数以下代码编译通过（gcc）可是当我把栈元素类型换为double时就出错了郁闷debug发现在第二次realloc
zuopai·2020-08-23 09:33

数据结构实验——图的基本操作(未完待续）

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;/*实验四图的有关操作实验学时4学时背景知识：图的存储、遍历、及其应用。目的要求１．掌握图的存储思想及其存储实现。２．掌握图
你的微笑依然那样灿烂·2020-08-23 05:11

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

原题链接考研内容复习链表#includeusingnamespacestd;structnode{intdata;structnode*next;};voidInitialize(structnode**head){(*head)=(structnode*)malloc(sizeof(structnode));(*head)->next=NULL;}voidInsert(structnode**h
SDUT冰峰孤狼·2020-08-22 22:12

数据结构实验之图论六：村村通公路(最小生成树之Prim算法)

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBProblemDescription当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，
Otis4631·2020-08-21 06:14

n皇后 - 位运算版

我是以前在Matrix67大牛那里学的，最近数据结构实验刚好碰到n皇后，就在这里“复述”一遍吧。Code:voiddoans(intr,intld,intrd){if(r!
死月丝卡蕾特·2020-08-21 03:01

数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁TimeLimit:150MSMemorylimit:512K题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值
JimmyLegend·2020-08-20 16:54

数据结构实验2

数据结构实验25.1树的三种遍历及叶子5.2二叉树的层序遍历6.1图的两种遍历7.1顺序查找7.2折半查找7.3二叉排序树8.1直插排序8.2折半插入排序8.3快速排序8.4选择排序8.5堆排序5.1树的三种遍历及叶子
enazh·2020-08-20 09:06

数据结构实验1

数据结构实验1.1单链表插入删除1.2约瑟夫环2.1二进制转十进制2.2表达式求值3.1判断回文序列3.2猴子分桃4.1替换子串4.2矩阵求和1.1单链表插入删除//建立一个存储A,B...26个大写英文字母的线性链表
enazh·2020-08-20 09:35

数据结构实验一——线性表及其应用

***题目：***编写一个程序，实现顺序表的各种基本运算，在此基础上完成如下功能：（1）初始化顺序表L。（2）依次在顺序表L中插入元素a、b、c、e、f（从键盘输入数据）。（3）输出顺序表L。（4）输出顺序表L的长度。（5）输出顺序表L的第4个元素。（6）输出元素c的位置。（7）在第5个元素之前插入元素g。（8）输出顺序表L。（9）删除第3个元素。（10）输出顺序表L。**实验代码：**#incl
XzTony_涛·2020-08-20 08:30

数据结构实验课题1-约瑟夫环

[问题描述]约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。[基本要求]利用单向循环
来为您·2020-08-19 22:46

数据结构实验2 约瑟夫环

赞赏码&联系方式&个人闲话约瑟夫环：#include#include#include#defineok1#defineerror0typedefstructlnode{intdata;intdata2;structlnode*next;}lnode,*linklist;intcreatelist(linklist*l,intn)/*创建一个循环链表并赋值*/{linklistp,r;inti;if
一半西瓜·2020-08-19 19:10

数据结构实验报告三：教材3.10Josephus（约瑟夫环）问题、多项式乘法问题的求解

实验三：教材3.10Josephus（约瑟夫环）问题、多项式乘法问题的求解问题一·教材3.10Josephus问题1、实验描述N个人从1到N编号，围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清楚离座，围坐的圆圈缩紧。由坐在被清楚的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。2、问题分析与算法设计使用游标法，创建结构体数组，结构体元素中包括编号、上一个未被清除元素
Loki97·2020-08-19 19:55

用C++编写线性表

数据结构：用C++编写顺序表数据结构实验心得用c++语言编写一段程序，以实现顺序表的功能：元素的插入、删除、追加。
Whynotwu·2020-08-19 16:17

数据结构实验-停车场模拟系统

说明：在大二小学期，老师布置了一个数据结构实验，小组成员花了大概一周完成了实验，如果代码有bug，望指出，谢谢。问题描述：模拟一个停车场系统。停车场根据停车的占地面积进行收费。
圈亮·2020-08-19 10:41

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

ProblemDescription堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1#include#includeintmain(){intt,i,m,n,num,x;chara[20];intb[200000];scanf("%d",&t);while(t
实事求是_3687·2020-08-19 05:50

数据结构实验之栈一：进制转换（java实现）

数据结构实验之栈一：进制转换TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription输入一个十进制整数，将其转换成对应的
我是个大白菜·2020-08-19 00:35

SDTU（3375）数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计TimeLimit:400msMemorylimit:65536K题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。
这个刹车不太灵·2020-08-19 00:15

数据结构实验之查找三：树的种类统计【OJ--3375】

题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N(n#include#include#includeusingnamespacestd;structnode{charname[31];//记录关键字字符串node*l,*r;intnheight,cnt;//
IF_I·2020-08-19 00:38

基于字符串模式匹配算法的病毒感染检测（bf和kmp）

写在前边：这是一个菜鸡的19年秋季学期数据结构实验课，趁寒假整理一下，欢迎各位大佬指正）基于字符串模式匹配算法的病毒感染检测【实验目的】1.掌握字符串的顺序存储表示方法。
weixin_44652407·2020-08-18 23:38

数据结构实验之查找三：树的种类统计 SDUT 3375

ProblemDescription随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N(n#include#includestructnode{intnum;chardata[35];structnode*left,*right;};structnode*add
__ __·2020-08-18 23:23

数据结构实验之查找三：树的种类统计---（查找树做法与map做法）

随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N(nname比较，较小的放到根的左孩子上，较大的放在右孩子上，，如果与根值相同，则根值的权值++；代码如下：#include#include#include#include#includeusingnamespa
SoyBean_·2020-08-18 23:27

数据结构实验之查找三：树的种类统计（SDUT 3375）

C：#include#include#includestructnode{chardata[30];structnode*lc;structnode*rc;intnum;};chara[30];intn;structnode*creat(structnode*root){if(root==NULL){root=(structnode*)malloc(sizeof(structnode));root
weixin_30706507·2020-08-18 22:11

数据结构实验之查找三：树的种类统计

ProblemDescription随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N(n#includeusingnamespacestd;intii;charzhan[30];structnode{charch;//此节点所存字母intnum;//子节点个数
王子原·2020-08-18 22:54

SDUT 树的种类统计（二叉排序树应用）

题目描述数据结构实验之查找三：树的种类统计TimeLimit:400msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription随着卫星成像技术的应用
MirrorN·2020-08-18 22:41

数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树TimeLimit:400MSMemoryLimit:65536KBSubmitStatisticProblemDescription对应给定的一个序列可以唯一确定一棵二叉排序树
我_是好人·2020-08-18 21:32

数据结构实验之查找三：树的种类统计(二叉排序树)

题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N(n#include#includestructnode{charstr[25];intcnt;structnode*l,*r;};inta;structnode*creat(structnode*t,char
jinzk123·2020-08-18 20:39

二叉排序树（字符串统计）

数据结构实验的东西：1、统计字符串中字符出现的次数编写一个程序，由键盘输入一个字符串，统计该字符串中出现的字符及其次数。然后输出结果。
死月丝卡蕾特·2020-08-18 19:26

数据结构实验之查找一：二叉排序树 （SDUT 3373）

二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），也称二叉搜索树。#include#include#includestructnode{intdata;structnode*l,*r;};structnode*creat(structnode*root,intx){if(root==NULL)//如果root是空，表示当前是可以把这个点加进去的，就可以
Mercury_Lc·2020-08-18 19:42

数据结构实验之查找三：树的种类统计 (STL)

我只想说你这题意能不能说清楚点。。--！。害的我WA了老多。我本以为是每次都是输出相同的thisisan...的。#include#include#include#includeusingnamespacestd;chars[10000],str[100000];intmain(){intn,m,i,j,k,l;while(~scanf("%d",&n)){j=n;mapmp;map::itera
Grit_ICPC·2020-08-18 19:10

数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树TimeLimit:400msMemoryLimit:65536KiBProblemDescription根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根
Aviana_j·2020-08-18 19:46

数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。
哆啦AC梦·2020-08-18 19:08

数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。
哆啦AC梦·2020-08-18 18:49

数据结构实验1--图片压缩

1.先读取图片，统计256个字符的权值。查了好久，第一步成功！intweight[256];//存每个字节出现的次数voidread()//读取图片，并统计256个字符的出现次数，存在数组中，返回数组{for(inti=0;i>path;ifstreamread;read.open(path,ios::in);//只读方式打开文件while(!read.eof()){intindex=read.g
daisybby·2020-08-18 14:00

图的基本运算及智能交通中的最佳路径选择问题（实验三）

1.编写程序，实现邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作/*数据结构实验三完成邻接矩阵的初始化，撤销，边的搜索，插入，删除等操作*/#includeusingnamespacestd;typedefintElemType
oldwong77·2020-08-18 09:53

算法与数据结构实验题 3.3 最大最小

1、题目：2、代码：#include#include#includetypedefstructastack*Stack;typedefstructastack{__int64top;__int64*data;}Astack;typedefstructstack*Operator;typedefstructstack{__int64topOperator;char*ch;}sta;voidPushN
aikozhang1988·2020-08-18 08:46

南邮数据结构实验3.1：邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作

题目：参照程序9.1~程序9.5，编写程序，完成邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作。部分代码：邻接矩阵的结构体定义：//邻接矩阵的结构体定义typedefstruct{ElemType**a;//邻接矩阵intn;//图的当前顶点数inte;//图的当前边数ElemTypenoEdge;//两顶点间无边时的值}mGraph;邻接矩阵的初始化：//邻接矩阵的初始化StatusInit
Wonz·2020-08-18 08:24

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

ProblemDescription已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,de,g,f,SampleOutputcb
无敌帅气软件学长·2020-08-18 01:55

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历（数组）

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列
01-01·2020-08-18 01:58

数据结构实验之栈与队列六：下一较大值（二）3333

从后向前入栈，每遇到一个比栈顶值大的数，都要弹出栈顶，然后让这个数进栈，这样，栈内元素从上到下依次递增。#include#include#include#definesum10000#defineadd1000typedefstruct{  int*top;  int*base;  intsize;}stack;//建立一个栈的结构体，有顶指针，尾指针，栈的尺寸。voidInit(stack*s)
JKxiaoming·2020-08-17 20:50

数据结构实验之查找二：平衡二叉树

平衡二叉树对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树的所有结点的平衡因子为只可能是：
AC_Niceuo·2020-08-17 19:07

数据结构机测二

数据结构实验之串一：KMP简单应用intnextt[1000005];voidget_next(charstr2[]){intlen=strlen(str2);nextt[0]=-1;intj=-1,i
QXQZX_·2020-08-17 19:55

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

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

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

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription当前农村公路建设正如火如荼的展开
WangMeow·2020-08-17 01:27
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他