E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构实验
数据结构实验
报告 链表
一、实验目的(1)掌握线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现;(2)掌握线性表的各种操作(建立、插入、删除等)的实现算法;二、实验仪器及环境:PC计算机windows7操作系统CodeBlocks10.05三、实验内容及结果(按照具体实验题目,按照如下格式书写)1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。2.遍历单向链表。3.把单向链表中元素逆置(不允
wuxuanyi27
·
2016-04-17 17:00
数据结构
线性表
数据结构实验
之求二叉树后序遍历和层次遍历
数据结构实验
之求二叉树后序遍历和层次遍历TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-13 21:00
数据结构实验
之二叉树四:还原二叉树
数据结构实验
之二叉树四:还原二叉树TimeLimit:1000MSMemorylimit:65536K题目描述给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。
qq_33435265
·
2016-04-13 21:00
数据结构实验
之二叉树五:层序遍历
数据结构实验
之二叉树五:层序遍历TimeLimit:1000MSMemorylimit:65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。
qq_33435265
·
2016-04-13 11:00
数据结构实验
之二叉树七:叶子问题
数据结构实验
之二叉树七:叶子问题TimeLimit:1000MSMemorylimit:65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。
qq_33435265
·
2016-04-13 11:00
数据结构实验
之二叉树的建立与遍历
数据结构实验
之二叉树的建立与遍历TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-12 22:00
数据结构实验
1 线性表的有关操作
数据结构试验1线性表的有关操作:操作要求: 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单向链表。 6.利用算法5建立两个非递减有序单
PNAN222
·
2016-04-12 17:00
数据结构
线性表
数据结构实验
图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验
图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-05 20:00
数据结构实验
之队列一:排队买饭
数据结构实验
之队列一:排队买饭TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-03 11:00
数据结构实验
之排序三:bucket sort
数据结构实验
之排序三:bucketsortTimeLimit:100ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-02 13:00
数据结构实验
之串二:字符串匹配
数据结构实验
之串二:字符串匹配TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-02 12:00
数据结构实验
之排序二:交换排序
数据结构实验
之排序二:交换排序TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-01 20:00
数据结构实验
之排序一:一趟快排
数据结构实验
之排序一:一趟快排TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-04-01 20:00
数据结构实验
之栈八:栈的基本操作
数据结构实验
之栈八:栈的基本操作TimeLimit:1000ms Memorylimit:65536K 有疑问?点这里^_^题目描述堆栈是一种基本的数据结构。
qq_33435265
·
2016-03-27 17:00
数据结构实验
之栈四:括号匹配
数据结构实验
之栈四:括号匹配TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 17:00
数据结构实验
之栈三:后缀式求值
数据结构实验
之栈三:后缀式求值TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 17:00
数据结构实验
之栈一:进制转换
数据结构实验
之栈一:进制转换TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 17:00
数据结构实验
之栈二:一般算术表达式转换成后缀式
数据结构实验
之栈二:一般算术表达式转换成后缀式TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 17:00
数据结构实验
之链表九:双向链表
数据结构实验
之链表九:双向链表TimeLimit:1000MSMemorylimit:65536K题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链
qq_33435265
·
2016-03-27 16:00
数据结构实验
之链表七:单链表中重复元素的删除
数据结构实验
之链表七:单链表中重复元素的删除TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 16:00
数据结构实验
之链表五:单链表的拆分
数据结构实验
之链表五:单链表的拆分TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 16:00
数据结构实验
之链表四:有序链表的归并
数据结构实验
之链表四:有序链表的归并TimeLimit:1000MSMemorylimit:65536K题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表
qq_33435265
·
2016-03-27 16:00
数据结构实验
之链表三:链表的逆置
数据结构实验
之链表三:链表的逆置TimeLimit:1000MSMemorylimit:65536K题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,
qq_33435265
·
2016-03-27 16:00
数据结构实验
之链表二:逆序建立链表
数据结构实验
之链表二:逆序建立链表TimeLimit:1000MSMemorylimit:65536K题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据
qq_33435265
·
2016-03-27 16:00
数据结构实验
之栈:行编辑器
数据结构实验
之栈:行编辑器TimeLimit:1000ms Memorylimit:65536K 有疑问?
qq_33435265
·
2016-03-27 14:00
数据结构实验
之链表一:顺序建立链表
数据结构实验
之链表一:顺序建立链表TimeLimit:1000MSMemorylimit:65536K题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
qq_33435265
·
2016-03-18 16:00
sdut 1488
数据结构实验
:连通分量个数(并查集)
数据结构实验
:连通分量个数TimeLimit:1000MSMemorylimit:65536K题目描述在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。
__铭
·
2016-02-24 15:09
sdut
并查集
sdut 1488
数据结构实验
:连通分量个数(并查集)
数据结构实验
:连通分量个数TimeLimit:1000MSMemorylimit:65536K题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。
Code_KK
·
2016-02-24 15:00
数据结构实验
图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验
图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000ms Memorylimit:65536K 有疑问?
phlsheji
·
2016-02-17 16:00
数据结构实验
之大数相乘
这段时间一直非常忙啊。Why?到期末了呗,除了复习概率论等课,其它的课程设计接踵而来~。~悲剧啊,有木有~ 数据结构的相对来说是最简单的。因为老师没抢到好时间,课程设计推迟到了下个学期。可是。随堂实验还是要交的呀~ 这次实验内容,就是做两个大数的乘积,括弧整数括回。 略微把界面做了做,(画外音:明明就是用了几个*点缀呀!)好吧。总之。就是这样了。 #include #include #inc
mengfanrong
·
2016-02-08 10:00
数据结构实验
之排序七:选课名单
数据结构实验
之排序七:选课名单TimeLimit:1000MSMemorylimit:65536K题目描述随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名
Grit_ICPC
·
2015-12-27 19:00
STL
数据结构实验
之排序四:寻找大富翁(堆排序)
数据结构实验
之排序四:寻找大富翁TimeLimit:150MSMemorylimit:512K题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值
Grit_ICPC
·
2015-12-27 16:00
排序
SDUT
数据结构实验
之排序六:希尔排序
数据结构实验
之排序六:希尔排序TimeLimit:1000MSMemorylimit:65536K题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说
Grit_ICPC
·
2015-12-27 14:00
排序
数据结构实验
之排序七:选课名单
数据结构实验
之排序七:选课名单TimeLimit:1000MSMemorylimit:65536K题目描述随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名
became_a_wolf
·
2015-12-27 11:00
数据结构实验
之排序六:希尔排序
数据结构实验
之排序六:希尔排序TimeLimit:1000MSMemorylimit:65536K题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说
became_a_wolf
·
2015-12-27 09:00
SDUT 3401
数据结构实验
之排序四:寻找大富翁(堆排序)
数据结构实验
之排序四:寻找大富翁TimeLimit:150MSMemorylimit:512K题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值
became_a_wolf
·
2015-12-26 21:00
交换排序
数据结构实验
之排序二:交换排序TimeLimit:1000MSMemorylimit:65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序
AAAAAAAAAAAAAAAC
·
2015-12-26 19:15
一趟快排
数据结构实验
之排序一:一趟快排TimeLimit:1000MSMemorylimit:65536K题目描述给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。
AAAAAAAAAAAAAAAC
·
2015-12-26 19:38
平方之哈希表
数据结构实验
之查找五:平方之哈希表TimeLimit:400MSMemorylimit:65536K题目描述给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=
AAAAAAAAAAAAAAAC
·
2015-12-26 19:47
线性哈希表
数据结构实验
之查找七:线性之哈希表TimeLimit:1000MSMemorylimit:65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为
AAAAAAAAAAAAAAAC
·
2015-12-25 11:54
二叉排序树
数据结构实验
之查找一:二叉排序树TimeLimit:400MSMemorylimit:65536K题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。
AAAAAAAAAAAAAAAC
·
2015-12-25 09:05
SDUT
数据结构实验
之排序三:bucket sort (无语题)
无语了,用c++的头文件必然超时--!//#include #include #include //#include //#include //#include //#include //#include //#include //#defineL1longlong //#defineL2__int64 //#defineinf0x3f3f3f3f //usingnamespacestd; //c
Grit_ICPC
·
2015-12-25 00:00
排序
二分查找
数据结构实验
之查找四:二分查找TimeLimit:20MSMemorylimit:65536K题目描述在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-
AAAAAAAAAAAAAAAC
·
2015-12-23 14:43
数据结构实验
之查找二:平衡二叉树
数据结构实验
之查找二:平衡二叉树TimeLimit:400MSMemorylimit:65536K题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。
became_a_wolf
·
2015-12-22 22:00
SDUT
数据结构实验
之查找二:平衡二叉树
也就主要按照排序二叉树的建立并以LL,RR,LR,RL四种方式的旋转来调整得到,AVL(二叉平衡树)。#include #include #include #include #include #include #include #include #include #defineL1longlong #defineL2int #defineinf0x3f3f3f3f usingnamespacest
Grit_ICPC
·
2015-12-11 15:00
二叉树
数据结构实验
之查找三:树的种类统计 (STL)
我只想说你这题意能不能说清楚点。。--!。害的我WA了老多。我本以为是每次都是输出相同的thisisan...的。 #include #include #include #include usingnamespacestd; chars[10000],str[100000]; intmain() { intn,m,i,j,k,l; while(~scanf("%d",&n))
Grit_ICPC
·
2015-12-11 10:00
STLTrie
SDUT
数据结构实验
之查找七:线性之哈希表
和上道题类似,就是探测的值不同,即每次都为1234。。。而平方是+-j*j的探测。 #include usingnamespacestd; inta[100000],ha[100000]; intmain() { intn,m,i,j,k; while(~scanf("%d%d",&n,&m)) { memset(ha,0,sizeof(ha)); for(i=0;i
Grit_ICPC
·
2015-12-10 15:00
哈希
SDUT
数据结构实验
之查找五:平方之哈希表
主要注意的是当用平方法探测的时候,要每次都取余 #include #include #include #include usingnamespacestd; inta[100000],ha[100000]; intmain() { intn,m,i,j,k; while(~scanf("%d%d",&n,&m)) { memset(ha,0,sizeof(ha)); for
Grit_ICPC
·
2015-12-10 14:00
哈希
数据结构实验
之查找一:二叉排序树 SDUT 二叉排序树的建立与判断
数据结构实验
之查找一:二叉排序树TimeLimit:400MSMemorylimit:65536K题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。
became_a_wolf
·
2015-12-04 21:00
数据结构实验
之查找二:平衡二叉树
数据结构实验
之查找二:平衡二叉树TimeLimit:400MSMemorylimit:65536K题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。
__铭
·
2015-12-04 18:23
ACM
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他