数据结构实验

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

数据结构实验之查找一：二叉排序树TimeLimit:400msMemorylimit:65536K有疑问？点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。
__铭·2015-12-03 13:44

SDUT 数据结构实验之图论四：迷宫探索 （DFS）

DFS收索所有的经过路径。且注意当返回时直接v进入数组即可。#include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong usingnamespacestd; boolvis[100000]; boolMap[1000][10
Grit_ICPC·2015-11-27 21:00

数据结构实验 第一单元 集合交并

引用LinkedList.h和string.h头文件ColletionOpr.h里面有一些操作集合的算法//求两个集合的并集 LinkedList*UnionCollection(LinkedList*LA,LinkedList*LB) { LinkedList*ans,*ele; DataType*dt; intlenA=GetListLength(LA),lenB=GetListLength(
TinyJian·2015-11-27 21:00

数据结构实验 第一单元 线性表之链表操作

内容一，带头结点的单链表建立头文件LinkedList.h含有一些链表的基本操作typedefcharDataType; typedefstructnode { DataTypedata; structnode*next; }LinkedList; //置空表 voidInitList(LinkedList*L) { L->next=NULL; } //获取表长 intGetListLength
TinyJian·2015-11-27 21:00

数据结构实验之图论七：驴友计划 最短路中最小花费

数据结构实验之图论七：驴友计划TimeLimit:1000MSMemorylimit:65536K题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况
became_a_wolf·2015-11-27 15:00

数据结构实验之图论八：欧拉回路 无向图的欧拉回路判断

数据结构实验之图论八：欧拉回路TimeLimit:1000MSMemorylimit:65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。
became_a_wolf·2015-11-27 12:00

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

数据结构实验之图论四：迷宫探索TimeLimit:1000MSMemorylimit:65536K题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点
became_a_wolf·2015-11-26 13:00

叶子问题

数据结构实验之二叉树七：叶子问题TimeLimit:1000MSMemorylimit:65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。
AAAAAAAAAAAAAAAC·2015-11-20 19:22

层次遍历

数据结构实验之二叉树五：层序遍历TimeLimit:1000MSMemorylimit:65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。
AAAAAAAAAAAAAAAC·2015-11-20 19:23

统计叶节点

数据结构实验之二叉树三：统计叶子数TimeLimit:1000MSMemorylimit:65536K题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点
AAAAAAAAAAAAAAAC·2015-11-20 18:35

二叉树遍历

数据结构实验之二叉树二：遍历二叉树TimeLimit:1000MSMemorylimit:65536K题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点
AAAAAAAAAAAAAAAC·2015-11-20 18:03

数据结构实验：算数表达式

    表达式中相邻两个运算符的计算次序是优先级高的先计算，若优先级相同，则自左而右计算。使用括号时从最内层括号开始计算。R1，R2，R3为中间计算结果。 在计算表达式值的过程中，需要开设两个栈: 1)运算符栈op存储运算符。 2)数值栈val：存储操作数和中间运算结果。若表达式中无优先级最高的单目算符，则操作数或中间运算结果直接压入val栈，否则操作数或者中间运算结果入
·2015-11-13 16:08

数据结构实验：图的操作

实验七  图的操作 一、实验目的 1、掌握图的基本概念，描述方法；遍历方法。 二、实验内容 1、创建图类。二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、对建立好的图，执行上述各操作。 4、输出生成树。 1、 输出最小生成树。 实验七  图的操作 一、 要求完成时间 实验开始后的第八周之前
·2015-11-13 16:14

SDUT 2136、2137 二叉树的建立与各种遍历

2136  数据结构实验之二叉树的建立与遍历 http://acm.sdut.edu.cn/sdutoj/problem.php?
·2015-11-13 00:59

SDUT 2132 数据结构实验之栈二：一般算术表达式转换成后缀式

题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2132 /* 将中缀表达式(a+b)转换为后缀表达式(ab+)的算法思想： ·当读到数字直接送至输出队列中 ·当读到运算符t时， a.将栈中所有优先级高于或等于t的运算符弹出，送到输出队列中； b.t
·2015-11-13 00:18

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

题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） 输入 输入第一行为整数n（0< n <100），表示数据的组数。 对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。 下
·2015-11-12 18:49

数据结构实验之二叉树的建立与遍历

题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行： 第1行输出中序遍历序列； 第2行输出后序遍历序列； 第3行输出叶子节点个数
·2015-11-12 18:47

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

题目描述  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。 例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。 输入  第一行是一个整数T，表示
·2015-11-12 18:37

数据结构实验 栈和队列

（1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。   //用链表实现栈用的是头插法，用链表实现队列用的是尾插法。 #include<stdio.h&
·2015-11-11 18:58

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

题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） 输入 输入第一行为整数n（0< n <100），表示数据的组数。 对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。&nb
·2015-11-11 17:30

数据结构实验之求二叉树后序遍历和层次遍历

题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入  输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。 输出 每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列 示例输入 2 a
·2015-11-11 17:28

数据结构实验之二叉树的建立与遍历

题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。   输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行： 第1行输出中序遍历序列； 第2行输出后序遍历序列； 第3行
·2015-11-11 17:28

数据结构实验之栈二：一般算术表达式转换成后缀式

题目描述 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 输入 输入一个算术表达式，以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d/e)*f# 示例输出 ab*cde/-f*+ 1 #include<stdio.h> 2 #include<string.h> 3 i
·2015-11-11 17:26

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

《 — 数据结构 —》 实验指导书 朱素英 编 写 适用专业： 计算机科学与技术 计算机网络工程 湖南人文科技学院计算机科学技术系 2008 年 8 月 前 言 《数据结构》课程是计算机科学与技术专业的一门必修的专业基础课。这门课程的主要特点是实践性很强,不仅要学习基本理论知
·2015-11-11 16:37

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

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2142 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int q[5001]; 4 int d; 5 void inque(int x
·2015-11-11 16:58

基于邻接矩阵的广度优先搜索遍历

  数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n
·2015-11-11 12:14

数据结构之 线性表---有序链表的归并

数据结构实验之链表四：有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表
·2015-11-11 11:42

数据结构之 图论---连通分量的个数（dfs搜索）

数据结构实验：连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
·2015-11-11 11:41

数据结构之 线性表---有序链表的建立

   数据结构实验之链表六：有序链表的建立 数据结构实验之链表六：有序链表的建立      Time Limit: 1000MS
·2015-11-11 11:38

数据结构之 线性表--链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置
·2015-11-11 11:38

数据结构之　线性表　逆序简历链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表
·2015-11-11 11:37

数据结构之　线性表--顺序创建链表

数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据
·2015-11-11 11:36

STL版 括号匹配（感觉不如之前自己用数组模拟的跑的快）

数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述  给你一串字符，不超过50个字符，可能包括括号、数字、字母、
·2015-11-11 11:33

sdut oj 排队买饭

数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的
·2015-11-11 11:31

数据结构实验指导书

转自： http://www.cnblogs.com/wc1903036673/p/3413006.html       《 — 数据结构 —》 实验指导书     朱素英   编 写         适用专业：  计
·2015-11-11 11:49

SDUT-2137数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历
·2015-11-11 10:25

SDUT-2136数据结构实验之二叉树的建立与遍历

题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。   输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行： 第1行输出中序遍历序列； 第2行输出后序遍历序列； 第3行
·2015-11-11 10:23

SDUT 2133 数据结构实验之栈三：后缀式求值

后缀式求值的方法参见我的另一篇文章 把运算符变成表达式 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int top = 0,i,k,s,num[50]; 6 char str; 7 while(scanf("%c", &str),str!='
·2015-11-11 10:16

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

 n圆括号和方括号，其嵌套的顺序随意。如（［］（））或［（［ ］［ ］）］等为正确的匹配；而［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 这里只介绍了（）【】其实加上｛｝是一样的性质 看代码 1 #include<stdio.h> 2 #include<string.h> 3 int sw(char str) 4 { 5 if
·2015-11-11 10:16

SDUT 2135 数据结构实验之队列一:排队买饭

1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n,m,num[10000],x,y,z,d,f = 1,i,r = 0; 6 char str[10]; 7 scanf("%d", &m); 8 for(i = 1 ; i <
·2015-11-11 10:15

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

1 #include<stdio.h> 2 int main() 3 { 4 int n,m,i,r,top = 0; 5 char stack[100]; 6 scanf("%d%d", &n,&m); 7 while(n) 8 { 9 top++;10 stack[top]
·2015-11-11 10:14

SDUT2132-数据结构实验之栈二：一般算术表达式转换成后缀式

1 /* 将中缀表达式(a+b)转换为后缀表达式(ab+)的算法思想： 2 ·当读到数字直接送至输出队列中 3 ·当读到运算符t时， 4 a.将栈中所有优先级高于或等于t的运算符弹出，送到输出队列中； 5 b.t进栈 6 ·读到左括号时总是将它压入栈中 7 &midd
·2015-11-11 10:13

SDUT 2136 数据结构实验之二叉树的建立与遍历

 题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2136   这个题看书+问学长.2A. #include <stdio.h> #include <string.h> #include <stdlib.h> int n
·2015-11-11 10:37

SDUT 2137 数据结构实验之求二叉树后序遍历和层次遍历

 题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2137   后序遍历没啥好说的，递归就好，层次遍历有点BFS的感觉。 1 #include <stdio.h> 2 #include <string.h> 3 #include
·2015-11-11 10:37

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

   题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2141    这个题听虎哥给讲的，开始自己想的时候老是以为BFS就必须得用递归，这个题的思路没有想象的那么复杂啊。   #include<stdio.h> #i
·2015-11-11 10:36

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

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） 输入 输入第一行为整数n（0< n <100），表示数据的组数。 对于每组数据，第
·2015-11-11 10:37

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

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2141&cid=1186 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<
·2015-11-11 10:36

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

先是普通的数组做法 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char ch[256] ; 6 while(~scanf("%s",ch)) 7 { 8 char sh[256] ; 9
·2015-11-11 10:33

数据结构之 图论---bfs（邻接表）

数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索
·2015-11-11 06:27

数据结构之 二叉树---求二叉树后序遍历和层次遍历（先建树，再遍历）

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历
·2015-11-11 06:25
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他