数据结构实验

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

数据结构实验：连通分量个数TimeLimit:1000MSMemorylimit:65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
依久_·2016-08-17 20:27

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

题目链接：点击打开链接数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索
Annfan123·2016-08-15 21:14

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

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

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

题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0#include#includeintedge[110][110],vis[1000],n,e;//n为顶点数，e为边数voidBFS(ints){intqueue[1000],out=0,in=0,w,i;//访问
Key_MQL·2016-08-15 15:45

数据结构实验之二叉树三：统计叶子数

题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。输出输出二叉树的叶子结点个数。示例输入abc,,de,g,,f,,,示例输出3先顺序建树；然后寻找左右子树都为空的节点（叶子），找到一个加一源代码C++环境下可正常运行#include#inc
Kirigaya__Kazuto·2016-08-13 13:24

数据结构实验之图论四：迷宫探索

题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1#includeusingnamespacestd;intpoint,side,in;intcount[1001],map[1001][1001],mark[100
计科1401崔希艺·2016-08-11 09:37

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

题目链接：点击打开链接数据结构实验之二叉树一：树的同构TimeLimit:1000MSMemorylimit:65536K题目描述给定两棵树T1和T2。
Annfan123·2016-08-11 09:13

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

数据结构实验之二叉树一：树的同构题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。
鸿雁长飞光不度·2016-08-10 14:11

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

题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此
Key_MQL·2016-08-09 17:37

数据结构实验之串二：字符串匹配

题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入题解：这里我是用kmp的优化算法写的。#includeusingnamespacestd;intnext[1000001];intlen1,len2;charstring1[1000001],string2[1000001];voidkmp(intx,inty){inti=0,j=0;while
计科1401崔希艺·2016-08-09 11:06

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

题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。输入输入包含若干组测试数据。每组数据的第1行给出两个正整数N(n#include#includeusingnamespacestd;ty
计科1401崔希艺·2016-08-06 15:51

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

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。
依久_·2016-08-02 15:38

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

数据结构实验之栈八：栈的基本操作TimeLimit:1000MSMemorylimit:65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。
依久_·2016-08-02 14:52

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

数据结构实验之栈：行编辑器TimeLimit:1000MSMemorylimit:65536K题目描述一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。
依久_·2016-08-01 16:23

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

数据结构实验之链表六：有序链表的建立TimeLimit:1000msMemorylimit:65536K有疑问？
依久_·2016-07-30 19:57

sdut oj2134 数据结构实验之栈四：括号匹配

题目链接：点击打开链接数据结构实验之栈四：括号匹配TimeLimit:1000MSMemorylimit:65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的
Annfan123·2016-07-29 20:18

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

题目链接：点击打开链接数据结构实验之栈一：进制转换TimeLimit:1000MSMemorylimit:65536K题目描述输入一个十进制整数，将其转换成对应的R（2#include#includeusingnamespacestd
Annfan123·2016-07-28 21:50

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

#include#includeusingnamespacestd;constintmaxn=100000+10;typedefstructnode{int*data;inttop;intbottom;}Stack;StackS;voidinitstack(Stack&S,intn){S.data=newint[n];S.top=S.bottom=0;}voidpush(Stack&S,intke
西杭·2016-07-28 19:40

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

题目网址；点击打开链接数据结构实验之链表六：有序链表的建立示例程序#include#include#includeusingnamespacestd;structnode{intdata;node*next
Annfan123·2016-07-25 22:25

数据结构实验六排序

数据结构实验六排序背景知识：各种排序方法目的要求   １．掌握常见的排序算法的思想及其适用条件。   ２．掌握常见的排序算法的程序实现。
PNAN222·2016-06-04 15:00

数据结构实验四 图的有关操作

                                     实验四图的有关操作目的要求： １．掌握图的存储思想及其存储实现。 ２．掌握图的深度、广度优先遍历算法思想及其程序实现。 ３．掌握图的常见应用算法的思想及其程序实现。实验内容：  １．键盘输入数据，建立一个有向图的邻接表。  ２．输出该邻接表。  *３．建立一个无向图的十字链表。   ４．在有向图的邻接表的基础上计算各顶点的度
PNAN222·2016-05-29 12:00

【2120】数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-29 09:21

【2120】数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-29 09:21

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

数据结构实验之链表四：有序链表的归并TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-29 09:58

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

数据结构实验之链表四：有序链表的归并TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-29 09:58

【2118】数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-29 09:00

【2118】数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-29 09:00

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

数据结构实验之链表二：逆序建立链表TimeLimit:1000msMemorylimit:65536K有疑问？
DLFbest·2016-05-26 15:16

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

输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入6336229445示例输出569223344题解：说实在的这道题可以随意发挥，只要前面几道题都了解，这个也就很容易了，我是县建立了一个顺序表，然后用了for循环，你也可以先放到数组中，用sort（）函数，在建立顺序表，随意
cui2839255227·2016-05-11 19:00

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

分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入651232645669914212850100示例输出1142123262845506699100题解：
cui2839255227·2016-05-11 17:00

数据结构实验之链表三：链表的逆置

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12564655153362-1示例输出62331555645612题解：链表的逆置，就是在建好顺序表的前提下来完成的，链表的逆置就是建立一个逆置链表，建立一个空表，在用建逆置链表的方法来完成。说白了就是一
cui2839255227·2016-05-11 16:00

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

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812564655153362示例输出12564655153362题解：链表在我认为就是自行车的链子，顺序建链表就是一条链子，每建立一个节点就是链子上的结点，当然你得明白数据结构。#includeusingnamespacestd;struc
cui2839255227·2016-05-10 17:00

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

action=showproblem&problemid=3363数据结构实验之图论七：驴友计划TimeLimit:1000ms  Memorylimit:65536K  有疑问？
Autii·2016-05-09 19:00

单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除TimeLimit:1000MSMemorylimit:65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个
power_to_go·2016-05-07 22:00

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

数据结构实验之链表六：有序链表的建立TimeLimit:1000ms  Memorylimit:65536K  有疑问？
LsMrSUN·2016-05-07 16:00

逆序建表

数据结构实验之链表二：逆序建立链表TimeLimit:1000MSMemorylimit:65536K题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据
power_to_go·2016-05-06 14:00

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

数据结构实验之链表五：单链表的拆分TimeLimit:1000ms  Memorylimit:65536K  有疑问？
LsMrSUN·2016-05-06 14:00

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

数据结构实验之链表二：逆序建立链表TimeLimit:1000ms  Memorylimit:65536K  有疑问？
LsMrSUN·2016-05-05 23:00

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

数据结构实验之链表四：有序链表的归并TimeLimit:1000ms  Memorylimit:65536K  有疑问？
LsMrSUN·2016-05-05 23:00

数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置TimeLimit:1000ms  Memorylimit:65536K  有疑问？
LsMrSUN·2016-05-05 22:00

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

action=showproblem&problemid=3401数据结构实验之排序四：寻找大富翁TimeLimit:150msMemorylimit:512K有疑问？
Autii·2016-05-05 22:35

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

action=showproblem&problemid=3401数据结构实验之排序四：寻找大富翁TimeLimit:150ms  Memorylimit:512K  有疑问？
Autii·2016-05-05 22:00

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

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

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

数据结构实验之链表七：单链表中重复元素的删除TimeLimit:1000MSMemorylimit:65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个
LsMrSUN·2016-05-05 17:00

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

数据结构实验之链表一：顺序建立链表TimeLimit:1000ms  Memorylimit:65536K  有疑问？
LsMrSUN·2016-05-04 17:00

数据结构实验：将十进制数转成其它进制，C语言实现

在Visual Studio调试通过 代码： #define _CRT_SECURE_NO_WARNINGS //十进制整数转化为R进制整数算法 #include  #include #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; }SeqStack, *PSeqStack; float X; int R; v
数星星的人·2016-04-28 17:00

数据结构实验报告 栈和队列

一、实验目的1．掌握栈、队列的思想及其存储实现。2．掌握栈、队列的常见算法的程序实现。二、实验仪器及环境：PC计算机windows7操作系统CodeBlocks10.05三、实验内容及结果1．采用链式存储实现栈的初始化、入栈、出栈操作。2．采用顺序存储实现栈的初始化、入栈、出栈操作。3．采用链式存储实现队列的初始化、入队、出队操作。4．采用顺序存储实现循环队列的初始化、入队、出队操作。5．在主函数
wuxuanyi27·2016-04-26 20:00

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

数据结构实验三 树与二叉树的常见操作实验内容：    1．输入字符序列，建立二叉链表。    2．中序遍历二叉树:递归算法。    3．中序遍历二叉树:非递归算法。
PNAN222·2016-04-24 21:00

数据结构实验二 栈、队列

实验内容：1．采用链式存储实现栈的初始化、入栈、出栈操作。2．采用顺序存储实现栈的初始化、入栈、出栈操作。3．采用链式存储实现队列的初始化、入队、出队操作。4．采用顺序存储实现循环队列的初始化、入队、出队操作。5．在主函数中设计一个简单的菜单，分别测试上述算法。6.  利用栈实现数制转换（将一个十进制数转换成d进制数）。1.链式栈（相当于一个先入后出的单链表）#include #include//
PNAN222·2016-04-24 16:00

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

数据结构实验之图论六：村村通公路TimeLimit:1000ms  Memorylimit:65536K  有疑问？
qq_33435265·2016-04-20 21:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他