安然~~-CSDN博客

原创复杂网络入门详解适用于初学者。超详细～～

复杂网络知识快速入门，适用于初学者。超详细的名词解释～～

2022-05-01 13:53:04 7416

原创通过递归和非递归（即栈的方式）两种方法实现扩展二叉树数据结构简单易懂超详细

//本程序采用扩展二叉树的存储方式、//和依据该存储结构写的建立扩展二叉树的方式和前序的递归的遍历方式//和非递归的遍历方式（即利用栈的知识进行遍历，本质上是一样的）#include<stdio.h>#include<stdlib.h>typedef int elemtype;#define size 100#define more 20typedef struct bitnode{elemtype data;//二叉树的数据域struct bitnode* l

2021-11-25 11:43:28 706 1

原创队列的线性存储结构 c语言数据结构简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>typedef int Elemtype;#define maxsize 100typedef struct queue{//注意再用顺序结构来表示栈和队列时，不用再进行node节点的定义了//首先我们不需要指针了，并且数据域可以放在队列中的数组里int rear;int front;int nodes[maxsize];}queue;queue* initqueue();//队列的初始化

2021-11-25 11:43:16 410

原创线性表的线性存储结构及其基本操作（创建、初始化、插入、删除、查找、遍历） c语言数据结构简单易懂超详细~~

/本程序中半酣对线性表的创建、初始化、插入、删除、查找、遍历等基本常用操作/#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef int ElemType;typedef struct sqlist{ElemType data[maxsize];int length;}sqlist;//创建空的顺序表sqlist* create(){sqlist* L = (sqlist*)malloc

2021-11-25 11:42:46 2076

原创用邻接矩阵来prim普利姆算法详解 c语言数据结构简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>#define INFINITY 65535#define maxsize 100typedef struct pragh{int numnode, vertexnode;//顶点数，边表数int vex[maxsize];//存放顶点的数组int arc[maxsize][maxsize];//存放边表信息的数组}pragh;void init(pragh* G){int w;//存放权

2021-11-25 11:42:31 496

原创 kruscal克鲁斯卡尔算法求最小生成树 c语言数据结构简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>#define INFINITY 65535#define maxsize 100typedef struct{int begin;int end;int weight;}Edge;//对边集数组的定义typedef struct pragh{int numnode, vertexnode;//顶点数，边表数int vex[maxsize];//存放顶点的数组int arc[maxsi

2021-11-25 11:42:20 815

原创二叉树的三种遍历方式（前序、中序、后序遍历）以及通过前序遍历的方式判断各节点在第几层简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>typedef char Elemtype;typedef struct Bitnode{Elemtype data;struct Bitnode* lchild, * rchild;}Bitnode,*Bittree;void createtree(Bittree *T){//因为要修改指针的值，所以要传入指针的指针才可以修改指针//为什么要修改指针的指向，因为递归结束的条件就是所有的结点都到

2021-11-24 18:41:56 861

原创汉诺塔问题（通过递归实现） c语言数据结构

#include<stdio.h>void hannuota(int n, char A, char B, char C);//参数的含义是将A上的n个盘子借助B移动到Cint main(void){char a = ‘A’;char b = ‘B’;char c = ‘C’;int n;printf(“请输入盘子的个数\n”);scanf_s("%d", &n);hannuota(n,a,b,c);}void hannuota(int n, char A, c

2021-11-24 18:38:23 396

原创利用栈的知识将十进制的数转换为r进制的数 c语言数据结构超详细~~

#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef struct node{Elemtype data;struct node* next;}node;typedef struct stack{struct node* top;//栈顶指针struct node* bottom;//栈底指针}stack;void initstack(stack*);//栈的初始化void push

2021-11-24 18:36:40 2042

原创邻接表的创建 c语言数据结构超详细~~

#include<stdio.h>typedef char vertextype;typedef int edgetype;#define maxsize 100#include<stdlib.h>typedef struct edgenode{int adjvex;//邻接表的结点下标struct edgenode* next;//指向下一个顶点的指针}edgenode;typedef struct vertexnode{int data;//顶点的数据

2021-11-24 18:36:32 610

原创邻接表的深度遍历 c语言数据结构简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>#define maxsize 100int visited[maxsize];//结点是否被访问的标志信息typedef struct edgenode//建立边表结点{int adjvex;//存储相邻节点的下标edgenode* next;//指向下一个结点的指针}edgenode;typedef struct vertexnode//建立顶点表{//顶点表可以用数组，也可以用链表//

2021-11-24 18:36:24 1228

原创邻接矩阵的创建 c语言数据结构简单易懂超详细~~

#include<stdio.h>#define maxsize 100typedef char vertextype;//顶点类型typedef int edgetype;//边的类型#define INFINITY 65535#include<stdlib.h>typedef struct{vertextype vert[maxsize];//顶点表的信息edgetype arc[maxsize][maxsize];//边表信息int numedge, num

2021-11-24 18:35:26 527

原创邻接矩阵的深度优先遍历 c语言数据结构简单易懂超详细~~

#include<stdio.h>#define maxsize 100#include<stdlib.h>#define INFINITY 65535int visited[maxsize];//注意这个visited数组必须为全局变量//因为若为局部变量，在另外一个函数内修改它，在返回到被调函数时，值不会发生改变typedef struct graph{int arc[maxsize][maxsize];//边表int vert[maxsize];int n

2021-11-24 18:35:10 2059 1

原创面试求x的n次方 c语言数据结构超详细简单易懂~~

#include<stdio.h>#include<stdlib.h>int function1(int x,int n){int result = 1;for (int i = 0; i < n; i++){result = x;}return result;}int function2(int x, int n){if (n == 0)return 1;elsereturn function2(x, n - 1) x;}int func

2021-11-24 18:34:25 890

原创树的存储结构之child表示法的表头结构简单易懂超详细~~

#include<stdio.h>typedef int Elemtype;#define maxsize 100//孩子表示法的那个结点的数据域存放的不是结点的值//存放的是下一个结点的孩子（一个接着一个）typedef struct node{int child;//为什么知道了该孩子结点之后，还需要定义一个指向下一个结点的指着呢？//因为我们不光要知道该孩子的孩子结点，还应该通过这个结点可以找到//该孩子结点，所以我们必须通过一个指针域指向该孩子节点struct no

2021-11-24 18:33:41 171

原创树的存储结构之双亲child表示法的表头结构简单易懂

#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef char Elemtype;//建立孩子节点typedef struct Bitnode{Elemtype data;struct Bitnode* next;}Bitnode;//建立表头结构typedef struct nodeptr{int parent;//存放双亲结点的下标Bitnode* firstchild;//指向第

2021-11-24 18:33:06 223

原创树的存储结构之双亲表示法的表头结构超详细简单易懂~~

#include<stdio.h>typedef int elemtype;#define maxsize 100//双亲表示法不需要通过链表进行实现//只需要通过顺序存储的parent的值就可以了typedef struct node{int parent;//表示其双亲结点的位置:其在数组位置的下标elemtype data;//树结点的数据类型}pnode;//注意这个结点只能表示的是一行数据哦typedef struct ptree//定义一颗树{int n;/

2021-11-23 22:06:16 284

原创线索二叉树的创建 c语言数据结构简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>//创建枚举类型typedef enum{link,thread} PointNag;//link(0)表示是指向的是左右孩子//thread（1）表示的是前驱结点和后继节点typedef char Elemtype;//创建二叉节点typedef struct BiThrnode{Elemtype data;struct BiThrnode* lchild, * rchild;PointNa

2021-11-23 21:57:41 164

原创线性表的链式存储结构及其常用操作（单链表的创建、初始化、插入、删除、遍历、查找指向元素、单链表的销毁）c语言数据结构简单易懂超详细~

#include<stdio.h>//链表结点typedef struct node{int data;struct node* next;}node;node* creatlinknode(int n);//创建链式队列void insertlinknode(node* head);//单链表的插入，//在数据域为num的结点之前插入一个结点void deletelinknode(node* head, int num);//单链表的删除//删除数据域尾num的结点vo

2021-11-23 21:56:34 1144 1

原创线性表的链式存储结构（即用指针来实现）即其常用操作（初始化、单链表的插入、删除、查找指定的数据、单链表的遍历、计算单链表的长度） c语言数据结构简单易懂超详细~~

/本程序包含对线性表也就是单链表的基本操作，初始化、单链表的插入、删除、查找指定的数据、单链表的遍历、计算单链表的长度等/#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef struct node{Elemtype data;struct node* next;}Node;//初始化链表Node* create(){Node* head;head = (Node*)malloc(si

2021-11-23 21:49:45 595

原创静态队列（循环队列）出现的原因及其实现（队列初始化、入队、出队、遍历、判断循环队列是否为空或者已满)、 c语言数据结构简单易懂超详细~~

/本程序中对循环队列包含队列初始化、入队、出队、遍历、判断循环队列是否为空或者已满等基本常用操作//好啦~现在来讲循环队列出现的原因：：因为队列入队和出队front和rear都是向后移动的，那么我们前面的元素一旦出队之后，这些空间都不能得到合理的利用了，那么这对于计算机来说，是一个极大的空间资源的浪费，于是就有了循环队列的出现啦/#include<stdio.h>#include<stdlib.h>typedef struct queue{int* base;int f

2021-11-23 21:38:59 676

原创双向链表的基本常用操作（创建、初始化、插入、删除、链表长度、查找指定元素的位置、链表的销毁） c语言数据结构超详细~~

/本程序中包含对双向链表的：：创建、初始化、插入、删除、链表长度、查找指定元素的位置以及双向链表的销毁/#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef struct linknode{Elemtype data;struct linknode* next;}Linknode,Linklist;//创建循环链表Linknode create(){Linklist head = (Li

2021-11-23 21:19:50 2180

原创栈的链式存储结构（指针）以及栈的常用操作（入栈、出栈、遍历、统计栈的元素个数、取栈顶元素） c语言数据结构超详细~~

#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef struct node{Elemtype data;struct node* next;}node;typedef struct stack{struct node* top;//栈顶指针struct node* bottom;//栈底指针}stack;void initstack(stack*);//栈的初始化void push

2021-11-23 21:08:42 1793

原创栈的线性存储结构及其常用操作（初始化、入栈、出栈、遍历、栈空、栈满、取栈顶元素） c语言数据结构简单易懂超详细~

#include<stdio.h>#include<stdlib.h>typedef int Elemtype;#define maxsize 100typedef struct stack{ Elemtype nodes[maxsize];//表示栈的最大容量 int top;//表示栈顶指针的位置 int length;//表示当前栈所存储的元素的个数}stack;stack* initstack();//栈的初始化bool isfullstack(sta

2021-11-23 20:53:12 841

原创 floyd算法的实现（以及与dijstra迪杰斯特拉算法的比较） c语言简单易懂超级详细~~

#include<stdio.h>#include<stdlib.h>#define maxsize 100#define INFINITY 65535//表示不可达，一般用于初始化//用邻接矩阵来设计floyd算法//注意dijkstra算法和floyd算法本质都是在找最短距离，只不过一个是单源的//一个是多源的//并且prim算法和克鲁斯卡尔算法kruscal是在找最小生成树，即找一个代价最小的图将图中的所有顶点都连接起来，因为他们的本质就是寻找最小生成树，但是

2021-11-23 20:43:10 298

原创 dijstra（迪杰斯特拉算法的实现单源最短路径以及改算法与prim普利姆算法的比较） c语言简单易懂超详细~~

#include<stdio.h>#include<stdlib.h>//该算法和prim算法很相似，都是用了加点法，但是prim算法//用到的比较的方式是比较lowcost数组的值，但是本程序中的dijkstra算法比较的是累计的值//（（（（并且在之后floyd算法，它的核心是有一个实时更新的代价的数组，//当我们将所有的顶点都遍历一遍之后，就可以找到图中的任意一个顶点//到其他顶点的最短路径了））））//即有一个数组，我们每加入一个顶点就会更新它，直到所有的顶点都加

2021-11-23 20:28:33 199

原创多值参数的具体使用及其应用场景超详细简单易懂~

一多值参数的含义：有时可能需要一个函数中处理的参数的个数是不确定的，这个时候就可以使用多指参数啦。二多值参数的使用在参数名前面加上一个*，表示可以接收一个元组；在参数名前面增加两个*，表示可以接收字典；一般在给多值参数命名时，存放元组的通常使用args的变量名（注意时一个哦），存放字典的通常使用**kwargs的形参变量（注意是两个*哦）。三多值参数的应用场景多值参数常见的应用场景：应用在需要使用可以接收任意多个参数的函数。补充：（1）在调用函数时，如果被调函数的参数列表中有元组的参数，那么在

2021-08-28 09:53:01 602

原创元组和字典的拆包详解

一拆包出现的原因如果在调用函数时，如果希望将列表变量的值传递到agrs中，并且将字典变量的值直接传递到kwargs的形参变量中去，而不是在字典变量和列表变量在被调函数中同时出现时，将字典变量的值传递到列表变量中去。（详解：：就是想要一起将字典变量传递到被调函数中去，但是如果这个时候出现了列表变量，又会出现将字典变量的值传递到列表变量中去，但是我们又不想在调用函数时只当一个一个的指定字典中的键值对，那么就可以在列表变量的前面加上一个*，在字典变量的前面加上两个**，既可以节约时间不用指定具体的键值对，又可

2021-08-28 09:46:22 355

原创函数的返回值和参数的理解超详细简单易懂

一函数的返回值（1）如果外界需要使用到这个函数处理之后的数据，就可以将这个结果用返回值的形式传递到函数外部（使用return关键字，在调用函数的一方，需要使用一个变量来接收该函数返回的结果）（2）但是一个函数我们需要返回多个返回值该怎么处理呢？处理方式为：可以将该变量封装成为一个元组，因为一个元组里面可以保存多个值，将一个元组返回就可以将想要返回的所有信息返回了（那么在调用函数时，用来接收结果的那个参数的类型也是一个元组类型，因为返回的是一个元组的类型）就是在return关键字后面将返回的所有数据加上

2021-08-23 16:49:56 2819

空空如也

空空如也