数据结构实验

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

数据结构实验之栈三：后缀式求值Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
dif90304·2020-07-04 14:47

数据结构实验之查找一：二叉排序树 SDUT 二叉排序树的建立与判断 (与删除)

数据结构实验之查找一：二叉排序树TimeLimit:400MSMemorylimit:65536K题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。
HAI__嗨I起来·2020-07-04 11:52

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

数据结构实验之查找一：二叉排序树TimeLimit:400MSMemoryLimit:65536KBSubmitStatisticProblemDescription对应给定的一个序列可以唯一确定一棵二叉排序树
SCC19760109·2020-07-04 08:48

图的邻接矩阵存储结构基本操作的实现

主要代码：/****************************************************@Title:数据结构实验@Name:图的遍历@Object:[实验目的]实现图的存储结构
Miss_You123123·2020-07-04 07:27

数据结构实验——模拟停车场系统（栈，队列）

问题描述：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在车场的最北端），若车场内已停满n辆车，那么后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆必须先退出停车场按顺序开入临时停放道为其让路，待其开出
FFFPAG·2020-07-04 05:13

数据结构实验——就餐人数最多的时间段

题目描述学校要举办校庆晚宴，要求学生登记就餐时间，以确定在哪个时间段内就餐的学生数最多，从而调食品的供应量。就餐时间被分为了N个时间段，其中N可能会非常大，可以假设N为1亿，也就是100000000（这要求程序不能声明长度为N的数组或定义N个变量），若未考虑此情况则不能得分。要求：排序算法的平均时间复杂度不得大于O(MlogM)。先输入两个数字N，M，表示就餐时间被分为了N个时间段，一共有M个学生
Double___H·2020-07-04 05:00

数据结构实验2:哈夫曼树应用

数据结构实验2题目要求实现一个哈夫曼编码系统，系统包括以下功能：(1)字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。
BlackCarDriver·2020-07-04 04:34

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

数据结构实验之队列一:排队买饭Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了
dif90304·2020-07-04 00:05

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

数据结构实验之栈四：括号匹配Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的(),[],{}是否匹配。
dif90304·2020-07-04 00:04

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

数据结构实验之排序四：寻找大富翁TimeLimit:150msMemorylimit:512K有疑问？
liqiang1401·2020-07-02 08:04

数据结构——图结构基本操作的实现

课程名称：数据结构实验项目名称：图结构基本操作的实现实验目的：1．掌握图的基本操作—遍历。实验要求：1、分别用DFS和BFS的方法实现一个无向图的遍历。
辞树 LingTree·2020-07-02 07:21

数据结构实验--电子通讯录

#include#include#include#defineMAX100//定义最大值typedefstructENode{intnum;charAdd[MAX];//地址charName[MAX];//名字chartelephone[MAX];//电话号码structENode*next;}ENode,*ENoteBook;ENoteBookCreatList(intn){ENoteBookP
perman_scut·2020-07-02 06:51

数据结构实验--括号匹配算法改进

#include#defineMAXSIZE100typedefstruct{charST[MAXSIZE];inttop;}stack;stackA;intm;//比较匹配compare(charch[m],inttag){intm,i,j;tag=1;printf("请输入你要判断的式子个数m/n");scanf("%d",&m);printf("请输入你要判别的表达式/n");for(i=0
perman_scut·2020-07-02 06:50

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

数据结构实验之排序二：交换排序TimeLimit:1000msMemoryLimit:65536KiBProblemDescription冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的
king9666·2020-07-02 06:06

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

数据结构实验之排序四：寻找大富翁TimeLimit:200MSMemoryLimit:512KBProblemDescription2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到
米兰的小耳朵·2020-07-02 06:15

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

数据结构实验之排序六：希尔排序TimeLimit:1000msMemorylimit:65536K有疑问？
JimmyLegend·2020-07-02 01:36

数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排TimeLimit:1000msMemorylimit:65536K有疑问？
JimmyLegend·2020-07-02 01:35

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

数据结构实验之排序三：bucketsortTimeLimit:100msMemorylimit:65536K有疑问？
JimmyLegend·2020-07-02 01:35

二叉树的建立与遍历【数据结构实验报告】

数据结构实验报告实验名称：实验四二叉树的建立和遍历学号：***姓名：gnosed实验日期：2017.11.5一、实验目的1、掌握树的先根构造2、了解树的遍历二、实验具体内容1、实验题目1：（1）题目构造一棵二叉树
github.com/4gnosed·2020-07-02 01:47

（数据结构实验）栈的应用－算术表达式求值

实验目的：1．掌握栈的定义及实现；2．掌握利用栈求解算术表达式的方法。实验内容：通过修改完善教材中的算法3.22，利用栈来实现算术表达式求值的算法。对算法3.22中调用的几个函数要给出其实现过程：(1)函数In(c)：判断c是否为运算符；(2)函数Precede(t1,t2)：判断运算符t1和t2的优先级；(3)函数Operate(a,theta,b)：对a和b进行二元运算theta。栈的定义和实
dyw_666666·2020-07-01 23:34

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

数据结构实验之排序四：寻找大富翁TimeLimit:150msMemorylimit:512K有疑问？
其實很簡單·2020-07-01 19:51

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

数据结构实验之排序六：希尔排序TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法
axuhongbo·2020-07-01 17:48

sdutacm-数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁TimeLimit:200MSMemoryLimit:512KBSubmitStatisticProblemDescription2015胡润全球财富榜调查显示，个人资产在
axuhongbo·2020-07-01 17:48

sdutacm-数据结构实验之排序三：bucketsort

数据结构实验之排序三：bucketsortTimeLimit:150MSMemoryLimit:65536KBSubmitStatisticProblemDescription根据人口普查结果，知道目前淄博市大约
axuhongbo·2020-07-01 17:48

数据结构实验1

实验1：#include//线性表：顺序存储结构#include#defineMAXSIZE9#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintElemType;typedefintStatus;typedefstructSqlist{ElemTypedata[MAXSIZE];intlength;Sqlist(){length=0
Z_sea·2020-07-01 15:49

数据结构实验之排序三：bucket sort (SDUT 3400)

桶排序：#include#includeinta[5555555];intmain(){intn,m;scanf("%d",&n);memset(a,0,sizeof(a));for(inti=0;i=100)a[100]++;elsea[m]++;}for(inti=0;i<101;i++){if(a[i]!=0)printf("%d%d\n",i,a[i]);}return0;}
Mercury_Lc·2020-07-01 11:42

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

数据结构实验之排序五：归并求逆序数TimeLimit:20msMemorylimit:65536K有疑问？
LsMrSUN·2020-07-01 11:38

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

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每组输入数据的第一行给出一个正整数N(Ninta[
Key_MQL·2020-07-01 10:28

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

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription堆栈是一种基本的数据结构。
Doer Cyrus·2020-07-01 10:14

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

Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。SampleInput84938659776132749Output1327384949657697#inclu
浮生一朝·2020-07-01 09:48

【最小堆+堆排序】数据结构实验之排序四：寻找大富翁

Think:1知识点：最小堆+堆排序（1）最小堆定义：H(id)#include#includeusingnamespacestd;constintN=1004014;intrec[N];/*小顶堆*/voidheap_adjust(intH[],ints,intnum);/*堆的调整操作*/voidheap_min(intH[],intnum);/*建立最小堆*/voidheap_sort(in
leoxry·2020-07-01 08:25

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

think:1很快就要开学了，感觉有点舍不得，虽然有时候感觉做题做到崩溃，但是真的要开学后满满的都是舍不得，假期学习的氛围不是日常学习生活所能体验到的，那种效率虽然有时候感觉自己不在状态，但是还是要比日常的学习生活高，日常的学习生活精力很容易分散，之前读过一篇文章，说大学四年应该越过越简单，开始的时候，自己参加那么多活动，其实静心想一想，其中很多都是不必要的，不过自己还是不后悔居多吧，因为自己刚开
leoxry·2020-07-01 08:25

【C++数据结构实验】基于双端队列的头插、头删操作，完成栈的应用：逆波兰表达式求值，测试和调试程序。

基于双端队列的头插、头删操作，完成栈的应用：逆波兰表达式求值，测试和调试程序。此实验主要是编写栈的应用calc.cpp：只使用头删和头插或只使用尾删和尾插完成逆波兰式的计算。双端队列相关内容请查看：双端队列将中缀表达式翻译成后缀表达式（逆波兰表达式）时，可以去掉中缀表达式中出现的括号，简化表达式。如中缀表达式“(2+3)*6”被转成后缀表达式“23+6*”后，可以借助于栈对表达式求值，完成运算。规
輕塵·2020-07-01 07:16

数据结构实验之二叉树的建立与遍历（先序->中序+后序+叶子+深度）

ProblemDescription已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符串。Output输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。SampleInputabc,,
cherish__lin·2020-07-01 06:02

F - 数据结构实验之排序四：寻找大富翁（堆排序）

Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N(N≤10^6)和M(M≤10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。Output一行数据，按降序输出资产排前M位的大
浮生一朝·2020-07-01 01:22

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

Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(#include#includeusingnamespacestd;intbucket[110];inta[500001
浮生一朝·2020-07-01 01:21

G - 数据结构实验之排序五：归并求逆序数（归并排序）

Description对于数列a1,a2,a3…中的任意两个数ai,aj(iaj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列1637249中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N#includelonglongintcount=0;//必须是lon
浮生一朝·2020-07-01 01:21

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

Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，每组输入数据的第一行给出一个正
浮生一朝·2020-07-01 01:21

数据结构实验之二叉树的建立与遍历（深度或高度）

数据结构实验之二叉树的建立与遍历TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription已知一个按先序序列输入的字符序列
RUMR·2020-06-29 00:00

数据结构实验三——顺序栈

#include#include#defineM10#defineN5intflag=0;typedefstructSeqStack{char*top;char*base;intstacksize;}SeqStack;voidInitStack(SeqStack*S){S->base=(char*)malloc(M*sizeof(char));S->top=S->base;S->stacksize
weixin_34278190·2020-06-28 15:05

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

数据结构实验之查找四：二分查找TimeLimit:30MSMemoryLimit:65536KBProblemDescription在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置
Otis4631·2020-06-27 22:21

数据结构实验之图论二：基于邻接表的广度优先搜索遍历（BFS+前向星）

数据结构实验之图论二：基于邻接表的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列
Rocky0429·2020-06-27 07:50

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

最近数据结构和c++相结合的实训正在进行，鉴于一些同学还不是太懂链表，写一篇博客讲解一下，若是哪里有问题，请不吝支出，在此谢过，若是过路的大神看见了，求轻喷。。。。说白了，链表就是个特殊的结构体数组，只不过数组是用下标找到某个节点的后继节点，而链表使用一个指向他身类型的指针来记录下一个节点的地址，就比如你进入了一个村庄，你发现这里住的楼的楼号（1,2,3,4,等）都是连着的，这就是结构体数组，而链
BLF2·2020-06-27 05:28

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

#include#include#includestructnode{intdata;structnode*next;};structnode*head[101],*p,*q;intbook[101],n,m,start;voidsort(intn){inti,t;for(i=0;inext;p;p=p->next){for(q=p->next;q;q=q->next){if(p->data>q-
tara_int·2020-06-26 18:11

二叉树的非递归遍历（前序中序后序非递归C语言）

前两天做数据结构实验，要求用非递归算法遍历二叉树。只知道用栈来储存数据，具体算法还不太清楚。
老~葛·2020-06-26 12:35

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

ProblemDescription给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0usingnamespacestd;typedeflonglongll;constintmaxn=1e2+1;intgraph[maxn][maxn],visited[maxn],c
洢嵐0916·2020-06-26 04:50

数据结构——最小生成树（C语言）

数据结构实验之图论九：最小生成树ProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。
_Crazy€·2020-06-26 01:53

数据结构实验之链表：单链表中重复元素的删除（移位）

数据结构实验之七链表：单链表中重复元素的删除Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。
悠然青年帅·2020-06-26 01:22

链表的逆置（头插，就地逆置，递归）

数据结构实验之链表三：链表的逆置Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。
悠然青年帅·2020-06-26 01:22

利用栈和递归实现进制转换——数据结构实验报告

一、实验名称：栈的应用——进制转换二、实验目的熟练掌握栈的两种存储方式的具体实现过程，并分别使用递归和非递归两种方式，实现进制转换。三、实验要求顺序栈和链栈两种存储方式任选一种，实现从十进制到八进制的转换。用递归的方法实现上述功能。改进算法，实现从十进制到N进制的转化（0
omont0416·2020-06-25 18:39
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他