数据结构
文章平均质量分 60
舟浔川
读研倒计时
展开
-
前、中、后序线索二叉树的构造与遍历!
构造和遍历后序二叉树原创 2021-07-17 15:13:46 · 3501 阅读 · 2 评论 -
数据结构JAVA实现——树
树的各种实现形式原创 2021-06-28 21:05:09 · 591 阅读 · 0 评论 -
数据结构java实现———栈、队列的实现及应用
数据结构java实现——栈的顺序存储+共享结构+链式存储栈的基本操作栈结构栈自动扩容函数栈降容函数两个栈的共享空间栈结构:栈的链式存储结构java实现链式结构的结构数据结构java实现——队列的顺序存储、链式结构顺序存储结构链式结构1.两个栈实现一个队列2.两个队列实现一个栈3.Java实现酒店管理系统很基础的版本4栈实现进制转化5括号匹配检验6迷宫求解7表达式求值 & 中缀表达式转后缀表达式数据结构java实现——栈的顺序存储+共享结构+链式存储栈是指只在表尾进行插入和删除的线性表,后进先出.原创 2021-05-23 14:51:29 · 667 阅读 · 2 评论 -
数据结构java实现——单链表的顺序存储、链表结构、循环链表(头插尾插)
链表的顺序存储结构链表头插法和尾插法单链表顺序存储结构,java实现涉及到扩容,顺序链表等处理线性表——单链表笔记数据结构java实现——栈的顺序存储+共享结构+链式存储package com.datastruct.hdu.javase;import com.sun.org.apache.xpath.internal.objects.XObject;import com.sun.org.apache.xpath.internal.objects.XObjectFactory;import原创 2021-05-14 10:18:24 · 310 阅读 · 2 评论 -
B-树自在人心|B树的原理与实现
关于B-树的构造原理,代码;有序输出原理、代码;删除原理、代码实现原创 2021-03-31 19:24:09 · 3822 阅读 · 1 评论 -
数据结构|AVL树(平衡树)的理解与代码实现与讲解(尽可能写清楚)
AVL树的详细解释和代码讲解原创 2021-03-08 20:55:13 · 521 阅读 · 0 评论 -
数据结构|二叉排序树的构造、查找、删除
二叉排序树的构造、查找、删除原创 2021-03-04 16:41:00 · 652 阅读 · 1 评论 -
数据结构——关键路径AOV(图)
关键路径原创 2021-02-20 21:23:38 · 2419 阅读 · 0 评论 -
数据结构——拓扑排序算法理解和实现
AOV网是一个有向图,其顶点之间有着优先顺序,但没有环路结构意思就是:一件事做了,就不用回头再做拓扑排序,就是对一个有向图构造拓扑序列的过程构造拓扑排序时,是按照一种从最开始的逐个往后走的顺序输出 如上图所示。如果输出的顶点是全部顶点,则是不存在环路的AOV网如果输出顶点少了一个,则是存在回路的AOV网拓扑排序的实现思想1.构造一个有向图的邻接表,存入图的结构信息2.构造一个栈Q或者队列Q,用来存放入度为0的顶点信息(也可以构造一个栈T或队列T,用来存放拓扑排序的结果)3当Q存在顶原创 2021-02-18 16:40:49 · 1055 阅读 · 0 评论 -
数据结构——图的最短路径之弗洛伊德FLOYD算法的理解和实现
图的最短路径之弗洛伊德FLOYD算法的理解和实现原创 2021-02-17 17:07:38 · 281 阅读 · 0 评论 -
数据结构——图的最短路径之迪杰斯特拉Dijkstra算法的理解和实现
数据结构的最短路径是指在网图中,两个结点之间边上权值之和最小的路径。Dijkstra算法的理解和前面的最小生成树还是有类似之处从原点到终点那么就以源点V0开始,定义三个数组final[MAX] : 是用来判决的 初始化为0ShortPathTable[MAX] :是用来存储权值之和的(按照数组下标来的)它每次循环都有更新 是根据当前所在结点位置与后面结点的权值 和上次求的最小路径值之和min所更新更新部分即:比如我从V0到V8结点。 之间有经过V5结点,min是V0到V5的最原创 2021-02-05 21:45:52 · 437 阅读 · 0 评论 -
数据结构——图的最小生成树和最大生成树之Kruskal算法理解和实现
冒泡排序 动态数组 邻接矩阵 边集数组 Kruskal算法原创 2021-02-02 22:17:12 · 764 阅读 · 0 评论 -
数据结构——图的最小生成树和最大生成树之Prim算法理解和实现
图的最小生成树和最大生成树之Prim算法理解和实现原创 2021-02-01 22:31:14 · 1683 阅读 · 0 评论 -
数据结构——邻接矩阵的深度优先遍历(DFS)和广度优先遍历(BFS)的理解和实现
数据结构——图的邻接矩阵的遍历原创 2021-01-31 20:38:38 · 3946 阅读 · 0 评论 -
数据结构——图的邻接多重表实现
数据结构之图的存储结构:邻接多重表#include<iostream>using namespace std;#define MAX 25typedef int Status;typedef char eleVex;typedef struct ArcNode//边结构{ int ivex, jvex; int weight; struct ArcNode *ilink, *jlink;}ArcNode;typedef struct VNode//表头结构{ e转载 2021-01-28 15:20:04 · 204 阅读 · 0 评论 -
数据结构——图的十字链表实现
十字链表定义和实现原创 2021-01-28 14:43:47 · 526 阅读 · 0 评论 -
数据结构——图的邻接表实现
有向图和无向图邻接表的实现原创 2021-01-26 17:41:13 · 1337 阅读 · 0 评论 -
数据结构——图的邻接矩阵实现
图的存储结构——邻接矩阵实现原创 2021-01-25 19:47:13 · 756 阅读 · 0 评论 -
数据结构——图的定义和实现
图相对于前面稍难些 这里记下概念 以加深印象原创 2021-01-22 21:06:52 · 558 阅读 · 0 评论 -
数据结构——实现哈夫曼树和哈夫曼编码的编程
输入任意字符串,统计不同字符个数,进行哈夫曼编码原创 2021-01-20 21:08:15 · 751 阅读 · 0 评论 -
数据结构——简单实现森林转化为二叉树
先实现二叉树,再实现森林,希望给出更好的方法原创 2021-01-12 21:18:53 · 15834 阅读 · 1 评论 -
数据结构——N叉树-孩子兄弟表示法|理解and实现N叉树的孩子兄弟表示法|树转化为二叉树
树的孩子兄弟表示法就是森林转化为二叉树原创 2021-01-12 20:05:15 · 4688 阅读 · 3 评论 -
数据结构——单链表|双向链表|二叉树|线索二叉树|转换解释和应用
单链表、双向链表、二叉树、线索二叉树之间的转化原创 2021-01-09 20:44:15 · 336 阅读 · 0 评论 -
数据结构——二叉树 |关于线索二叉树的理解和实现
1原创 2021-01-06 22:09:17 · 434 阅读 · 1 评论 -
数据结构——二叉树|二叉树的链式表示|前序输出|后续输出|中序输出|销毁等操作
能看到二叉树 应该了解二叉树是个啥了 那就直接上代码了#include<iostream>#include<malloc.h>//包含malloc()、realloc()函数 没用它 用了newusing namespace std;typedef char elementype;typedef int Status;typedef struct BTree{ elementype data; struct BTree *lef_child, *rig_c原创 2021-01-03 17:08:25 · 295 阅读 · 0 评论 -
数据结构——树|N叉树之孩子双亲表示法——顺序存储结构+链表
N叉树之孩子双亲表示法左边是表头结构,相当于一个顺序存储,开始只做了一个顺序结构,发现诸多不便之处,随即开始孩子双亲表示法的学习,这个表示法,需要定义三个结构:孩子结构表头结构树的结构按理说是应该先有树,再有表头结构,最后才有孩子结构但树里面包含所有,所以顺序要逆过来结构体定义#include<iostream>using namespace std;#define MAXTREE 25 //定义树的最大结点数//#d原创 2020-12-27 16:01:11 · 2160 阅读 · 0 评论 -
数据结构——树 | 孩子双亲数组表示法
#include<iostream>using namespace std;#define MAXTREE 25 //定义树的最大结点数//#define NULL 0typedef char element;typedef int Status;//孩子双亲普通表示法typedef struct TreeData{ int parent; //定义每个结点双亲所在位置的下标 element data; //每个结点存放的数据}TreeData;原创 2020-12-28 14:37:15 · 743 阅读 · 0 评论 -
堆分配存储结构串的实现|C++
堆分配存储结构串的实现方法是,提供一个足够大的存储空间。作为串的可利用空间,用来存储各串的串值。每当建立一个新的串时,系统就从这个空间划分出一个大小和新串相同的空间给新串若分配成功则返回一个指向起始地址的指针为操作方便每个串的长度也作为一个存储结构的一部分用动态分配函数库中的malloc和free来管理存储空间C++中有new 和delete可以管理空间#include<iostream>#include <stdio.h>#include <stdlib.h原创 2020-11-18 20:54:29 · 1089 阅读 · 0 评论 -
串的定长顺序存储结构|C++实现
串的实现原创 2020-11-12 16:36:47 · 1004 阅读 · 0 评论 -
线性表——单链表笔记
线性表顺序表和单链表顺序表单链表单链表重点在于理解,头结点和头指针头结点:头结点不一定存在头节点存放在第一个元素的结点之前它的数据域一般没有意义,(但也可以存储标题、日期、建表人等信息)头结点的存在是为了在某些时候更方便的处理链表如对第一个元素前进行插入或者删除该结点,头结点能帮我们找到第一个元素的位置,因为它指向第一个元素。头结点的指针域指向第一个元素。头指针:头指针是必须存在因为我们需要知道元素的位置,这个必须由指针来决定!头指针是指向链表第一个结点的指针!无论链表是否为空原创 2020-10-08 10:22:38 · 563 阅读 · 0 评论 -
数据结构——单链表 | 完善单链表
线性表——单链表笔记上面是最开始编写的第一篇下面是第二篇就是用了递归而已哈哈哈#include<iostream>using namespace std;typedef int Status;typedef char elementype;typedef struct Link{ elementype data; struct Link *next;}*Node;//单链表设置一个空的头结点Status IniLink(Node &link){ lin原创 2021-01-08 21:41:26 · 113 阅读 · 0 评论