数据结构实验

数据结构实验课程设计报告求工程的最短完成时间

1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。程序设计
Var_QS·2024-02-20 07:35

Java实现家谱家族管理系统，图形化家谱家族树，单机应用程序

背景算法与数据结构实验内容，使用Java+JavaFX，花了两个星期独自完成。
violet_ever_garden·2024-02-14 07:57

C语言二叉树建立与遍历—实验报告

目录二叉树建立与遍历实验报告源码二叉树建立与遍历实验报告系别计算机学院班级学号姓名课程名称数据结构实验日期实验名称二叉树的建立与遍历算法应用成绩实验目的：熟悉掌握二叉链表存储结构及基本算法，并能应用二叉树的基本算法解决与之有关的简单问题
小泥人Hyper·2024-02-10 23:43

数据结构实验—宿舍管理系统（C，Python，Java三种代码版本）

目录实验课程实验内容数据结构类型定义模块划分（C语言）详细代码设计（python）详细代码设计（Java）详细代码设计测试数据及结果实验总结实验课程课程名称：数据结构实验名称：宿舍管理查询系统实验目的：
小泥人Hyper·2024-02-10 23:13

数据结构实验3：栈实现后缀表达式计算

***题目：使用栈实现后缀表达式计算要求：使用栈实现后缀表达式计算，其中，在后缀表达式中，输入的数字为整数，且为正数，数字、符号之间用空格隔开，整个后缀表达式用“#”表示结束。输入样例：1123+#输出样例：55**思路及难点：数字入栈，遇到符号立即计算如遇到+,进行的运算是num1+num2;num2是栈顶元素num1是栈顶下面的第一个数字所以在保存num2后需要出栈一次，求得num2,然后将运
旧事渐暖·2024-01-30 06:48

数据结构实验之迷宫

该程序使用广度优先遍历、easyX界面化显示。#defineOK1#defineTRUE1#defineFALSE0#defineERROR0#defineOVERFLOW-1#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineQUEUE_INIT_SIZE100#defineQUEUEINCREMENT10#defineMAXQSIZE1
sblbsgqxx·2024-01-28 09:04

数据结构实验八：排序的应用

目录一、实验目的二、实验原理1.直接插入排序2.快速排序三、实验内容实验1代码截图实验2代码截图一、实验目的1、掌握排序的基本概念；2．掌握并实现以下排序算法：直接插入排序、快速排序。二、实验原理1.直接插入排序其基本思想是将一个待排序的元素插入到已经排好序的部分。从第二个元素开始，将当前元素插入到已经排好序的序列中。将当前元素依次与已排序序列中的元素比较，找到合适的位置插入。重复以上步骤，直到所
YSRM·2024-01-26 12:30

C语言数据结构 二叉树 基本操作的实现

C语言数据结构实验代码如下：//二叉树基本操作的实现#define_CRT_SECURE_NO_WARNINGS1#include#includetypedefintElemtype;typedefstructNode
冷酷范特西·2024-01-24 22:17

C语言数据结构 电话号码查询系统的设计与实现（哈希查找）

C语言数据结构实验代码如下：//电话号码查询系统的设计与实现#define_CRT_SECURE_NO_WARNINGS1#include#include#include#defineMAX_NAME10
冷酷范特西·2024-01-24 22:17

数据结构实验报告（三）——图的操作和实现

实验目的1．掌握图的基本概念、性质与应用问题2．掌握图的邻接矩阵与邻接表存储方式;3．掌握图的有关算法，如创建、遍历、连通分量、生成树/最小生成树算法（如Prim、Kruskal算法）等;实验原理1.建立与存储邻接矩阵：采用二维数组来存储顶点之间的相邻关系，若两个顶点之间有直连边，则在数组对应位置赋予相应的权值(自身到自身的权值设置为0)，若两个顶点之间没有直连边,则赋予32267，即int型的最
在半岛铁盒里·2024-01-24 01:00

数据结构实验5：图的基本操作

一、问题描述实现图的基本操作，包括：创建图的存储结构、复制已有的图、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、拓扑排序等。二、实验目的掌握图的基本操作。三、实验内容及要求1、构造图的存储结构。2、实现图的创建、复制、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、拓扑排序等操作。四、数据结构设计及算法原理数据结构设计Graph类:使
_宁清·2024-01-22 08:19

数据结构实验5：哈夫曼树与哈夫曼编码

一、问题描述运用哈夫曼算法构造哈夫曼树，并得到哈夫曼编码。输入格式：10,5,21,18,8,13二、实验目的掌握哈夫曼算法。三、实验内容及要求1、构造哈夫曼树和哈夫曼编码的存储结构。2、实现哈夫曼算法，实现哈夫曼树的存储并求出哈夫曼编码。#include#include#include#includeusingnamespacestd;//哈夫曼树节点structHuffmanNode{char
_宁清·2024-01-22 08:18

数据结构实验4：二叉树的基本操作

一、问题描述运用二叉链表实现二叉树的基本操作，包括：创建二叉树的存储结构、复制已有的二叉树、计算已有的二叉树的深度、先根序序列、中根序序列、后根序序列等。输入格式：AB#C##D##二、实验目的掌握二叉链表及二叉树的基本操作。三、实验内容及要求1、构造二叉树的二叉链表数据结构。2、实现二叉树的创建、复制、计算二叉树的深度、先根序序列、中根序序列、后根序序列等操作。#include#include#
_宁清·2024-01-22 08:16

数据结构实验4：链表的基本操作

目录一、实验目的二、实验原理1.节点2.指针3.链表的类型3.1单向链表3.2双向链表3.3单向循环链表3.4双向循环链表4.单链表的插入4.1头插法4.2尾插法4.3在指定位置插入元素5.单链表的删除5.1删除指定数值的节点5.2删除指定位置的节点6.单链表的查找6.1按照值域查找6.2按照位置查找7.链表的遍历三、实验内容问题描述代码截图一、实验目的1、熟练掌握链表结构体的实现。2、熟练掌握链
YSRM·2024-01-19 01:44

数据结构实验3：顺序表的基本操作

目录一、实验目的二、实验原理1.连续存储空间2.元素访问3.固定大小4.容量管理5.动态顺序表6.顺序表的插入7.顺序表的删除8.顺序表的应用三、实验内容问题描述代码截图分析一、实验目的1、熟练掌握顺序表结构体的实现。2、熟练掌握顺序表的存储结构上实现基本操作：查找、插入和删除算法。二、实验原理1.连续存储空间顺序表的元素在内存中是连续存储的，这意味着每个元素占据相邻的内存位置。这种特性使得顺序表
YSRM·2024-01-19 01:13

数据结构实验6：图的应用

目录一、实验目的1.邻接矩阵2.邻接矩阵表示图的结构定义3.图的初始化4.边的添加5.边的删除6.Dijkstra算法三、实验内容实验内容代码截图分析一、实验目的1．掌握图的邻接矩阵的存储定义；2．掌握图的最短路径（Dijsktra）算法的实现。二、实验原理1.邻接矩阵邻接矩阵是一种表示图的方法。它是一个二维数组，用于表示图中各个顶点之间的连接关系。如果图是有向图，那么邻接矩阵是对称的；如果是无向
YSRM·2024-01-19 01:13

数据结构实验报告-排序、查找及其应用

数据结构实验报告-排序、查找及其应用一、问题分析（1）题目一中，要求在坐标系中设立邮局，使得各个居民到邮局路程的和最小。题目中比较关键的信息时居民走到邮局是走平行于坐标轴的路径，不是直线路径。
我慢慢地也过来了·2024-01-17 10:03

【线性表的基本操作实现及其应用 】

2.实验原理与要求⑴按照数据结构实验任务书，提前做好实验预习与准备工作，独立完成。⑵任选一题，多选者并且保质保量完成适当加分。⑶严格按照数据结构实验报告模板和规范，及时完成实验报告。
August的三月·2024-01-15 22:12

数据结构实验二 :二叉树的操作与实现

数据结构实验一:线性表,堆栈和队列实现数据结构实验二:二叉树的操作与实现数据结构实验三:图的操作与实现数据结构实验四:查找和排序算法实现文章目录一、实验目的：二、使用仪器、器材三、实验内容及原理1、教材
孤寒_imbzz·2024-01-12 18:55

双向冒泡排序的数据结构实验报告

目录实验目的：实验内容（实验题目与说明）算法设计（核心代码或全部代码）运行与测试（测试数据和实验结果分析）总结与心得：实验目的：理解双向冒泡排序算法的原理和基本思路。熟悉双向冒泡排序在实际应用中的场景和优化方法。实验内容（实验题目与说明）编写一个双向冒泡排序算法，即在排序过程中以交替的正、反两个方向进行遍历。若第一趟把关键字最大的记录放到最末尾，则第二趟把关键字最小的记录放到最前端，如此反复进行之
块块0.o·2024-01-12 12:15

数据结构实验5：二叉树的应用

目录一、实验目的二、实验原理1.基本概念2.基本操作2.1二叉数的定义2.2二叉树的建立2.2.1创建新节点2.2.2建立二叉树2.3二叉树的遍历2.3.1先序遍历(NLR)2.3.2中序遍历(LNR)2.3.3后序遍历(LRN)2.3.4层次遍历2.4二叉树的节点个数统计2.5二叉树的深度计算三、实验内容问题描述代码截图一、实验目的1、掌握二叉树的定义；2．掌握二叉树的基本操作，如二叉树的建立、
YSRM·2024-01-12 07:03

2023年郑州轻工业大学软件学院数据结构实验四-图（详解+源码Java版+运行结果）

需求分析+实验任务实验四图一、实验目的1.能利用图的邻接矩阵和邻接表存储表示法构造图；2.掌握图的广度和深度优先搜索遍历、最短路径算法思想；3.能够用图的算法思想解决生活中的实际应用问题。二、课程目标支撑课程目标（3）：能够在工程实践中选择、构建合适的数据结构，描述复杂软件工程问题中的数据及数据之间的关系，体现科学思维能力。三、实验任务请设计一个简单的医院导航系统，该医院主要有以下部门：门诊部(A
豆粉今天敲了吗·2024-01-09 00:13

2023年郑州轻工业大学软件学院数据结构实验五-查找与排序（详解+源码C语言版+运行结果）

实验要求一、实验目的1．掌握常用的查找和排序算法思想；2．能够用所学过的查找和排序算法解决生活中的实际应用问题。二、课程目标支撑课程目标（4）：能够在软件开发过程中，针对特定需求综合应用数据结构、算法分析与设计等知识解决实际问题，具有积极进取、追求卓越的创新意识。三、实验任务设计并实现一个新冠疫苗接种信息管理系统（假设该系统面向需要接种两剂的疫苗）。要求定义一个包含接种者的身份证号、姓名、已接种了
豆粉今天敲了吗·2024-01-09 00:13

实验三 栈和队列的操作 （数据结构实验C++编写）

文章目录1.实验目的2.实验内容3.实验步骤4.实验代码5.实验总结1.实验目的（1）掌握栈的顺序存储结构、链式存储结构及其基本操作；（2）掌握队列的顺序存储结构、链式存储结构及其基本操作。2.实验内容（1）编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。（2）编程实现队列的以下基本操作：建队列，取队头元素，入队，出队。3.实验步骤（1）编写程序框架，利用while循环输入操作对象，利用s
abtgu·2024-01-02 19:30

实验二 单链表的操作（数据结构实验c++编写）

文章目录1.实验目的2.实验内容3.实验步骤4.实验代码5.实验总结1.实验目的（1）掌握线性表的链式存储结构；（2）掌握单链表及其基本操作的实现。2.实验内容（1）编程实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。（2）采用单链表结构编程实现：两个有序单链表的归并运算。3.实验步骤编写程序框架，利用while循环输入操作代码，利用switch选择语句对输入的代码进行判
abtgu·2024-01-02 19:29

排序之交换排序（快排和冒泡）

题目：数据结构实验之排序二：交换排序TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription冒泡排序和快速排序都是基于
小自洽·2024-01-01 06:34

数据结构实验之查找与排序

查找与排序顺序查找冒泡排序与折半查找简单选择排序直接插入排序快速排序顺序查找一：顺序查找顺序查找:从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功;反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败。顺序查找方法既适用于线性表的顺序存储结构，又适用于线性表的链式存储结构。编程实现对包含n（n>9）个元素的链式存储的线性表进行顺序查找，输
阿健也会编程·2023-12-29 22:37

数据结构实验报告C语言查找与排序,数据结构中查找和排序算法实验报告.doc

数据结构中查找和排序算法实验报告延安大学计算机学院试验报告纸附页姓名班级试验名称三．实验分析与步骤：1.折半查找有序表表示静态查找表时，Search函数可用折半查找来实现。先确定待查记录所在的范围(区间)，然后逐步缩小范围直到找到或找不到该记录为止。查找操作的性能分析：查找算法中的基本操作是将记录的关键字和给定值进行比较，，通常以“其关键字和给定值进行过比较的记录个数的平均值”作为衡量依据。平均查
羞羞的·2023-12-29 22:07

数据结构实验4

程序填空题5-1最小生成树（普里姆算法）#include#defineMVNum100#defineMaxInt32767usingnamespacestd;structedge{charadjvex;intlowcost;}closedge[MVNum];typedefstruct{charvexs[MVNum];intarcs[MVNum][MVNum];intvexnum,arcnum;}A
Yhan涵涵·2023-12-26 11:56

复盘理解/实验报告梳理 数据结构PTA实验一

由于要写数据结构实验，所以我需要重新梳理一下我前面写过的实验题，顺便写一个综合性较强的博文，针对实验报告中的“调试过程”内容进行复盘，方便复习。
FellAveal·2023-12-17 15:08

西南交通大学【数据结构实验8】

实验内容及要求：编写控制台应用程序，提供以下菜单项：插入元素从键盘输入若干两两互不相同的非0整数，直到输入0时停止。将输入的所有非0整数按输入次序插入二叉排序树(初始时是空树)。插入某个非0整数时，若该整数已在二叉排序树中，则插入该整数失败(应显示提示信息)。全部整数插入结束后，显示成功插入的整数个数。删除元素输入一个整数，若它在二叉排序树中，则删除它（提示删除成功与失败）。输出输出二叉排序树的先
苦恼的coder·2023-12-16 12:19

算法与数据结构--最短路径Dijkstra算法

题目：算法与数据结构实验题10.20迷路★实验任务学长经常迷路，现在他又遇到问题了，需要求救。
飞翔的云中猪·2023-12-14 17:00

数据结构实验任务七：基于广度优先搜索的六度空间理论验证

问题描述“六度空间”理论又称作“六度分隔(SixDegreesofSeparation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入要求多组数据，每组数据m+1行。第一行有两个数字n和m，代表有n个人和m组朋友关系。
Fu_god·2023-12-14 13:59

【数据结构实验】排序（三）快速排序算法的改进（三者取中法）

文章目录1.引言2.快速排序算法2.1传统快速排序2.2三者取中法3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果1.引言  快速排序是一种经典的排序算法，其核心思想是通过选择一个基准元素，将数组分为两个部分，左边的元素小于基准，右边的元素大于基准，然后对左右两部分递归地进行排序。然而，在处理基本有序数组时，传统的快速排序可能会退化为O(n2)O(n^2)O(n2)
QomolangmaH·2023-12-06 22:13

【数据结构实验】树（一）构建二叉查找树(BST)

文章目录1.引言2.二叉查找树3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现1.数据结构2.全局变量3.中序遍历函数InOrder4.二叉查找树的构建函数T5.主函数3.3代码整合4.实验结果1.引言  二叉查找树（BinarySearchTree，BST）是一种常用的数据结构，它在计算机科学和信息处理中有着广泛的应用。BST的特点是对于树中的每个节点，其左子树的所有节点值小
QomolangmaH·2023-12-06 22:42

【数据结构实验】查找（一）基于散列表的查找算法

文章目录1.引言2.实验原理2.1散列表2.2线性探测法2.3冲突解决3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于散列表的查找算法2.实验原理2.1散列表  散列表（HashTable）是一种常见的数据结构，通过使用哈希函数将关键字映射到一个固定大小的数组中。这样可以通过计算关键字的哈希值，将其直接映射到数组的索引
QomolangmaH·2023-12-06 22:10

【数据结构实验】排序（二）希尔排序算法的详细介绍与性能分析

文章目录1.引言2.希尔排序算法原理2.1示例说明2.2时间复杂性分析3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现3.3代码解析3.4实验结果4.实验结论1.引言  排序算法在计算机科学中扮演着至关重要的角色，对于数据的组织和搜索等任务有着深远的影响。希尔排序是一种插入排序的改进版本，通过引入增量的概念，能够在某些情况下显著提高排序的效率。  本文将详细介绍希尔排序算法的原
QomolangmaH·2023-12-05 04:14

数据结构实验任务四：哈夫曼编码

该代码为数据结构实验任务四：哈夫曼树及哈夫曼编码实现。
Fu_god·2023-12-03 05:03

数据结构实验任务五：使用二叉树实现简单的加减乘除四则运算

使用二叉树实现一位的加减乘除运算（系统输入#结束）：#include#include#include#defineMaxS20//结构体部分typedefstructnode{charval;/*数据域*/structnode*rc;structnode*lc;}Node;typedefstructbt{Node*root;}BT;//函数声明部分voidInit(BT*a,chars[]);/*
Fu_god·2023-12-03 05:32

数据结构实验任务三：利用KMP算法实现查询主串中是否含有目标子串

改代码为数据结构试验任务三：利用KMP算法实现查询主串中是否含有目标子串；需要考虑DNA都是环状的，应用两个字符串实现环状结构。#include#defineMaxC20#defineMaxE20usingnamespacestd;classExp{//定义样本类private:intused=0;//是否读取信息charvir[MaxC];//病毒DNAcharper[MaxC];//人类DNA
Fu_god·2023-12-03 05:32

数据结构实验任务六 ：基于 Dijsktra 算法的最短路径求解

本次代码为实验六:基于Dijsktra算法的最短路径求解实现。本实验的重点在于对于Dijsktra算法的理解。有关Dijsktra的资料可以参考有关博文：图论：Dijkstra算法——最详细的分析，图文并茂，一次看懂！-CSDN博客以下附上实现代码：#include#include#include#defineMaxE5#defineMVNum100#defineMaxInt32767typede
Fu_god·2023-12-03 05:32

数据结构实验任务一：链表实现图书管理系统。

该代码为数据结构实验任务一实现代码，使用链表实现图书管理系统。
Fu_god·2023-12-03 05:02

【数据结构实验】排序（一）冒泡排序改进算法 Bubble及其性能分析

文章目录1.引言2.冒泡排序算法原理2.1传统冒泡排序2.2改进的冒泡排序3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果5.实验结论1.引言  排序算法是计算机科学中一个重要而基础的研究领域，不同的排序算法在不同场景下有着不同的优劣势。冒泡排序是最简单直观的排序算法之一，其核心思想是通过反复交换相邻元素，将未按次序排列的元素移到正确位置。本文将着重介绍改进的冒泡排
QomolangmaH·2023-12-03 03:21

GDPU 数据结构 天码行空12

文章目录数据结构实验十二图的遍历及应用一、【实验目的】二、【实验内容】三、实验源代码CPPC数据结构实验十二图的遍历及应用一、【实验目的】1、理解图的存储结构与基本操作；2、熟悉图的深度度优先遍历和广度优先遍历算法
兑生·2023-12-01 20:41

TZOJ 5415: 数据结构实验：链表A+B

链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表，然后把它们相加即可。需要注意的就是两者v
我是聪是空的·2023-12-01 03:55

数据结构实验之图论六：村村通公路(最小生成树Prim/Kruskal)

Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入，每组数据包括村落数目N(Nusingnamespacestd;#defineINF0x3f3f3f3fconstintN=
鹏不是这个朋·2023-11-28 14:56

数据结构实验之图论六：村村通公路——最小生成树Kruskal算法

Think:1知识点：最小生成树Kruskal算法（并查集思想）2反思：注意变量初始化SDUT题目链接以下为Accepted代码#includeusingnamespacestd;structnode{intu;intv;intw;}e[1004];intn,f[1004];voidInit();intget_f(intv);boolMerge(intu,intv);boolcmp(structn
leoxry·2023-11-28 14:24

【数据结构实验】图（一）Warshall算法（求解有向图的可达矩阵）

文章目录1.引言2.Warshall算法原理2.0图的基础知识a.类型b.表示2.1初始化可及矩阵2.2迭代更新可及矩阵3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果1.引言  Warshall算法是一种用于求解有向图的可达矩阵的经典算法，算法通过迭代更新图的可达矩阵，从而找到图中任意两个顶点之间的可达关系。本文将介绍Warshall算法的实现细节，并通过一个具体
QomolangmaH·2023-11-28 12:30

数据结构实验 图

一、实验目的熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。关于各种典型著名的复杂算法，在上机实习方面不做基本要求。更适合于安排大型课程设计。二、实例图的邻接矩阵存储（数组表示）、简单输出。本题的目的是给出一个无向图数组表示的简单启示，在此基础上稍加改动可以实现网（边上带权值的图）的邻接矩阵表示。
杪商柒·2023-11-28 04:17

数据结构--二叉树的实现（C++）

前言数据结构实验作业--用二叉链表实现二叉树（c++版）包括二叉树的构建、二叉树的销毁，前序遍历、中序遍历、后序遍历、层序遍历等基本操作。还有求二叉树的叶子结点个数，二叉树的深度、结点个数等。
Ustinian.488·2023-11-28 02:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他