shanql的博客_数据结构

数据结构：静态查找表（顺序表）

#include #include #define OVERFLOW -2#define FALSE 0#define TRUE 1typedef int Status;typedef int IndexOfKey; //关键字为整型typedef int KeyType;

静态查找

#define

升序

原创 2022-12-07 18:07:30 140 阅读

数据结构：回溯法与树的遍历

求含n个元素的集合的幂集（具体参见严蔚敏《数据结构》6.7节）///////////////////////////////////////回溯法求幂集（深度优

#include

ios

数据结构

原创 2022-12-07 18:06:06 71 阅读

数据结构：静态查找表（线性链表）

/*********************************************************** 程序：静态查找表（线性链表） *****************************************************

#define

结点

字符串

原创 2022-12-07 15:39:09 102 阅读

数据结构：单链队列--队列的链式存储结构

//测试<div style="margin: 0px; padding: 0px; font-family: punctuation, 微软雅黑, Tohoma; font-size: 14px; line-height: 22px;">/*************************************************************</div>

#define

#include

链队列

原创 2022-12-07 15:37:46 80 阅读

数据结构：静态链表

<span style="font-family: Arial, Helvetica, sans-serif;"> #include <iostream></span>using namespace std;//线性表静态存储结构#define MAXSIZE 1000 //假设链表的最大长度为1000typedef int ElemType;typedef

链表

结点

数组

原创 2022-12-07 15:10:02 47 阅读

数据结构：赫夫曼树和赫夫曼编码的存储表示

/******************************************************** 程序：赫夫曼树和赫夫曼编码的存储表示完成者：小单完成时间：2013年5月26日 *********************************************************/ //测试 #include <std

结点

权值

赫夫曼编码

原创 2022-12-07 15:09:50 246 阅读

数据结构：图的邻接矩阵存储实现

/****************************************************** 程序：图的邻接矩阵存储实现完成者：小单完成时间:2013年5月31日 *******************************************************/ //测试 #include <stdio.h>#in

邻接矩阵

回车符

输入流

原创 2022-12-07 15:09:33 160 阅读

数据结构：有向图的十字链表存储表示（c实现）

/********************************************************** 程序：有向图的十字链表存储表示完成时间：2013年6月10日完成者：小单 ***********************************************************/ //-------------有向

有向图

链表

#define

原创 2022-12-07 15:09:20 106 阅读

数据结构：图（邻接表存储 c++实现）

#include <iostream>#include <string>#include <queue>using namespace std;#define MAXVEX 10#define INFINITY 0XFFFFFFFF#define SUCCESS 1#define UNSUCCESS 0typedef int Status;bool visite

#define

ci

结点

原创 2022-12-07 15:09:09 130 阅读

数据结构：图（十字链表存储 c++实现）

有没有可能把邻接表与逆邻接表结合起来呢？

List

邻接表

有向图

原创 2022-12-07 15:09:02 161 阅读

数据结构：最小生成树（Prim算法）

算法思想：假设N = ( p, {e} )是连通图，TE是N上最小生成树中边树。

最小生成树

#define

权值

原创 2022-12-07 15:08:51 161 阅读

数据结构：无向图的邻接多重表存储表示（c实现）

/******************************************************************* 程序：无向图的邻接多重表存储表示完成时间：2013年6月11日完成者：小单 ********************************************************************/

无向图

结点

#include

原创 2022-12-07 15:08:36 97 阅读

数据结构：图（邻接多重表存储 c++实现）

/*******************************************************************

结点

ci

深度优先遍历

原创 2022-12-07 15:08:25 197 阅读

数据结构：平衡二叉树(AVL树)

#include using namespace std;#define EH 0 //等高#define LH 1 //左高#define

子树

#define

结点

原创 2022-12-07 15:08:03 71 阅读

数据结构：哈希表（除留取余法--线性探测法）

#include #include using namespace std;#define SUCCESS 1#define UNSUCCESS 0#define HASHSIZE 12#define NULLKEY 0xffffffff/2typedef struct { int *elem; int count;}HashTable;typedef int Sta

#define

开放定址法

#include

原创 2022-12-07 15:07:57 63 阅读

数据结构：直接插入排序

void InsertSort( int src[], int len ){ for ( int i = 1; i < len; +

折半插入排序

原创 2022-12-07 15:07:46 70 阅读

数据结构：最小生成树（Kruskal）

算法思想：假设N = { V, {E} }是连通网，则令最小生成树的初

权值

#define

#include

原创 2022-12-07 15:01:41 117 阅读

数据结构：Dijkstra算法实现 c实现

stra算法实现程序完成者：小单程序完成时间：2013年6月27号**********************************************************

邻接矩阵

有向图

最短路径

原创 2022-12-07 15:01:38 230 阅读

数据结构：最短路径（Dijkstra c++实现）

#include #include #include #include using namespace std;#define MAX

最短路径

#define

#include

原创 2022-12-07 15:01:27 118 阅读

数据结构：二叉排序树

#include #include using namespace std;typedef int ElemType;s

子树

父节点

删除节点

原创 2022-12-07 15:01:21 40 阅读

数据结构：哈希表（除留取余法--链地址法）

#include using namespace std;//哈希函数的构造方法：除留取余法//处

数据

链地址法

ios

原创 2022-12-07 15:01:16 141 阅读

数据结构：查找与排序

#include using namespace std;void ShellSort( int a[], int n )//

子树

二叉排序树

非递归

原创 2022-12-07 15:01:12 78 阅读

数据结构：斐波那契查找原理解析

SIZE 13void Fibonacci(int *f){ f[0] = 1; f[1] = 1; for (int i = 2; i < MAXSIZE; i++) { f[i] = f

数组

斐波那契数

斐波那契查找

转载 2022-12-07 15:01:06 76 阅读

数据结构：图的邻接表存储表示

/******************************************************************* 程序：图的邻接表存储表示完成时间：2013年6月10号完成者：小单 ********************************************************************/ //测

#define

#include

邻接表

原创 2022-12-07 14:59:34 132 阅读

数据结构：树--孩子兄弟表示法

/*************************************************** 程序：树--孩子兄弟表示法完成者：小单完成时间：2013年5月23日 //测试 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <

结点

#define

#include

原创 2022-12-07 14:59:24 203 阅读

数据结构：树的孩子链表存储

/********************************************************* 程序:树的孩子链表存储完成者：小单完成时间：2013年5月21日 **********************************************************/ //测试 #include <stdio.h>

结点

链表

#define

原创 2022-12-07 14:59:12 89 阅读

数据结构：二叉树的链式存储实现

/*********************************************************************************** 程序：二叉树的链式存储实现作者：小单完成时间:2013年4月25日***********************************************************

#define

非递归遍历

结点

原创 2022-12-07 14:59:01 69 阅读

数据结构：树的存储——双亲表示法

/*********************************************** 程序：树

结点

#define

树结构

原创 2022-12-07 14:58:46 123 阅读

数据结构：栈的应用（进制转换）

void itob( int a ) //非负十进制转二进制{ int stack[32]; //初始化一个栈 int top = -1

初始化

十进制

十六进制

原创 2022-12-07 14:58:39 120 阅读

数据结构：栈与递归（Hanoi塔问题）

void Hanoi( int n, char a, char b, char c ){ if ( n == 1 ) { cout " << c << endl; } else { Hanoi( n-1, a, c, b ); //将n-1块从a经过c移动到b cout " << c << endl;//将第n块从a直接移到c Hanoi( n-1, b, a, c

其它

原创 2022-12-07 14:58:32 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb639037bbda6d6的博客

数据结构：静态查找表（顺序表）

数据结构：回溯法与树的遍历

数据结构：静态查找表（线性链表）

数据结构：单链队列--队列的链式存储结构

数据结构：静态链表

数据结构：赫夫曼树和赫夫曼编码的存储表示

数据结构：图的邻接矩阵存储实现

数据结构：有向图的十字链表存储表示（c实现）

数据结构：图（邻接表存储 c++实现）

数据结构：图（十字链表存储 c++实现）

数据结构：最小生成树（Prim算法）

数据结构：无向图的邻接多重表存储表示（c实现）

数据结构：图（邻接多重表存储 c++实现）

数据结构：平衡二叉树(AVL树)

数据结构：哈希表（除留取余法--线性探测法）

数据结构：直接插入排序

数据结构：最小生成树（Kruskal）

数据结构：Dijkstra算法实现 c实现

数据结构：最短路径（Dijkstra c++实现）

数据结构：二叉排序树

数据结构：哈希表（除留取余法--链地址法）

数据结构：查找与排序

数据结构：斐波那契查找原理解析

数据结构：图的邻接表存储表示

数据结构：树--孩子兄弟表示法

数据结构：树的孩子链表存储

数据结构：二叉树的链式存储实现

数据结构：树的存储——双亲表示法

数据结构：栈的应用（进制转换）

数据结构：栈与递归（Hanoi塔问题）