数据结构
文章平均质量分 52
暮已深
(●—●)
展开
-
@【数据结构】直接插入排序 、冒泡排序 、简单选择排序 、希尔排序 、快速排序
@【数据结构】(C语言-各类排序函数)实现排序函数,排序元素个数及元素值键盘输入1.直接插入排序2.冒泡排序3.简单选择排序4.希尔排序5.快速排序主函数:#include<iostream>#include<stdio.h>#include<stdlib.h>#define MAX 100using namespace std;typedef int KeyType; //typedef int Elemtype;typedef stru原创 2020-05-21 17:40:34 · 1467 阅读 · 1 评论 -
@【数据结构】(二叉排序树)
@【数据结构】(二叉排序树)创建一二叉排序树,然后利用该二叉排序树实现数据的查询#include<stdio.h>#include<stdlib.h>#include<iostream>#define MAX 100using namespace std;typedef struct Node{ int data; struct Node *lchild, *rchild;}BiTNode, *BiTree;bool search(BiTree原创 2020-05-21 16:25:35 · 234 阅读 · 0 评论 -
@【数据结构】(有序顺序表的折半查找)
@【数据结构】(有序顺序表的折半查找)#include<iostream>#include<stdio.h>#include<stdlib.h>#define MAX 100using namespace std;typedef struct{ int data[MAX]; int last;}List;List *INIT(){ List *L; L = (List*)malloc(sizeof(List)); L->last = 0原创 2020-05-21 16:23:24 · 2034 阅读 · 0 评论 -
@【数据结构】(顺序表的查找)
@【数据结构】(顺序表的查找)#include<iostream>#include<stdio.h>#include<stdlib.h>#define MAX 100using namespace std;typedef struct{ int data[MAX]; int last;}List;List *INIT(){ List *L; L =(List*)malloc(sizeof(List)); L->last = 0; re原创 2020-05-21 16:20:55 · 478 阅读 · 0 评论 -
@【数据结构】(图-拓扑排序)
@【数据结构】(图-拓扑排序)方法1:采用邻接表存储结构,按照堆栈的实现。方法2:采用邻接矩阵实现:#include<iostream>#include<iomanip>#include<stdlib.h>#include<stdio.h>#define INF 65535 //设为双字节无符号整数的最大值using namesp...原创 2020-04-23 18:50:22 · 303 阅读 · 0 评论 -
@【数据结构】(图-邻接表 广度优先遍历)
@【数据结构】(图-邻接表 广度优先遍历)采用邻接表来实现图的存储,并输入输出邻接表的信息,并用邻接表来实现图的广度优先遍历。生成邻接表:#include<iostream>#include<iomanip>#include<stdio.h>#include<stdlib.h>#define MAX 1000#define INF 6...原创 2020-04-23 18:44:54 · 1498 阅读 · 0 评论 -
@【数据结构】(最短路径-Dijksatra算法)
@【数据结构】(最短路径-Dijksatra算法)有向图带权值的存储结构,求每个顶点的入度和出度,并实现求最短路径的Dijksatra算法最短路径子函数:void closestpath(MGraph G, int v){ int dist[MAX]; // 保存源点v到顶点i的目前最短路径长度 int path[MAX][MAX]; //保存源点到顶点j的最短路径,实际上为最...原创 2020-04-23 18:38:56 · 495 阅读 · 0 评论 -
@【数据结构】(带权无向图+最小生成树)
@【数据结构】(带权无向图+最小生成树)带权值的无向图,实现输入和输出,并求出该图的最小生成树。#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<iomanip>#define MAX 100using namespa...原创 2020-04-23 18:23:26 · 3908 阅读 · 2 评论 -
@【数据结构】(无向图)
@【数据结构】(无向图)采用邻接矩阵实现无向图的存储,并输入输出邻接矩阵。求每个顶点的度,并实现图的广度优先遍历和深度优先遍历。#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<iomanip>#define MAX 1...原创 2020-04-23 18:12:14 · 507 阅读 · 0 评论 -
@【数据结构】(二叉树-哈夫曼编码)
@【数据结构】(二叉树-哈夫曼树及哈夫曼编码)实现哈夫曼树的创建算法,并按哈夫曼树实现哈夫曼编码算法。#include<iostream>#include<stdio.h>#include<stdlib.h>#include<iomanip>#define MAXVALUE 10000#define MAXLEAF 30 /...原创 2020-03-28 13:36:09 · 507 阅读 · 0 评论 -
@【数据结构】(二叉树-求祖先节点)
@【数据结构】(二叉树-求祖先节点)设计一个算法,求给定值x的结点在二叉树中的所有祖先,设树中值为x的结点不多于一个。#include<stdio.h>#include<iostream>using namespace std;#define MAX 100typedef char Elemtype;typedef struct tNode{ Elem...原创 2020-03-28 13:30:09 · 1719 阅读 · 1 评论 -
#@【数据结构】(二叉树叶子节点构造单链表)
@【数据结构】(二叉树叶子节点构造单链表)设计算法,将给定二叉树的叶子结点连成一个带头结点的单链表,并要求叶子结点按照从左到右的顺序插入,而排列顺序为从右到左(逆置)的单链表。#include<stdio.h>#include<iostream>using namespace std;#define MAX 100typedef char Elemtype;...原创 2020-03-28 13:27:45 · 908 阅读 · 0 评论 -
@【数据结构】(二叉树的定义及基本操作函数2-链式存储)
@【数据结构】(二叉树的定义及基本操作函数2)采用链式结构存放二叉树,实现二叉树的创建,实现二叉树的遍历(前序,后序,中序层次遍历),分别求二叉树的叶子结点和结点的数目,二叉树的查找,二叉树的深度。#include<stdio.h>#include<iostream>using namespace std;#define MAX 100typedef cha...原创 2020-03-28 13:22:07 · 583 阅读 · 0 评论 -
#@【数据结构】(二叉树的定义及基本操作函数1)
@【数据结构】(二叉树的定义及基本操作函数1)采用线性表的形式存放一颗完全二叉树,实现二叉树的创建,输出二叉树的叶子结点,实现二叉树的层次遍历。#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define MAXNODE 1000typedef c...原创 2020-03-28 12:39:26 · 651 阅读 · 0 评论 -
## @【数据结构】(栈 基本函数)
@【数据结构】(栈 基本函数)定义堆栈的相关函数,演示栈的使用,进栈,出栈,判栈空、取栈顶元素等功能。#include<stdio.h>#include<stdlib.h>#include <iostream>#define MAXN 10 /* 栈的最大容量 */using namespace std;typedef int ElemTyp...原创 2020-03-18 22:22:38 · 699 阅读 · 0 评论