数据结构—链表-建立单链表
我们这里的单链表定义为char型，其他类型是一样的做法s->next=p->next； s这个指针指向的节点就和p的下一个节点连接起来了。 p->next=s; 注意：这两个语句不能交换 然后p->next是一个指针 s也是一个指针 s是一个指向某一个节点的指针。 p->...
Scratch 实现数据结构静态链表的建立及操作
Scratch 实现数据结构静态链表的建立及操作scratch操作Scratch 实现数据结构静态链表的建立及操作数据结构添加数据代码通过值查找指针回收空闲节点操作代码计算静态链表的元素的个数删除数据代码插入数据代码运行结果对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由d...
数据结构之图（一）——概论
图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E）,其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对（vi,vj)来表示。如果图中任意俩个顶点之间的边都是无向...
【数据结构与算法】：快速排序和冒泡排序-三，冒泡排序
1.基本思想： 从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。 设数组长度为N。 1.每轮比较相邻的前后两个数据，如果前面数据大于(或者小于)后面的数据，就将这两个个数据交换。 2.这样每轮对数组的第0个数据到N-1个数据进行一次遍历后，最大或者最小的一个数据就到数组第N-1个位置。 ...
设计基于锁的并发数据结构-1. 线程安全的栈容器
#include <exception>#include <memory>#include <mutex>#include <stack>struct empty_stack : std::exception {const char *what ()...
数据结构习题
1.在线性表中最常用的操作是存取第i个元素及其前驱的值，采用( A )存储方式最省时间。A.顺序表 B.带头结点的单链表 C.带头指针的双向循环链表 D.带头指针的单向循环链表2．在一个单链表中，已知z结...
生物信息学入门 heatmap.2函数绘制热图（heatmap） 数据结构 代码 结果解读
热图是展示基因表达差异非常直观的方法，很多R语言包都支持绘制热图。下面分享一个根据heatmap.2函数绘制热图的方法。依然是数据-代码-结果。本帖力求精简，使新手尽可能快的成功，更多定制化的细节请参阅其他帖子！1.表达矩阵和分组矩阵表达矩阵和分组矩阵和做差异表达的结构是一样的，差异...
数据结构面试刷题
树的计算题技巧：1.在二叉树的第i层至多有2^i - 1 个节点2.深度为k的二叉树至多有2^k-1 个节点3. 设度为0,1,2节点为n0，n1,n2，总结点是n，则n0=n2+1;（根据4.5条推出）4.n0 + n1 + n2 = n5.n = 分支线数 + 1 = 2*n2 + 1*n1 +...
【数据结构】建立无向图的邻接矩阵存储并输出
实验目的：掌握图的基本存储方法。掌握有关图的基本操作算法并用高级语言实现。熟练掌握图的来两种搜索路径的遍历方法。掌握图的有关应用；#include<stdio.h>#include<stdlib.h>#define MAX 20typedef int VexType;type...
数据结构c++ ( 三 )
第4章 字符串和多维数组字符串存储模式匹配多维数组字符串存储 串的逻辑结构 串: 零个或多个字符组成的有限序列.串长度: 串中所包含的字符个数.空串: 长度为0的串 , 记为: " “. 非空串 通常记为：S=” s1 s2 …… sn "其中：S是...
初识--数据结构
什么是数据结构？我们为什么要学习数据结构呢....一系列的问题就促使我们不得不了解数据结构。我们不禁要问了，学习C语言不就够了吗？为什么还要学习数据结构呢？这是因为：数据结构能够解决C语言解决不了的问题，比如：图形，树状图...要了解数据结构，就必须要知道：数据，数据项，数据元素，数据对象，是什么意...
【C 数据结构】顺序表- 1. 基本原理
顺序表，全名顺序存储结构，是线性表的一种。顺序表对数据的物理存储结构也有要求。 顺序表存储数据时，会提前申请一整块足够大小连续的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 例如，使用顺序表存储 1,2,3,4,5，数据最终的存储状态如图所示： 顺序表存储数据同数组非常...
大话备考之数据结构综合题
综合题题型1 深度优先遍历与广度优先遍历1．已知二维数组表示的图的邻接矩阵如下图所示。试分别给出深度优先和广度优先遍历序列，并画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。首先看邻接矩阵，矩阵中1代表相邻，0代表不相邻，首先根据图表画出深度优先生成树，从1开始，找到7，7找到3，3找...
java数据结构与算法刷题-----LeetCode684. 冗余连接
class Solution { public int[] findRedundantConnection(int[][] edges) { int n = edges.length;//顶点个数 int[] parent = new int[n + 1];//并查...
数据结构与算法-图论(三)-最短路径
数据结构与算法-图论(三)-最短路径在讨论完最小生成树后，我们再来了解图论中另一个经典问题：最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始终点到一个终止终点途中经过的所有结点序列，路径的长度即所经过的边权和。最短路径问题在实际中的应用也非常广泛，例如确定...
数据结构_链表基本操作代码-SList.h
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int SList_Datatype;typedef struct SLi...
数据结构与算法基础-线性表
顺序表链表 单链表循环链表双向链表顺序存储与链式存储 ## 队列与栈 队列：先进先出 栈：先进后出 循环队列：头指针和尾指针指向同一个位置 队空：head=tail 队满：(tail+1)%size=head ...
20172306 2018-2019-2 《Java程序设计与数据结构》第六周学习总结
20172306 2018-2019-2 《Java程序设计与数据结构》第六周学习总结教材学习内容总结概述（了解一下树的一些概念）树是一种非线性结构。树由一个包含结点和边的集构成，其中的元素被存储在这些结点中，边则将一个结点和另一个结点连接起来。树的根就是位于该树顶层的唯一结点。一棵树只有一个结点。...
20162323周楠《Java程序设计与数据结构》第八周总结
20162323周楠 2016-2017-2 《程序设计与数据结构》第八周学习总结教材学习内容总结一个异常是一个对象，它定义了并不轻易出现的或是错误的情形异常由程序或运行时环境抛出，并能被捕获，需要时可进行适当的处理，与错误（error）不同，error不可恢复，且不应该被捕获导致异类的几种情形：1...
2017-2018-2 1723《程序设计与数据结构》第八周作业 & 实验二 & 第一周结对编程 总结
作业地址第八周作业：https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1847（作业界面已评分，可随时查看，如果对自己的评分有意见请私聊助教）提交情况如图：实验二作业：https://edu.cnblogs.com/campus/b...