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
数据结构实验
数据结构--二叉树的实现(C++)
前言
数据结构实验
作业--用二叉链表实现二叉树(c++版)包括二叉树的构建、二叉树的销毁,前序遍历、中序遍历、后序遍历、层序遍历等基本操作。还有求二叉树的叶子结点个数,二叉树的深度、结点个数等。
Ustinian.488
·
2023-11-28 02:54
算法
数据结构
b树
【
数据结构实验
】排序(一)冒泡排序改进算法 Bubble及其性能分析
文章目录1.引言2.冒泡排序算法原理2.1传统冒泡排序2.2改进的冒泡排序3.实验内容3.1实验题目(一)输入要求(二)输出要求3.2算法实现4.实验结果5.实验结论1.引言 排序算法是计算机科学中一个重要而基础的研究领域,不同的排序算法在不同场景下有着不同的优劣势。冒泡排序是最简单直观的排序算法之一,其核心思想是通过反复交换相邻元素,将未按次序排列的元素移到正确位置。本文将着重介绍改进的冒泡排
QomolangmaH
·
2023-11-26 09:41
算法
数据结构
排序算法
冒泡排序
c语言
【
数据结构实验
】排序(三)快速排序算法的改进(三者取中法)
文章目录1.引言2.快速排序算法2.1传统快速排序2.2三者取中法3.实验内容3.1实验题目(一)输入要求(二)输出要求3.2算法实现4.实验结果1.引言 快速排序是一种经典的排序算法,其核心思想是通过选择一个基准元素,将数组分为两个部分,左边的元素小于基准,右边的元素大于基准,然后对左右两部分递归地进行排序。然而,在处理基本有序数组时,传统的快速排序可能会退化为O(n2)O(n^2)O(n2)
QomolangmaH
·
2023-11-26 01:27
数据结构
排序算法
算法
c语言
快速排序
【
数据结构实验
】查找(一)基于散列表的查找算法
文章目录1.引言2.实验原理2.1散列表2.2线性探测法2.3冲突解决3.实验内容3.1实验题目(一)输入要求(二)输出要求3.2算法实现3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于散列表的查找算法2.实验原理2.1散列表 散列表(HashTable)是一种常见的数据结构,通过使用哈希函数将关键字映射到一个固定大小的数组中。这样可以通过计算关键字的哈希值,将其直接映射到数组的索引
QomolangmaH
·
2023-11-26 00:51
数据结构
散列表
算法
c语言
链表
【
数据结构实验
】图(三)图的深度优先搜索(DFS)生成树
文章目录1.引言2.深度优先搜索生成树3.实验内容3.1实验题目(一)输入要求(二)输出要求3.2算法实现1.数据结构2.队列操作函数3.广度优先搜索遍历4.创建图5.深度优先搜索算法6.主函数及DFS主函数7.输出生成树信息3.3代码整合4.实验结果1.引言 深度优先搜索(DFS)是图算法中的一种重要的遍历方法,它通过深度遍历图的顶点来构建生成树。生成树是一个无回路的连通子图,包含了原图的所有
QomolangmaH
·
2023-11-26 00:50
数据结构
深度优先
算法
dfs
图搜索
【
数据结构实验
】查找(二)基于线性探测法的散列表
文章目录1.引言2.实验原理2.1散列表2.2线性探测法3.实验内容3.1实验题目(一)输入要求(二)输出要求3.2算法实现三、实验设计3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于线性探测法的散列表2.实验原理2.1散列表 散列表(HashTable)是一种常见的数据结构,通过使用哈希函数将关键字映射到一个固定大小的数组中。这样可以通过计算关键字的哈希值,将其直接映射到数组的索引
QomolangmaH
·
2023-11-26 00:50
数据结构
散列表
查找
算法
c语言
链表
【
数据结构实验
】图(二)将邻接矩阵存储转换为邻接表存储
文章目录1.引言2.邻接表表示图的原理2.0图的基础知识a.类型b.表示2.1有向权图2.2无向权图2.3无向非权图2.4有向非权图3.实验内容3.1实验题目(一)数据结构要求(二)输入要求(三)输出要求3.2算法实现4.实验结果1.引言 图是一种常见的数据结构,用于表示对象之间的关系。在图的表示方法中,邻接表是一种常用的形式,特别适用于稀疏图。本实验将介绍如何使用邻接表表示图,并通过C语言实现
QomolangmaH
·
2023-11-26 00:48
数据结构
算法
图
链表
c语言
数据结构实验
题
文章目录多项式运算火车站Web导航表达式计算DS栈—波兰式,逆波兰式银行单队列多窗口模拟DS队列-组队列(不适用STL队列)最长重复子串计算一个串的最长真前后缀KMP算法特殊的语言串替换二叉树构建和便利同一颗二叉树赫夫曼树的构建和编码赫夫曼树解码带权路径和二叉树最大路径二叉树的中后序遍历及求叶子二叉树镜面反转【id:76】【20分】B.DS二叉树—二叉树结点的最大距离【id:72】【10分】C.D
蓝鲸不蓝369
·
2023-11-24 08:14
数据结构
数据结构
算法
数据结构实验
六 栈和队列的基本操作及应用
一、实验目的1.掌握栈的顺序表示和实现;2.掌握队列的链式表示和实现。二、实验原理1.栈是限定仅在表尾进行插入或删除的线性表,又称为先进后出的线性表。栈有两种存储表示,顺序表示(顺序栈)和链式表示(链栈)。栈的主要操作是进栈和出栈,对于顺序栈的进栈和出栈操作要注意判断栈满或栈空。2.队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。队列也有两种存储表示,顺序表示(循环队列
Meteor.792
·
2023-11-24 01:57
数据结构
数据结构
算法
栈和队列
c++
其他
数据结构实验
8-二叉树遍历及应用
二叉树的基本概念:树的定义:树(Tree)是n(n>=0)个结点的有限集,当n=0时称为空树,在任意一颗非空树中:(1)有且仅有一个特定的称为根(root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,......,Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree);树节点的分类:结点拥有的子树数称为结点的度(Degree),度为0的结点称为
平平无奇的羊
·
2023-11-23 02:53
数据结构与算法
数据结构
算法
数据结构实验
二 二叉树的操作与实现
系列文章:
数据结构实验
一线性表、堆栈和队列的操作与实现
数据结构实验
二二叉树的操作与实现
数据结构实验
三图的操作与实现
数据结构实验
四查找和排序算法实现一、实验目的:1、领会二叉链存储结构和掌握二叉树中的各种基本运算算法设计
mp-ui
·
2023-11-23 02:50
广大作业
数据结构实验
之图论二:图的深度遍历
Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0#include#includeinta[100][100];ints[100];intk,m;voiddfs(intp){s[p]=1;for(inti=0;i
air_shark
·
2023-11-21 17:30
ACM
CUMTOJ
数据结构实验
内容1-2 problemG
1392problem奥运排序问题C++题目描述按要求,给国家进行排名。输入有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出排序有4种方式:金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为:排名:排名方式如果有相同的最终排名,则输出排名方式
Redcarp
·
2023-11-20 19:09
数据结构实验
之单链表----单链表的基本操作
先上干货:单链表是一种常见的数据结构,它由节点(Node)组成,每个节点包含两个部分:数据域(Data)和指针域(Next)。数据域用于存储数据,指针域用于指向下一个节点。通过节点之间的指针连接,形成一个链式结构。单链表的基本思想是利用节点之间的指针来建立节点之间的关系。链表的头节点作为入口点,通过头节点可以访问到链表中的所有节点。每个节点通过指针域指向下一个节点,最后一个节点的指针域指向空(NU
善程序员文
·
2023-11-20 03:11
数据结构
数据结构
链表
c语言
c++
GDPU 数据结构 天码行空10
目录
数据结构实验
十树遍历应用一、【实验目的】二、【实验内容】三、【实验源代码】⭐CPP版⭐c语言版四、实验结果
数据结构实验
十树遍历应用一、【实验目的】1、了解树的建立方法2、掌握树与二叉树的转化及其遍历的基本方法
兑生
·
2023-11-19 14:32
数据结构实验
数据结构
算法
数据结构实验
期末复习-矿大
转圈圈习题一:题目描述:假如有一次班里组织户外活动,同学们随机围坐成一圈做游戏,每个同学都记住了左右同学的编号,活动结束后,老师想让你帮忙复原当时大家坐的位置,你能通过每个同学记录的左右同学的编号,把当时大家坐的一圈情况复原吗?输入:545532431123输出:32514#includeusingnamespacestd;structstudent//哈希表记录自身利用左右指针找下一个节点{in
ˇasushiro
·
2023-11-19 14:45
数据结构
c++
算法
哈工大
数据结构实验
二——二叉树的建立、遍历及其应用
非递归中序遍历二叉树4.4递归中序遍历二叉树4.5非递归后序遍历二叉树4.6层序遍历二叉树4.7判断二叉树是否为完全二叉树4.8显示二叉树4.9非递归求二叉树的宽度5.实验代码如下其他类似的博客哈工大
数据结构实验
二
dream or nightmare
·
2023-11-17 16:15
数据结构
二叉树
数据结构
二叉树的遍历
二叉树的建立
哈工大数据结构实验二
数据结构实验
报告-二叉树的存储结构的实现与应用
实验目的熟悉二叉树结点的结构和对二叉树的基本操作。掌握对二叉树每一种操作的具体实现。学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。在二叉树基本操作的基础上掌握二叉树的应用。实验要求1.独立完成;2.程序调试正确,有执行结果。3.程序是自己开发的,在运行结果界面上输出显示姓名。基础题:按照教材中关于二叉树的抽象数据类型定义,采用二叉链表存储结构,编程实现二叉树的各种基本操作,并通过主函
永远acl
·
2023-11-17 16:41
数据结构
算法
数据结构实验
7---二叉树的应用
(1)实验目的通过该实验,使学生理解二叉树的链式存储,掌握二叉树的几种遍历算法,并通过该实验使学生理解递归的含义,掌握C语言编写递归函数的方法和注意事项。(2)实验内容实现教材中算法6.4描述的二叉树创建算法,在此基础上实现二叉树的先序、后序递归遍历算法、两种非递归中序遍历、层序遍历、求二叉树的深度。注意:在非递归算法中用到栈和队列时,不要调用系统的栈和队列,需要自己实现栈和队列的操作。(3)参考
淡说似水的流年001
·
2023-11-17 16:41
数据结构
数据结构
算法
数据结构实验
报告二、栈
实验二栈的应用一、实验目的及要求1.实验目的1)掌握栈的概念、抽象数据类型和特点,掌握栈的顺序存储或者链式存储结构的存储思想及其程序实现,掌握栈对应存储结构的基本操作。2.实验要求1)用结构体类型描述栈的存储结构,对可能出现的问题预先分析,确定调试步骤和测试方法,编写源程序,尽可能考虑算法的健壮性,对实验中出现的问题进行分析、总结,完成实验报告。2)上机过程中要遵守实验室的各项规章制度,爱护实验设
佩亚诺余项.
·
2023-11-14 03:55
数据结构
数据结构
算法
数据结构实验
报告——二叉树
#includeusingnamespacestd;typedefcharBElemType;typedefstructNode{BElemTypedata;structNode*LChild;structNode*RChild;}BinNode,*BinTree;typedefBinTreeSElemType;typedefstructLNode///栈{SElemTypedata;struct
Cutele_
·
2023-11-13 00:46
#
ACM-图论/数据结构
数据结构
二叉树
队列
数据结构之顺序栈的算法实现C语言菜单版
期末
数据结构实验
考察我选的是顺序栈的算法实现,结合其他博客便创作了这篇文章,以供大家参考。如有错误,请斧正!!!
查无此人☞
·
2023-11-11 11:29
数据结构
数据结构
栈
c语言
c语言栈实现回文字符串,数据结构C语言回文判断(运用栈以及队列完成)
1、
数据结构实验
报告回文判断班级:学号:学生姓名:指导教师:时间:2015年5月5日1实验目的:熟悉栈和队列的各项操作,区别栈和队列的操作原理。
weixin_39995351
·
2023-11-10 18:28
c语言栈实现回文字符串
数据结构实验
报告(四)——栈和字符串
栈和字符串1.实验目的1、掌握栈的结构及基本运算的实现方法2、掌握用栈实现表达式计算的基本技术3、掌握应用栈进行问题求解的基本方法4、理解掌握串的有关概念和运算实现5、掌握快速模式匹配等串的典型算法2.实验内容1、建立一个空的链式队列2、判空3、打印输出队列中所有元素4、队列的系列操作5、字符串的创建删除插入替换6、快速匹配算法3.设计思路先建立一个空队列,进行判空、入队、出队、打印等操作创建字符
future_dreaming
·
2023-11-10 18:22
C语言
数据结构
数据结构
c语言
C语言数据结构-实验
数据结构实验
一元多项式哈夫曼编码和译码求图的最小生成树最短路径快速排序具体是根据老师给的实验要求,其中部分代码由老师给出一元多项式#include#include#includetypedefstructpolynode
地球OL太难玩
·
2023-11-10 18:51
C语言
C语言
数据结构
数据结构实验
(2):使用栈的方法求解迷宫从入口到出口的路径
题目:求解迷宫从入口到出口的路径。输入一个迷宫,求从入口通向出口的可行路径。为简化问题,迷宫用二维数组intmaze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入,若读入迷宫大小的值是n(3#includeusingnamespacestd;structPoint{intx,y;intdata;intflag=0;Point(intx=0,inty=0
赵同学的代码时间
·
2023-11-10 10:17
数据结构
数学建模
算法
数据结构实验
1.(程序题,25分)二叉树结点类型为char,特殊字符为@。输入一个二叉树的扩展先序遍历序列,输出该二叉树的后序序列。例如:一棵二叉树由ABCDEF共6个结点组成,对空指针域采用@扩展。输入先序遍历序列:ABD@F@@@CE@@@输出二叉树的后序遍历序列:FDBECA#include#include#include#include#include#include#include#include#
Landing_on_Mars
·
2023-11-09 00:22
数据结构:基础
杂项
数据结构
c++
算法
数据结构实验
之在线等价类
二、实验目的掌握在线等价类的使用,要求使用模拟指针实现。三、实验内容1、使用模拟指针实现本实验。2、输入一个1-9的正整数n,代表要创建n个元素,例如输入5,则代表创建一个1,2,3,4,5组成的元素表。3、再输入一个大于0正整数r,代表后面要输入r个等价关系。4、分行输入r个等价关系,格式如(1,2)。5、分行输出所有等价类,一个等价类的元素由小到大依次输出。例如等价类(1,3,5,2,4),输
ponytaill
·
2023-11-05 11:24
数据结构
C++
c++
矩阵
开发语言
数据结构实验
1约瑟夫环
刚开始m值为20循环链表#includeusingnamespacestd;typedefstructLNode{intdata;intnum;structLNode*next;}LNode,*LinkList;intm=20;intn;voidInit(LinkList&L){cin>>n;LinkListp=L;p->data=n;for(inti=0;i>s->data;s->num=i+1
企鹅会滑雪
·
2023-11-04 18:17
严蔚敏数据结构
数据结构
实验二 二叉树的操作与实现
广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼416A)学院计算机科学与网络工程学院实验课程
数据结构实验
实验项目实验二二叉树的操作与实现一、实验目的:1、二叉树的基本操作算法实现2、二叉树的各种遍历算法实现
猫咪钓鱼
·
2023-11-04 02:25
数据结构与算法
数据结构实验
八 数组和广义表的基本操作及应用
一、实验目的了解数组的两种存储表示方法,掌握数组在以行或列为主的存储结构中的地址计算方法二、实验内容1.构建数组a[3][3]、b[3][3],求两个数组元素之和并保存到数组result[3][3]中。2.将数组a[3][3]按行序为主序转换到一维数组k[9]中存放。#include"stdio.h"#defineM3voidmatrixadd(intm1[M][M],intm2[M][M],in
Meteor.792
·
2023-11-02 16:13
数据结构
数据结构
数组
广义表
c++
其他
6-3 统计二叉树叶子结点个数 (10分)_
数据结构实验
5_羊卓的杨
6-3统计二叉树叶子结点个数(10分)本题要求实现一个函数,可统计二叉树的叶子结点个数。函数接口定义:intLeafCount(BiTreeT);T是二叉树树根指针,函数LeafCount返回二叉树中叶子结点个数,若树为空,则返回0。裁判测试程序样例:#include#includetypedefcharElemType;typedefstructBiTNode{ElemTypedata;stru
sdguy_nobody
·
2023-11-01 21:20
【数据结构实验_青岛大学】
数据结构
二叉树
链表
6-4 统计二叉树度为1的结点个数 (10分)_
数据结构实验
5_羊卓的杨
6-4统计二叉树度为1的结点个数(10分)函数接口定义:intNodeCount(BiTreeT);T是二叉树树根指针,函数NodeCount返回二叉树中度为1的结点个数,若树为空,返回0。裁判测试程序样例:#include#includetypedefcharElemType;typedefstructBiTNode{ElemTypedata;structBiTNode*lchild,*rchi
sdguy_nobody
·
2023-11-01 21:20
【数据结构实验_青岛大学】
数据结构
二叉树
链表
指针
数据结构实验
实验5结合二叉树的二叉排序树设计
一、【实验目的】了解二叉排序树的定义,并结合二叉树的数据结构;掌握二叉排序树的排序方法。二、【实验内容】二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注:可不考虑被删除的结点是根的情况)。三、【实验步骤与要求】了解二叉排序树的定义,并结合二叉树的数据结构;掌握二叉排序树的排序方法。#include#include//函数
焦骚骚
·
2023-11-01 13:26
数据结构
西工大NOJ
数据结构实验
——2.1稀疏矩阵转置
对稀疏矩阵进行转置操作,按照老师讲的,有两种办法。我用的是第一种最简单的,从上到下一行一行得走,虽然速度很慢,但是简单。说实话这个题目很讨厌,我们定义的三元组里面mu表示的是行数,但是题目要求输入的m表示的是列数,这就很容易搞混了。但是我们不用n和m表示行和列,而是用线性代数里面的r表示行,c表示列,这样做不容易错,反正它先输入的永远是行,后输入的永远是列。其中进行转置操作的函数function,
没耳朵的Rabbit
·
2023-10-31 01:14
C
链表
数据结构
c语言
链表
西工大NOJ
数据结构实验
——实验2.3:稀疏矩阵加法,用十字链表实现C=A+B
关于这道题,需要注意一点,就是它的样例输入中的"?"是错误的,意思是说你完全可以不用去管这个问号,而如果你多此一举,把问号也给考虑进来了,那甭管你咋改,它永远都是WA。坑不坑???这道题几乎和理论NOJ上的一道题一模一样,所以参考西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加(严5.27)_没耳朵的Rabbit的博客-CSDN博客即可,(直接复制粘贴这个,啥都不用改,直接就能
没耳朵的Rabbit
·
2023-10-31 01:14
C
链表
数据结构
c语言
链表
【C++】
数据结构实验
——顺序表实现大数相加与相乘
一、上机实验的问题和要求:问题:大数相加与相乘要求:采取线性表二、程序设计的基本思想,原理和算法描述:(包括程序的结构,数据结构,输入/输出设计,符号名说明等)首先注意到是对大数进行操作,那么就不能通过int、float等数据类型存储大数,因为可能会发生截断导致大数的数位丢失,解决办法就是使用string类型来存储大数,理论上支持最大std::string::max_size()个字节,远远超过i
满脸写着暴躁
·
2023-10-28 22:50
数据结构实验
——查找算法C语言
以下是通过链表进行排序查找:涉及顺序查找、二分查找、快速排序#include#include#defineMAXSIZE1000structLNode{intData[MAXSIZE];//Data为待排序序列数组intLast;//Last为最后一个元素的数组下标};typedefstructLNode*List;ListCreate(){ListL;L=(List)malloc(sizeof(
秋雨叶落
·
2023-10-28 19:05
C
C语言学习
数据结构
链表
数据结构
算法
快速排序
c语言
数据结构:实现图书信息管理系统
数据结构:顺序表实现图书信息管理系统大一的
数据结构实验
拖延了相当长一段时间,最近老师终于让我们实验形式完成一次数据结构作业,我把自己的渣程序放在这里,希望能对肝实验的同学提供帮助,也希望各位大神路过的时候能指出我的不足实验要求一
里咿恩夜石
·
2023-10-27 03:56
数据结构
算法
c++
数据结构实验
报告顺序表c语言,
数据结构实验
报告(2015级).doc
数据结构实验
报告(2015级).doc
数据结构实验
报告专业_____________年级_____________学号_____________学生姓名_____________指导老师________
weixin_39578513
·
2023-10-23 23:19
数据结构实验报告顺序表c语言
图的基本操作(
数据结构实验
报告)
数据结构之图的基本操作实验报告文章目录数据结构之图的基本操作实验报告一.实验目的二.实验内容三.实验要求四.代码五.运行结果一.实验目的(1)理解图的基本术语和定义(2)掌握图的邻接矩阵和邻接表存储结构(3)掌握图的遍历算法(4)理解最小生成树的构造二.实验内容(1)创建无向图的邻接矩阵。(2)实现图的深度优先遍历。(3)实现图的广度优先遍历。(4)创建无向网的邻接矩阵。(5)根据普利姆算法构造最
CS@zeny
·
2023-10-23 15:39
数据结构
数据结构
CUMTOJ
数据结构实验
考试17级(疑似)
17级
数据结构实验
考试题(疑似)看数据,做出2道及2道以下的占3/67从作答成功率上看难度,由简单到难应该是:B≈A≈C>E>>D,如果机试不是自己很擅长的考试方式,可以先考虑自己熟悉哪道题,拿分概率更高
Redcarp
·
2023-10-21 15:34
数据结构实验
:二叉树遍历
目录1、实验要求2、函数实现(1)容错处理(2)建立二叉树存储结构(3)二叉树先序遍历(4)二叉树中序遍历(5)二叉树后续遍历(6)二叉树层次遍历(7)求根到给定结点的路径3、完整代码1、实验要求实现功能:建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。主控菜单:1.建立二叉树存储结构2.求二叉树的先序遍历3.求二叉树的中序
故梦余生
·
2023-10-21 04:40
数据结构实验
数据结构
算法
链表
数据结构实验
:顺序存储完全二叉树先、中、后序遍历
实验内容及要求:输入一个字符串,存储于一维数组。以该一维数组作为完全二叉树的存储结构,实现先、中、后序遍历,输出遍历结果。将该完全二叉树转换为二叉链表存储结构,然后基于二叉链表存储结构再次进行先、中、后序遍历并输出遍历结果。实验目的:掌握完全二叉树的顺序存储与链式存储结构以及遍历算法。数据结构设计简要描述:1:顺序存储:一维数组作为完全二叉树的存储结构2:链式存储:typedefstructBit
guts350
·
2023-10-19 01:58
数据结构实验与作业
数据结构
c++
算法
数据结构实验
一 线性表
目录1.好玩的约瑟夫环-单链表版本2.递增有序顺序表的插入1.好玩的约瑟夫环-单链表版本【题目描述】有M个人,编号分别为1到M,玩约瑟夫环游戏,最初时按编号顺序排成队列;每遍游戏开始时,有一个正整数报数密码N,队列中人依次围坐成一圈,从队首的人开始报数,报到N的人出列,然后再从出列的下一人开始重新报数,报到N的人出列;重复这一过程,直至所有人出列,完成一遍游戏,所有出列的人形成新队列;游戏可能玩很
timberman666
·
2023-10-18 20:25
数据结构学习总结
数据结构
算法
学习
链表
c++
c语言
青少年编程
数据结构实验
报告六 排序
一、实验目的1、掌握内部排序的基本算法;2、分析比较内部排序算法的效率。二、实验内容和要求1.运行下面程序:#include#include#defineMAX50intslist[MAX];/*待排序序列*/voidinsertSort(intlist[],intn);voidcreateList(intlist[],int*n);voidprintList(intlist[],intn);vo
G_M_R_(已摆烂)
·
2023-10-18 08:38
数据结构实训
数据结构
排序
PTA:
数据结构实验
一 链队列
数据结构实验
一链队列输入格式输出格式输入样例输出样例输入样例输出样例思路代码输入格式在一行输入若干个队列元素值,调用入队函数把输入的元素值入队,用−1表示输入结束(−1不属于队列)。
徐徐同学
·
2023-10-16 18:12
PTA
数据结构
数据结构
算法
c++
数据结构实验
5 循环队列的实现
一、实验目的1.掌握循环队列的定义及初始化、创建、求长、输出、判断队空、判断队满、销毁、入队、出队等基本操作。2.使用C/C++写出循环队列。3.了解顺序队列相较于顺序表的特殊性,能在不同情况下选择合适的存储方式。二、实验要求1.写出循环队列的线性存储和操作;三、实验过程实验环境:visualstudio2017实验步骤:初始化循环队列Q,定义函数名为Init_SQueue;创建循环队列Q,定义函
Binkkkk
·
2023-10-15 16:24
数据结构(C语言)
数据结构
链表
数据结构实验
之链表九:双向链表
数据结构实验
之链表九:双向链表Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。
whale .
·
2023-10-15 07:53
程设II链表题解
XDOJ 363 输出快速排序递归算法隐含递归树的后序遍历序列 AC
最近期末了,写
数据结构实验
的时候,这个题写了挺久的,搞出来记录一下。
sozn
·
2023-10-14 05:39
xdoj
数据结构与算法
算法
排序算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他