weixin_43331769的博客

数据结构—图1.基于邻接矩阵创建图的算法;2.输出图的邻接矩阵的算法；3：基于邻接矩阵存储结构的图的深度优先遍历算法（递归算法）4.邻接表的定义：5：基于邻接表创建图的算法；6：输出图的邻接表的算法；1.基于邻接矩阵创建图的算法;MGraph( datatype a[ ], int n, int e) { int vertexNum,arcNum; vertexNum=n; arcN...

数据结构-排序算法一、直接插入法二、希尔排序法三、交换排序（起泡排序）四、快速排序一、直接插入法解决方法：将第1个记录看成是初始有序表，然后从第2个记录起依次插入到这个有序表中，直到将第n个记录插入。在i-1个记录的有序区r[1] ~ r[i-1]中插入记录r[i]，首先顺序查找r[i]的正确插入位置，然后将r[i]插入到相应位置。r[0]有两个作用：进入循环之前暂存了r[i]的...

数据结构—二叉树1：二叉树的定义（递归）2：二叉树前序遍历算法（递归算法）；3：二叉树中序遍历算法（递归算法）；4：二叉树后序遍历算法（递归算法）；5：以广义表的形式输出二叉树；1：二叉树的定义（递归）typedef int datatype;typedef struct BiNode{ datatype data; struct BiNode *lchild, *rchild;}bi...

数据结构-栈与队列一、顺序栈1.顺序栈的定义2：入栈二、顺序队列1：顺序栈的定义2：入队3：出队三、链队列1：链队列的定义：2：入队3：出队一、顺序栈1.顺序栈的定义#define MaxSize 64/* const int MaxSize =64; */typedef int datatype; typedef struct{ datatype data[M...

数据结构-单链表一、单链表1：单链表的定义：2：尾插法创建单链表：3：头插法创建单链表：4：输出单链表上各结点值；5：在单链表上查找第i个位置上的结点，并将结点值输出；6：在单链表head中第i个位置上插入元素值为x的新结点；7：判断单链表是否为空；8：删除单链表上第i个位置上的结点；9：删除整个单链表一、单链表1：单链表的定义：#include "stdio.h" typedef i...

数据结构-顺序表顺序表的定义：通过已知数组元素创建顺序表显示顺序表中所有元素的值通过随机输入创建顺序表在位置index上插入值为x的元素删除位置index上的元素查看位置index上的元素的值查找值为x的元素顺序表的定义：#include <stdio.h>#include<stdlib.h>#define MaxSize 20typedef int dataty...

数据结构-查找算法折半（二分法）查找折半（二分法）查找核心算法：int BinSearch1(int r[ ], int n, int k){ int low = 1, hight = n, mid; while(low <= hight){ mid = (low + hight) / 2; if(k < r[mid]) hight = mid - 1; if...