数据结构实验

数据结构实验一------构建简单的手机通讯录（C语言）

1)通讯录的基本信息：姓名、年龄和联系电话;2)具有新建、删除和查询功能等。#include#include#includestructfriends_list{charname[50];charage[10];charphone[50];};structfriends_listfriends[50];typedefstruct{structfriends_listfriends[50];intl
没带眼镜听不清啊·2017-06-04 01:03

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

数据结构实验之排序二：交换排序TimeLimit:1000MSMemoryLimit:65536KBProblemDescription冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的
莫若诩殇·2017-05-20 19:59

四则运算实验报告

实验课程：程序设计与数据结构实验题目：结对编程-四则运算实验日期：2017.5.12实验成员：20162309邢天岳（结对同学20162313苑洪铭）实验内容：编译一个程序，使其：1.自动生成小学四则运算题目
邢天岳·2017-05-14 17:00

数据结构实验之排序八：快速排序

ProblemDescription给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。ExampleInput84938659776132749ExampleOutput1327384
呃奥哦·2017-04-25 21:39

【数据结构实验二】顺序栈的建立、入栈和出栈

版权申明：本实验的实验目的，实验内容，实验要求归东北大学所有，未经许可禁止转载。实验二顺序栈的建立、入栈和出栈实验目的：掌握栈的创建、入栈和出栈操作；理解顺序栈在入栈和出栈时对Top指针的移动。实验内容：1.通过结构体声明线性栈；2.在初始化操作中，对栈分配存储空间，如可容纳100个元素；3.编写入栈、出栈、栈空判断（可选）操作；4.编写函数，利用栈将10进制的数转换为8进制的数；5.在主函数中对
King_HAW·2017-04-01 09:37

【数据结构实验一】线性表

写在前面：教材：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社实验跟随教材编写的顺序实验一线性表实验目的：理解线性表的创建、插入和删除操作；掌握顺序表的定义、插入和删除操作时对数据元素的移动。实验内容：1.通过结构体声明顺序存储的线性表；2.在初始化操作中，对上述线性表分配存储空间，如可容纳100个元素；3.编写插入元素的操作；4.编写输出元素的操作；5.在主函数中声明一个顺序存储的线性表，通
King_HAW·2017-03-31 21:58

数据结构实验报告-实验一 顺序表、单链表基本操作的实现

实验一顺序表、单链表基本操作的实现l实验目的1、顺序表（1）掌握线性表的基本运算。（2）掌握顺序存储的概念，学会对顺序存储数据结构进行操作。（3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。l实验内容1、顺序表1、编写线性表基本操作函数：（1）InitList(LIST*L,intms)初始化线性表；（2）InsertList(LIST*L,intitem,intrc)向线性表的
a8810296·2017-03-29 12:00

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

数据结构实验之链表七：单链表中重复元素的删除TimeLimit:1000MSMemoryLimit:65536KBProblemDescription按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除
SwordsMan98·2017-03-12 12:58

数据结构实验之链表二：逆序建立链表 (sdut oj)

数据结构实验之链表二：逆序建立链表TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表
SwordsMan98·2017-03-12 12:02

数据结构--栈的基本操作

数据结构实验之栈八：栈的基本操作TimeLimit:1000MSMemoryLimit:65536KBProblemDescription堆栈是一种基本的数据结构。
莫若诩殇·2017-02-14 19:44

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

ProblemDescription已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。ExampleInputabc,,de,g,,f,,,Examp
Ranslns·2017-02-08 17:20

数据结构实验报告

可以先看看，如果需要的话，可以在网盘下载：链接：https://pan.baidu.com/s/1nvSk3wd密码：q6dmCSDN资源地址：https://download.csdn.net/download/eseszb/10502914《数据结构》实验指导书实验描述实验一线性表的应用【实验目的】1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.以线性表的各种操作（建立、插入、删
潮起汐落·2016-12-23 17:53

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

StatisticDiscussProblemDescription输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。ExampleInput12564655153362-1ExampleOutput62331555645612Hint不得使用数组。
Dy_1748204009·2016-12-12 18:24

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

ProblemDescription输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。ExampleInput812564655153362ExampleOutput12564655153362Hint不得使用数组！AuthorPS：题目要求用单链表，所以只能用尾插法，如果是双链表的话
Dy_1748204009·2016-12-12 17:25

数据结构实验之排序五：归并求逆序数（讲解归并排序算法）

ProblemDescription对于数列a1,a2,a3…中的任意两个数ai,aj(iaj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列1637249中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N[个体1]---->[个体2]----->[个体3]--
杨宗健·2016-12-11 22:25

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

#include#include#include#includeusingnamespacestd;structbst{intd;bst*l,*r;intdeep;bst(){l=r=NULL;deep=0;}};intdeept(bst*p){if(!p)return-1;returnp->deep;}bst*LL(bst*p){bst*q=p->l;p->l=q->r;q->r=p;p->de
Autii·2016-12-07 11:00

数据结构实验5-递归

/*编写递归算法intmax(inta[],intleft,intright)，求数组a[left..right]中的最大数。*/#include"ArrayIo.h"/*请将本函数补充完整，并进行测试*/intmax(inta[],intleft,intright){intmid,lmax,rmax;if(left==right)returna[left];else{mid=(left+righ
言曌·2016-12-05 18:19

数据结构实验4-栈与字符串

/*利用顺序栈结构，编写算法函数voidDto16(unsignedintm)实现十进制无符号整数m到十六进制数的转换功能。*//**********************************//*文件名称：lab4_01.c*//**********************************/#include"seqstack.h"/*请将本函数补充完整，并进行测试*/voidDto
言曌·2016-12-05 18:31

数据结构实验1-线性表的顺序实现

/*编写函数slnklistdelx(linklisthead,datatypex)，删除不带头结点单链表head中第一个值为x的结点。并构造测试用例进行测试。*//**********************************//*文件名称：lab2_01.c*//**********************************/#include"slnklist.h"/*请将本函数补
言曌·2016-12-05 17:06

数据结构实验之查找七：线性之哈希表（线性探测解决哈希表的冲突）

ProblemDescription根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N=N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键字，数字间以空格间隔。Output输出
你的老杨哥·2016-12-04 17:25

数据结构实验之查找五：平方之哈希表（详解平方法解决哈希表冲突）

ProblemDescription给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1Input输入一组测试数据，数据的第1行给出两个正整数N(N=2N的最小素数)，N是要插入到哈希表的元素个数，P是哈希表表长；第2行给出N个无重复元素
你的老杨哥·2016-12-04 16:47

数据结构实验之排序三：bucket sort

#include#include#includeusingnamespacestd;inta[100+5];intmain(){intn;while(~scanf("%d",&n)){memset(a,0,sizeof(a));while(n--){intx;scanf("%d",&x);if(x>100)x=100;a[x]++;}for(inti=0;i<=100;i++)if(a[i])pr
Autii·2016-12-03 21:53

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

数据结构实验之查找一：二叉排序树TimeLimit: 400MS MemoryLimit: 65536KBSubmit StatisticProblemDescription对应给定的一个序列可以唯一确定一棵二叉排序树
Tenderness___·2016-11-28 00:00

数据结构实验之一元多项式相加

【实验内容】结合书上第41页的例子，采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。此一元多项式遵循多项式相加运算规则：对于两个一元多项式中存在指数相同的项时，其对应系数相加。合并后系数和为零时，删除“和多项式”中此项；合并后系数和不为零时，则构成“和多项式”中的一项。对于两个一元多项式中存在的指数不相同的项，则分别复抄到“和多项式”中去，原多项式保持不变。【实验源码】：#inclu
WUST_陈迪洋·2016-11-26 21:59

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

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBProblemDescription当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，
依久_·2016-11-25 21:48

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

第一次写BFS的题，从开始一脸懵逼到慢慢分析，期间没有看书没查博客，自己安静的做了四十分钟终于做出来了，满满的成就感，我很水，但是我很努力，Mr杰要努力！#include#include#include#includeusingnamespacestd;intmap[1000][100];queueq;intk,m,t,u,v,to[1000],vis[1000];voidBFS(){q.push
just want to know·2016-11-23 16:34

数据结构实验之查找四：二分查找

#include#include#includeusingnamespacestd;inta[10000000+5];intn,m,key;intfin(inti,intj){if(i>j)return-1;intmid=(i+j)/2;if(a[mid]==key)returnmid-1;if(a[mid]>key)returnfin(i,mid-1);returnfin(mid+1,j);}i
Autii·2016-11-23 11:28

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

#includeusingnamespacestd;structtree{intdata;tree*l,*r;tree(){l=r=NULL;}};intx;boolf;tree*insert(tree*root){if(!root){root=newtree;root->data=x;}elseif(xdata)root->l=insert(root->l);elseroot->r=insert
Autii·2016-11-23 10:00

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

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

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

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

数据结构实验：欧拉图

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

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

#include#includestructnode{intdata;structnode*next;};intmain(){structnode*head,*p,*tail,*q,*r;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;tail=head;while(1){p=(structnode*)malloc(size
just want to know·2016-11-06 15:42

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

#include#includestructnode{intdata;structnode*next;};intmain(){inti,n;structnode*head,*p;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;scanf("%d",&n);for(i=0;idata);p->next=head->next;h
just want to know·2016-11-06 15:16

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

#include#includestructnode{intdata;structnode*next;};intmain(){inti,n;structnode*head,*p,*tail;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;tail=head;scanf("%d",&n);for(i=0;idata);p->n
just want to know·2016-11-06 15:02

sdut 2144 图结构练习——最小生成树

数据结构实验之图论七：驴友计划TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图
Detective-Conan·2016-11-04 15:59

数据结构实验之数组一：矩阵转置

数据结构实验之数组一：矩阵转置TimeLimit:1000MSMemoryLimit:65536KBProblemDescription数组——矩阵的转置给定一个m*n的矩阵(m,nintmain(){
s_scott·2016-11-03 20:03

算法与数据结构实验题 5.1 最小和

★实验任务N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。求出绝对值最小值。★数据输入第一行输入整数N，表示数字的个数。接下来N行描述这N个整数。40%的数据1#include#includeusingnamespacestd;typedef__int64lld;constlldMAX=100002;llda[MAX];lldsum[MAX];boo
cjdm66·2016-10-28 22:25

数据结构实验之二叉树一：树的同构数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem D

数据结构实验之二叉树一：树的同构TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给定两棵树T1和T2。
Kirigaya__Kazuto·2016-10-27 11:32

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

数据结构实验之链表九：双向链表TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription学会了单向链表，我们又多了一种解决问题的能力
鸿雁长飞光不度·2016-10-08 19:22

数据结构实验之栈八：栈的基本操作 简单方法

数据结构实验之栈八：栈的基本操作TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription堆栈是一种基本的数据结构。
鸿雁长飞光不度·2016-10-06 13:53

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

01#include02usingnamespacestd;03classlinklist{04private:05classlinknode{06public:07intdata;08linknode*pre,*next;09linknode():pre(NULL),next(NULL){}10linknode(intd):data(d),pre(NULL),next(NULL){}11};12
Autii·2016-10-01 18:05

数据结构实验之链表八：Farey序列 C++

#includeusingnamespacestd;classlinklist{private:classlinknode{public:intn,m;linknode*next;linknode():next(NULL){}linknode(intx,inty):n(x),m(y),next(NULL){}};linknode*head,*tail;public:linklist(){head=
Autii·2016-10-01 18:06

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

#include#includeusingnamespacestd;classlinklist{private:classlinknode{public:intdata;linknode*next;linknode():next(NULL){}linknode(intd):data(d),next(NULL){};};linknode*head;intnum;public:linklist(){h
Autii·2016-10-01 17:54

算法与数据结构实验题 2.2 逆序数

★实验任务Nk最近喜欢上了研究逆序数，给出一个由1…n组成的数列a1,a2,a3…an，a1的逆序数就是在a2…an中，比a1小的数的数量，而a2的逆序数就是a3….an中比a2小的数的数量，以此类推。例如，数列5,3,4,2,1的逆序数序列就是4,2,2,1,0.那么，如果给出一个数列的逆序数序列，你能不能还原得到他的原数列？★数据输入每个测试数据是一个正整数n。代表数列长度（1#include
cjdm66·2016-09-23 14:01

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

数据结构实验之排序五：归并求逆序数TimeLimit:20MSMemorylimit:65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj(iaj,那么我们就说这两个数构成了一个逆序对
flying_star521·2016-08-25 10:31

SDUT OJ 3378 数据结构实验之查找六：顺序查找

数据结构实验之查找六：顺序查找TimeLimit:1000MSMemorylimit:65536K题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数
鸿雁长飞光不度·2016-08-25 10:28

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

题目链接：点击打开链接数据结构实验之排序五：归并求逆序数TimeLimit:20MSMemorylimit:65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj(iaj,那么我们就说这两个数构成了一个逆序对
Annfan123·2016-08-23 19:34

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

数据结构实验之排序二：交换排序TimeLimit:1000MSMemorylimit:65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序
鸿雁长飞光不度·2016-08-23 18:33

数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序TimeLimit:1000MSMemorylimit:65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说
依久_·2016-08-22 20:26

数据结构实验之查找五：平方之哈希表

题目链接#include#include#includeusingnamespacestd;constintmanx=100000+100;boolhs[manx];intmain(){ios::sync_with_stdio(false);intn,m;while(cin>>n>>m){memset(hs,0,sizeof(hs));while(n--){intt;cin>>t;if(hs[t%
西杭·2016-08-22 14:54
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他