gsgs1234的博客

@【数据结构】（C语言-各类排序函数） 实现排序函数，排序元素个数及元素值键盘输入 1.直接插入排序 2.冒泡排序 3.简单选择排序 4.希尔排序 5.快速排序 主函数： #include<iostream> #include<stdio.h> #include<stdlib.h> #define MAX 100 using namespace std; typedef int KeyType; //typedef int Elemtype; typedef stru

@【数据结构】（二叉排序树） 创建一二叉排序树，然后利用该二叉排序树实现数据的查询 #include<stdio.h> #include<stdlib.h> #include<iostream> #define MAX 100 using namespace std; typedef struct Node { int data; struct Node *lchild, *rchild; }BiTNode, *BiTree; bool search(BiTree

@【数据结构】（有序顺序表的折半查找） #include<iostream> #include<stdio.h> #include<stdlib.h> #define MAX 100 using namespace std; typedef struct { int data[MAX]; int last; }List; List *INIT() { List *L; L = (List*)malloc(sizeof(List)); L->last = 0

@【数据结构】（顺序表的查找） #include<iostream> #include<stdio.h> #include<stdlib.h> #define MAX 100 using namespace std; typedef struct { int data[MAX]; int last; }List; List *INIT() { List *L; L =(List*)malloc(sizeof(List)); L->last = 0; re

@【数据结构】（图-拓扑排序） 方法1：采用邻接表存储结构，按照堆栈的实现。 方法2：采用邻接矩阵实现： #include<iostream> #include<iomanip> #include<stdlib.h> #include<stdio.h> #define INF 65535 //设为双字节无符号整数的最大值 using namesp...

@【数据结构】（图-邻接表 广度优先遍历） 采用邻接表来实现图的存储，并输入输出邻接表的信息，并用邻接表来实现图的广度优先遍历。 生成邻接表： #include<iostream> #include<iomanip> #include<stdio.h> #include<stdlib.h> #define MAX 1000 #define INF 6...

@【数据结构】（最短路径-Dijksatra算法） 有向图带权值的存储结构，求每个顶点的入度和出度，并实现求最短路径的Dijksatra算法 最短路径子函数： void closestpath(MGraph G, int v) { int dist[MAX]; // 保存源点v到顶点i的目前最短路径长度 int path[MAX][MAX]; //保存源点到顶点j的最短路径，实际上为最...

@【数据结构】（带权无向图+最小生成树） 带权值的无向图，实现输入和输出，并求出该图的最小生成树。 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<iomanip> #define MAX 100 using namespa...

@【数据结构】（无向图） 采用邻接矩阵实现无向图的存储，并输入输出邻接矩阵。求每个顶点的度，并实现图的广度优先遍历和深度优先遍历。 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<iomanip> #define MAX 1...

@【数据结构】（二叉树-哈夫曼树及哈夫曼编码） 实现哈夫曼树的创建算法，并按哈夫曼树实现哈夫曼编码算法。 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<iomanip> #define MAXVALUE 10000 #define MAXLEAF 30 /...

@【数据结构】（二叉树-求祖先节点） 设计一个算法，求给定值x的结点在二叉树中的所有祖先，设树中值为x的结点不多于一个。 #include<stdio.h> #include<iostream> using namespace std; #define MAX 100 typedef char Elemtype; typedef struct tNode { Elem...

@【数据结构】（二叉树叶子节点构造单链表） 设计算法，将给定二叉树的叶子结点连成一个带头结点的单链表，并要求叶子结点按照从左到右的顺序插入，而排列顺序为从右到左(逆置)的单链表。 #include<stdio.h> #include<iostream> using namespace std; #define MAX 100 typedef char Elemtype;...

@【数据结构】（二叉树的定义及基本操作函数2） 采用链式结构存放二叉树，实现二叉树的创建，实现二叉树的遍历（前序，后序，中序层次遍历），分别求二叉树的叶子结点和结点的数目，二叉树的查找，二叉树的深度。 #include<stdio.h> #include<iostream> using namespace std; #define MAX 100 typedef cha...

@【数据结构】（二叉树的定义及基本操作函数1） 采用线性表的形式存放一颗完全二叉树，实现二叉树的创建，输出二叉树的叶子结点，实现二叉树的层次遍历。 #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define MAXNODE 1000 typedef c...

@【数据结构】（栈 基本函数） 定义堆栈的相关函数，演示栈的使用，进栈，出栈，判栈空、取栈顶元素等功能。 #include<stdio.h> #include<stdlib.h> #include <iostream> #define MAXN 10 /* 栈的最大容量 */ using namespace std; typedef int ElemTyp...