数据结构实验第16页

栈之数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列

小自洽·2018-04-22 13:11

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

数据结构实验之栈与队列六：下一较大值（二）TimeLimit:150msMemoryLimit:8000KiBSubmitStatisticDiscussProblemDescription对于包含n（

小自洽·2018-04-21 19:12

栈之数据结构实验之栈与队列一：进制转换2131

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription输入一个十进制非负整数

小自洽·2018-04-21 16:43

数据结构实验6-图算法最小生成树 BFS与DFS

pengwill97·2018-03-03 10:55

排序之堆排（寻找大富翁）

题目：数据结构实验之排序四：寻找大富翁TimeLimit:200msMemoryLimit:512KiBSubmitStatisticDiscussProblemDescription2015胡润全球财富榜调查显示

小自洽·2018-02-12 18:27

排序之一趟快排

题目：数据结构实验之排序一：一趟快排TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription给定N个长整型范围内的整数

小自洽·2018-02-11 12:02

链表之链表的逆置

题目：数据结构实验之链表三：链表的逆置TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription输入多个整数

小自洽·2018-02-08 19:40

数据结构实验之链表一：顺序建立链表

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

Eider1998·2018-02-08 09:57

数据结构实验二栈（判断字符串是否中心对称）

一、实验目的1．熟悉栈的顺序和链式存储结构2．掌握栈的基本运算3．能够利用栈的基本运算完成栈应用的运算二、实验内容1．设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）//seqstack.h//本文件为第一题的头文件，包含node（节点），linklis

landcruiser007·2018-02-05 21:11

C语言数据结构实现二叉树递归与非递归遍历（数据结构第四次实验）

题目如下:课程名称：数据结构实验项目名称：二叉树基本操作的实现实验目的：1．掌握树的基本操作—遍历。实验要求：1、分别用递归和非递归的方法实现一棵树的三种遍历。

Wofficre·2017-12-25 23:45

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

#includeusingnamespacestd;longlongintcnt;//逆序数可能是个数值很大的数字，用longlongint.voidMerge(inta[],intl,intmid,intr)//归并：进来一个无序数组（已用mid进行了二分，一直mid、l、r）将进来的分为两部分的数组进行排序，后存入新开的t数组中{intt[100005];//intt[]=newint[r-l

聪小聪i·2017-12-24 10:07

【判断两棵二叉排序树是否相同】数据结构实验之查找一：二叉排序树

的左子树==rt2的右子树且rt1的右子树==rt2的左子树)3反思：（1）：相同元素而插入顺序不同的二叉排序树中序遍历有序唯一，故不能通过判断元素插入顺序不同的两棵二叉排序树是否相同SDUT题目链接数据结构实验之查找一

leoxry·2017-12-13 15:33

数据结构---顺序查找和折半查找

实现顺序查找和折半查找，对两种查找方法作比较/****************************************************@title:数据结构实验@name:顺序查找和折半查找

qq_34695780·2017-12-13 14:11

基于邻接矩阵的无向图的广度优先遍历

数据结构实验之图论二：图的深度遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription请定一个无向图，顶点编号从

梦想之深邃·2017-12-09 17:17

C语言数据结构KMP算法实现模式串主串匹配（数据结构第三次试验）

课程名称：数据结构实验项目名称：串基本操作的实现实验目的：1．掌握串的模式匹配操作。实验要求：1、分别使用BF和KMP算法完成串的模式匹配。

Wofficre·2017-12-06 11:09

数据结构实验之图论二：图的深度遍历

ProblemDescription请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0#include#includeinta[110][110],vis[110];intk,m;voidDfs(intt);intmain(){intT;scanf("%d",&T);while(T--){memset(a,0,s

NTrinity·2017-12-05 10:21

数据结构实验之图论七：驴友计划（folyd算法）

数据结构实验之图论七：驴友计划TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图

Horizonhui·2017-12-01 10:29

用单链表实现学生成绩管理

数据结构实验二：线性表综合实验1、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

Gaza_·2017-11-26 23:49

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

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给定一个无向连通图

略-略-略·2017-11-22 14:54

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

数据结构实验之图论八：欧拉回路TimeLimit:1000MSMemoryLimit:65536KBProblemDescription在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来

NicolasTex·2017-11-18 13:36

C语言数据结构队列实现舞伴匹配（数据结构第二次实验）

C语言实验作业题目如下：课程名称：数据结构实验目的：1．掌握队列的定义及实现；2．掌握利用队列的基本操作。实验要求：1、使用链式结构完成队列的各种基本操作；2、补充完善教材81页的舞伴问题。

Wofficre·2017-11-12 13:52

C语言数据结构链栈实现个位数计算式（数据结构第二次实验）

题目如下:课程名称：数据结构实验目的：1．掌握栈的定义及实现；2．掌握利用栈求解算术表达式的方法。

Wofficre·2017-11-08 22:42

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

ProblemDescription已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。Output输出二叉树的深度。ExampleInput2dbgeafcdgebfcalnixulinuxExampleOutput43#include#i

NTrinity·2017-10-29 17:19

数据结构实验之二叉树四：（先序中序）还原二叉树

ProblemDescription给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1#include#include#defineERROR-1#defineOK1typedefcharTElemtype;typedefintStatu;typedefstructBiTnode{TElemtypedata;struct

NTrinity·2017-10-29 15:44

数据结构实验之栈与队列十：走迷宫

ProblemDescription一个由n*m个格子组成的迷宫，起点是(1,1)，终点是(n,m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input第一行一个整数T表示有T组测试数据。(T#includeintsum,m,n;intmp[10][10],vis[10][10]={0};voidDfs(intx,inty);int

NTrinity·2017-10-18 17:54

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

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

Crush_u·2017-10-16 23:48

数据结构第一次上机（学生信息管理&线性表&顺序表）

课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。

追逐o·2017-10-16 17:19

SDUT-1488-数据结构实验：连通分量个数

ProblemDescription在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。Input第一行是一个整数T，表示有T组测试样例

米先森·2017-10-14 19:16

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

ProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2#include#includeusingnamespac

米先森·2017-10-14 19:23

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

ProblemDescription冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排序和快速排序进行排序分别需要的交换次数，数字间以

米先森·2017-10-14 19:10

数据结构实验二之单链表

1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。------用单链表来实现。#includeusingnamespacestd;structNode{doubledata;Node*next;};classstu{private:Node*first;intcount;public:stu(double

dj_ing·2017-10-08 20:38

数据结构实验二之顺序表

实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。三．.实验内容1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。-----------------用顺序表来实现。#includeusingnamespacestd;constintN=50;class

dj_ing·2017-10-08 16:13

SDUT_2449_数据结构实验之栈与队列十：走迷宫

ProblemDescription一个由n*m个格子组成的迷宫，起点是(1,1)，终点是(n,m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input第一行一个整数T表示有T组测试数据。(T#include#includeusingnamespacestd;intn,m;intstep=0;intbook[1000][1000],

米先森·2017-10-07 19:36

SDUT—2772—数据结构实验之串一：KMP简单应用

ProblemDescription给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output对于每组输入数据，若string2是string1的子串，

米先森·2017-09-28 18:35

数据结构实验一(实验报告)

一、实验目的1、掌握线性表的顺序存储结构；2、验证顺序表及其基本操作的实现；3、理解算法与程序的关系，能够将顺序表算法转换为对应的程序。二、实验内容1、建立含有若干个元素的顺序表；2、对已建立的顺序表实现插入、删除、查找等基本操作。三、实验源代码#includeusingnamespacestd;constintMaxSize=100;classSeqList{public:SeqList(){l

Frankie_zhen·2017-09-24 14:46

数据结构实验2.2（循环链表Test1）

一．实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二．.实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。（用循环链表来实现）。三．.源代码#includetemplatestructNode{Tdata;Node*next;};templat

Hpsyche·2017-09-24 13:03

C++数据结构实验一实验报告

一、实验目的（1）掌握线性表的顺序存储结构；（2）验证顺序表及其基本操作的实现；（3）理解算法与程序的关系，能够将顺序表算法转换为对应的程序。二、实验内容（1）建立含有若干个元素的顺序表；（2）对已建立的顺序表实现插入、删除、查找等基本操作。三、模板函数定义（1）Seqlist(){length=0;}无参构造函数，创建一个空表（2）Seqlist(inta[],intn);有参构造函数（3）~S

Gaza_·2017-09-23 22:14

数据结构实验2.1（单链表）

一．实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二．.实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。（用单链表来实现）。三．.源代码#includeusingnamespacestd;templatestructNode{Tdata;No

Hpsyche·2017-09-23 09:29

2121-数据结构实验之链表六：有序链表的建立

数据结构实验之链表六：有序链表的建立ProblemDescription输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。

LMengi000·2017-08-30 15:59

sdut 数据结构实验之栈：行编辑器

ProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键

Endless21·2017-08-23 21:52

SDUT 3363-驴友计划

数据结构实验之图论七：驴友计划ProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径

AC_yang·2017-08-17 16:08

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

数据结构实验之二叉树二：遍历二叉树TimeLimit:1000MSMemoryLimit:65536KProblemDescription已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,

无忧咖啡馆·2017-08-08 22:51

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

数据结构实验之图论七：驴友计划TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图

莫若诩殇·2017-08-01 20:07

栈的基本操作

数据结构实验之栈八：栈的基本操作TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构

无忧咖啡馆·2017-08-01 12:37

数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给定一个无向连通图

莫若诩殇·2017-07-31 10:27

哈夫曼树 --- 优先队列（C++STL)

数据结构实验之二叉树六：哈夫曼编码TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription字符的编码方式有多种，除了大家熟悉的

莫若诩殇·2017-07-27 11:50

No.3 平衡二叉树

数据结构实验之查找二：平衡二叉树TimeLimit:400MSMemoryLimit

莫若诩殇·2017-07-25 21:03

【数据结构实验六】图

版权申明：本实验的实验目的，实验内容，实验要求归东北大学所有，未经许可禁止转载。实验六图实验目的：掌握利用邻接矩阵存储图；掌握顶点和边的类型定义，实现邻接矩阵的输出。实验内容：1.通过邻接矩阵存储图的边；通过一维数组存储图的顶点；2.声明无向图的类型；3.定义无向图的创建函数和输出函数；4.在主函数中声明创建一个无向图，实现邻接矩阵存储并输出。源码：#include"stdafx.h"#inclu

King_HAW·2017-07-03 18:46

数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换TimeLimit: 1000MSMemoryLimit: 65536KBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeusingnamespacestd

acmsongye·2017-06-10 00:00

数据结构实验二链式存储结构----单向链表的有关操作（学生成绩信息C语言）

建立一个学生成绩信息（包括学号、姓名、成绩）的单向链表，学生记录按学号由小到大顺序排列，要求实现对成绩信息的插入、修改、删除和遍历操作。#include#include#includetypedefstructstud_node{charnum[50];charname[20];intscore;structstud_node*next;}LNode,*LinkList;intInitList(L

没带眼镜听不清啊·2017-06-04 01:24

推荐频道

数据结构实验