数据结构
zHgZ
这个作者很懒,什么都没留下…
展开
-
【无标题】
快排(C语言(.cpp文件))#include<stdio.h>#include <stdlib.h>#include <time.h>#define MAXSIZE 100struct Node{ int data[MAXSIZE]; int last;};typedef struct Node *List;void makeEmpty(List &L);List addList(List L);List quickSort(Li原创 2022-02-11 16:01:14 · 336 阅读 · 0 评论 -
前序和中序创建二叉树(C语言)
前序和中序创建二叉树(C语言)#include<stdio.h>#include<stdlib.h>typedef struct BNode{ int data; BNode* lchild; BNode* rchile;}BNode,*BTree;BTree CreateTree(int Pre[],int In[],int start1,int end1,int start2,int end2);int TreeHeight(BTree T);int m原创 2022-01-28 17:50:29 · 2707 阅读 · 1 评论 -
图的深度优先遍历(递归与非递归C语言)
图的深度优先遍历(递归与非递归C语言)递归:#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define MaxVertexNum 10 /* 最大顶点数设为10 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightT原创 2022-01-20 18:23:44 · 4718 阅读 · 1 评论