数据结构实验第13页

数据结构实验二_栈与队列基本操作的编程实现（C语言）

一、实验题目栈与队列基本操作的编程实现二、实验要求栈和队列基本操作的编程实现，掌握栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现，也可以进一步编程实现实用的功能等操作，具体编程存储结构要求是顺序存储结构和链表存储结构，可以依次完成主要功能来体现功能的正确性，用菜单进行管理完成大部分功能，要求可以重复运行。白底黑字，标题栏为自己的个人信息。三、运行效果图四、程序基本功能1、顺序栈对于顺序

老头儿ii·2020-06-25 18:47

数据结构实验六_图基本操作的编程实现（C语言）

一、实验题目图基本操作的编程实现二、题目要求图基本操作的编程实现，掌握图的建立、遍历、插入、删除等基本操作的编程实现，存储结构可以在顺序结构、链接结构、联合使用多种结构等中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。三、运行结果四、程序基本功能1、深度优先搜索遍历函数名：breadthfirstsearch(constintstartpoint,intvisited[],v

老头儿ii·2020-06-25 18:16

数据结构实验五_二叉树基本操作的编程实现（C语言）

一、实验题目二叉树基本操作的编程实现二、题目要求二叉树基本操作的编程实现，掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找等操作，存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。三、运行结果四、程序基本功能1、先根递归遍历（DLR）若二叉树为空，遍历结束。否则，先访问根结点；然后先根遍历根结点的左子树；再先根遍历根结点的右子树。2、中根

老头儿ii·2020-06-25 18:16

数据结构实验一_线性表、顺序表基本操作的编程实现（C语言）

一、实验题目线性表、顺序表基本操作的编程实现二、实验要求线性表、顺序表基本操作的编程实现，掌握线性表、顺序表的建立、遍历、插入、删除、读取等基本操作的编程实现，也可以进一步编程实现逆序等操作，存储结构可以采用顺序存储结构和链表存储结构之一，可以依次完成主要功能来体现功能的正确性，用菜单进行管理完成大部分功能，要求可以重复运行。三、运行效果图四、程序基本功能1、添加数据函数名：adddata()描述

老头儿ii·2020-06-25 18:15

数据结构实验三_串基本操作的编程实现（C语言）

一、实验题目串基本操作的编程实现二、题目要求串基本操作的编程实现，掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。三、程序运行结果四、程序基本功能1、建立顺序串函数名：setstr（）描述：建立一个顺序串入口参数：无出口参数：无说明：对于顺

老头儿ii·2020-06-25 18:15

数据结构实验报告：栈和队列的基本操作及应用

Rails（***）一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验题目（已选题目四）本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大题目一：回文判断（*）题目二：商品货架管理（**）题目三：舞伴问

2码8改·2020-06-25 18:17

数据结构实验--地图着色问题

一、题目描述已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。二、需求分析1.已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2.将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3.演示程序以用户和计算机的对话方式进行；4.最后对结果做出简单分析。三、概要设计把34个省看成34个顶点，从选定的第一个顶点开始着色

qq_39322743·2020-06-25 15:25

旅行二（数据结构作业）

算法与数据结构实验题7.3旅行二★实验任务王尼玛又想出去旅游了，由于王尼玛是个抠门的人，所以王尼玛想要花最少的钱去一个自己想去的地方。

LazyYangHuan·2020-06-25 07:02

判断给定图是否存在合法拓扑序列

数据结构实验之图论十：判断给定图是否存在合法拓扑序列TimeLimit:1000msMemoryLimit:65536KiBProblemDescription给定一个有向图，判断该有向图是否存在一个合法的拓扑序列

.帅帅.·2020-06-25 05:19

判断无向图图的连通性,邻接矩阵表示

数据结构实验之图论三：判断可达性TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription在古老的魔兽传说中，

梦想之深邃·2020-06-24 12:21

数据结构实验三队列（循环队列出队，入队）

一、实验目的1．熟悉队列的顺序和链式存储结构2．掌握队列的基本运算3．能够利用队列的基本运算完成队列应用的运算二、实验内容1．假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。//cirqueue

landcruiser007·2020-06-24 02:31

数据结构实验五数组（找马鞍点，压缩存储，对称矩阵相乘）

一、实验目的1．熟悉数组的结构2．掌握矩阵的压缩存储3．能够对数组和矩阵的压缩存储进行运算二、实验内容1.若在矩阵Am×n中存在一个元素A[i][j]，其满足A[i][j]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n，设计算法求出矩阵中所有马鞍点。#includeusingnamespacestd;constintsize=100;vo

landcruiser007·2020-06-24 02:31

ACM—归并求逆序数（归并排序的应用）

数据结构实验之排序五：归并求逆序数TimeLimit:50msMemoryLimit:65536KiBSubmitStatisticProblemDescription对于数列a1,a2,a3…中的任意两个数

水车小屋静·2020-06-23 17:56

图的应用：最小生成树&&Prim算法

数据结构实验之图论九：最小生成树TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription有n个城市，其中有些城市之间可以修建公路

水车小屋静·2020-06-23 17:56

图：图的深度遍历（DFS）

数据结构实验之图论二：图的深度遍历TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription请定一个无向图，顶点编号从0到

水车小屋静·2020-06-23 17:24

哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码TimeLimit:1000MSMemorylimit:65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(HuffmanCoding)

HAI__嗨I起来·2020-06-22 17:53

武汉理工大学数据结构实验—哈夫曼树压缩图片

Compress.h#ifndefCOMPRESS_H#defineCOMPRESS_HintCompress(constchar*pFilename);charStr2byte(constchar*pBinStr);intEncode(constchar*pFilename,constHuffmanCodepHC,char*pBuffer,constintnSize);structHEAD{ch

Andy in boots·2020-06-22 14:29

回顾大学--大二数据结构实验--前言

数据结构的实验是跟着课本的步伐来的，但是按照学习的进度来做实验是做不完的，山大的实验都是这个特点，所以要锻炼自己的自学能力。实验总的练习为：1，递归2，排序3，链表4，堆栈5，二叉树6，堆和搜索树7，图所有的用C++来写，大部分同学在大一学习完JAVA后对JAVA有依恋，所以想用JAVA写，貌似可以但是不提倡。原因有：课本是C++的，多掌握一门语言没坏处，思想是主要的（用java的话对JAVA的水

风无语·2020-06-22 11:10

SDUT 数据结构实验之栈六：下一较大值（二）

题目描述对于包含n（1间隔。示例输入24122015185201525306示例输出12-->2020-->-115-->1818-->-1 20-->2515-->2525-->3030-->-16-->-1提示本题数据量大、限时要求高，须借助栈来完成。#include#include#include#include#include#defineN100100usingnamespacestd;

Sunmh_AC·2020-06-22 05:44

数据结构实验一实验报告

《数据结构》实验一：VC编程工具的灵活使用一．.实验目的复习巩固VC编程环境的使用，以及C++模板设计。1.回顾并掌握VC单文件结构程序设计过程。2.回顾并掌握VC多文件工程设计过程3.掌握VC程序调试过程。4.回顾C++模板和模板的程序设计。三．实验内容1.设计一个单文件结构程序完成从键盘输入两个数，输出二者的“和”和“积”的结果。要求如下：1）设计函数来计算“和”和“积”，在主函数中调用，

Bittersweet_sychen·2020-06-22 01:21

数据结构大作业

在数据结构实验中，完成的只是单一而“小”的算法，而本课程设计是对学生的整体编程能力的锻炼。数据结构大作业的目的是训练学生对问题的抽象能力和算法的运用能力。

吾虽浪迹天涯_却未迷失本心·2020-06-21 23:51

数据结构--图书管理系统

博前感想：图书管理系统是我们数据结构实验的最后一个也是综合类实验。其中涉及到二叉树的查找，排序，存储。以及对邻接表的应用。这个实验没有做到二叉平衡，也就是没有做到AVL树。还有写瑕疵就是代码会有冗余。

HWQlet·2020-06-21 21:31

【数据结构实验】顺序栈、顺序（线性）队列、循环队列DEMO

为了训练阅读代码的能力，本篇文章的所有代码都不作详细注释。一、顺序栈实验要求：构造一个顺序存储的栈，要求至少能够完成如下操作：将元素压入栈顶、将栈顶元素弹出、获取栈顶元素、清除栈。参考代码及简要注释：1、push和pop动作都会返回一个bool变量，1代表操作成功，0代表操作失败。2、本表通过构造一系列随机数来完成对顺序栈的操作的演示。3、当栈满时再做进栈运算必定产生空间溢出，简称“上溢”；当栈空

山上一缕烟·2020-06-21 18:18

数据结构实验之数组二：稀疏矩阵

sdut原题链接数据结构实验之数组二：稀疏矩阵TimeLimit:5MSMemoryLimit:1000KBProblemDescription对于一个n*n的稀疏矩阵M(1#include#defineMAXN1004structnode

leoxry·2020-06-21 17:05

数据结构实验（三）——线性表的查找

线性表的查找1.线性表的顺序查找与二分法查找#includeusingnamespacestd;#defineMAXL20typedefintKeyType;typedefintInfoType;typedefstruct{KeyTypekey;InfoTypedata;}NodeType;typedefNodeTypeSeqList[MAXL];//顺序表类intSeqSearch(SeqLis

划过的梦神·2020-06-21 16:38

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

数据结构实验之查找六：顺序查找TimeLimit:1000MSMemoryLimit:65536KBProblemDescription在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数

Otis4631·2020-03-14 01:05

数据结构实验1.3：双向链表

实验内容：１．利用尾插法建立一个双向链表。２．遍历双向链表。３．实现双向链表中删除一个指定元素。４．在非递减有序双向链表中实现插入元素e仍有序的算法。５．判断双向链表中元素是否对称，若对称返回1，否则返回0。６．设元素为正整型，实现算法把所有奇数排列在偶数之前。７．在主函数中设计一个简单菜单，调用上述算法。实验说明：双向链表的类型定义typedefintElemType；//元素类型typedef

简简的我·2020-02-13 17:29

CUMTOJ数据结构实验内容1-2 problemF

1105problem取石子游戏C++题目描述一天小明和小红在玩取石子游戏，游戏规则是这样的：（1）本游戏是一个二人游戏；（2）有一堆石子，共有n个；（3）两人轮流进行；（4）每走一步可以取走1~m个石子；（5）最先取光石子的一方为胜。如果游戏的双方使用的都是最优策略，请输出哪个人能赢。输入输入的第一行是一个正整数C（Cusingnamespacestd;intmain(){intc,m,n;ci

Redcarp·2020-02-13 09:29

数据结构实验之串三：KMP应用

C-数据结构实验之串三：KMP应用Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。

方寸之海·2020-01-12 13:00

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

数据结构实验之查找五：平方之哈希表TimeLimit:400MSMemoryLimit:65536KBProblemDescription给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash

NicolasTex·2020-01-05 09:16

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

源代码：#include#include#definenull0#defineoverflow-2#defineok1#defineerror0typedefstructbitree{intdata;structbitree*lchild,*rchild;}bitree;intvisit(char*data){printf("%c",data);returnok;}intzhengze(bitre

KatouMegumin·2019-12-17 00:00

在数据结构实验中从容开挂—如何使用C++ STL

经过前面5篇文章的介绍，看着需要实现的那般复杂的代码，想必不少同学死的心都有了(来摸摸头~，要坚强啊)。那本篇文章就来跟大家介绍一下，如何在数据结构试验中从容开挂吧。别想歪了，我是要一本正经的介绍C++STL。什么是STLSTL是StandardTemplateLibrary的缩写。我们不妨将《C++标准库——自学教程与参考手册》第二版英文版书中的开篇翻译过来，让大家对于什么STL有一个简单的认识

我叫卡卡算了·2019-12-13 14:18

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

ProblemDescription输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。SampleInput

SDUTzxr·2019-12-05 22:00

数据结构实验之查找七：线性之哈希表

数据结构实验之查找七：线性之哈希表TimeLimit:1000MSMemoryLimit:65536KBProblemDescription根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数

NicolasTex·2019-12-01 16:32

数据结构实验(串的定义，基本操作及模式匹配)

实验名称：串的定义，基本操作及模式匹配实验目的：掌握这种抽象数据类型的特点；熟练掌握串的顺序存储结构表示和基本操作，并能利用这些基本操作实现串的其他各种操作。实验要求：定义串的定长顺序存储结构；实现串赋值，求串长，求子串，串连接，串比较等基本操作，以及简单模式匹配：检索子串在主串中出现的次数及相应的位置。代码：分别用两种存储方式实现串的定长顺序存储实现//串的定长顺序存储结构#include#in

qq_45297146·2019-11-20 22:03

数据结构之二叉树是否为完全二叉树

笔者在数据结构实验时进行该实现，二叉树是否为完全二叉树判定方法，主要便是观察两者的差别，完全二叉树本质：具有插入限制性，即在二叉树的实现基础上，需要满足除了最后一层之外，每层均满，既二叉树的倒数第三层及之上

豆小鱼·2019-11-12 16:00

数据结构实验二：利用栈把十进制数转换为八进制数

#include#include#defineok1#defineerror0#defineoverflow-2typedefstruct{int*base,*top;intstacksize;}sqstack;intinitstack(sqstack*s){s->base=(int*)malloc(10*sizeof(int));//预先为s->base所指向的内存空间分配10个int类型的存储

KatouMegumin·2019-11-09 18:00

数据结构实验一

#include"stdio.h"#includeintmain(){floata[10],i[10];//a为实部，i为虚部intt,s,k;//t为执行的命令,s,k为进行操作的复数intb,c;floatd,e;//d为运算后的复数实部，e为运算后的复数虚部for(b=0;bintmain(){floata[10],i[10];//a为实部，i为虚部intt,s,k;//t为执行的命令,s,

KatouMegumin·2019-11-03 21:00

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

1.编写程序实现顺序栈的各种基本运算：初始化、销毁、清空、判断是否为空栈、求栈的长度、取栈顶元素、进栈、出栈。在此基础上设计一个主程序完成如下功能：（1）初始化栈s；（2）判断栈s是否为空；（3）依次进栈元素a，b，c，d；（4）判断栈s是否为空；（5）输出栈s的长度；（6）栈里元素依次出栈,并输出；（7）销毁栈s。#include#include#include#defineTRUE1#defi

陆冥聪·2019-09-29 16:00

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

roblemDescription给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的(),[],{}是否匹配。Input输入数据有多组，处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”SampleInputsin(20+10){[}]SampleOutputyesno解决方案：遇到左括号，直接进栈，其他字符直接省略，遇到右

WY5421·2019-09-18 20:39

数据结构实验报告之链表顺序表的操作

1、编写程序实现顺序表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能：（1）初始化顺序表L；（2）依次在表尾插入a，b，c，d，e五个元素；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第4个元素；（7）输出元素c的位置；（8）在第3个位置上插入元素f，之后输出顺序表

陆冥聪·2019-09-18 11:00

【数据结构实验】串的块链存储DEMO

一、实验要求顺序串上的插入和删除操作不方便，需要移动大量的字符。因此，我们可用单链表方式来存储串值。这种存储方式适用于需要进行大量的字符串插入删除操作的场景。构建一个链串，要求至少能完成如下操作：赋值、比较、求串长、联接、取子串、插入（前插、后插）、删除、清除。二、参考代码为了锻炼阅读代码的能力，本文的全部代码都不作详细注释。如果难以看懂，可以在草稿纸上模拟代码的执行过程再进行理解。代码及其简要注

COFACTOR·2019-09-17 20:37

数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码TimeLimit:1000msMemoryLimit:65536KiBProblemDescription字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码

IU everyday·2019-08-05 11:39

数据结构实验之图论七：驴友计划(最新版)

数据结构实验之图论七：驴友计划TimeLimit:1000msMemoryLimit:65536KiBProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况

董建的博客·2019-07-26 16:34

数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树TimeLimit:1000msMemoryLimit:65536KiBProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的

董建的博客·2019-07-26 13:18

最小生成树--通公路问题

数据结构实验之图论六：村村通公路TimeLimit:1000msMemoryLimit:65536KiBProblemDescription当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路

董建的博客·2019-07-25 16:53

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

ProblemDescription分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。SampleInput651232645669914212850

王煜昊·2019-07-16 20:46

数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计#include#include#include#includeusingnamespacestd;structtree{intcou;chara[20+5];tree

Autii·2019-05-21 18:15

数据结构实验2--景区信息系统管理

一、第一阶段：景区景点信息创建和景点信息查询在这一阶段主要是建立数据结构，读取文本文件中的景点信息，并利用景点图的邻接矩阵完成景点信息搜索搜索代码如下：intCGraph::FindEdge(intnVex)//查询与指定顶点相连的边{cout"vexs=newint[CGraph::m_nVexNum];for(inti=0;ivexs[i]=aPath[i];Path*q=Pathlist;w

daisybby·2019-05-03 13:43

二叉树创建,遍历,叶子,深度

数据结构实验之二叉树的建立与遍历TimeLimit:1000msMemoryLimit:65536KiBProblemDescription已知一个按先序序列输入的字符序列，如abc,de,g,f,(其中逗号表示空节点

董建的博客·2019-04-07 16:58

推荐频道

数据结构实验