数据结构
京都之主
这个作者很懒,什么都没留下…
展开
-
有向图实现(类似PageRank)
class Node: def __init__(self,name): self.name = name self.input = [] self.output = [] self.weight = 0 self.flag = True def addinput(self,inputitem): self.input.append(inputitem) def removeinput原创 2021-03-17 22:34:24 · 255 阅读 · 0 评论 -
数据结构思维导图
数据结构思维导图(笔记里包含源码)总体基础线性表栈队列广义表串树图算法查找排序原创 2020-05-07 16:25:57 · 249 阅读 · 0 评论 -
二叉平衡树-C语言实现
二叉平衡树具体代码#include<stdio.h>#include<stdlib.h>#define LH +1#define EH 0#define RH -1#define TRUE 1#define FALSE 0typedef struct Node{ int data; int bf; struct Node *lchild,*rchi...原创 2020-05-06 12:23:07 · 181 阅读 · 0 评论 -
堆-C语言
堆-C语言具体代码#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct Heap{ int *data; int size; int capacity;}Heap;void Swap(int *a,int *b){ int temp=*a; *a=*b;...原创 2020-04-28 18:31:20 · 111 阅读 · 0 评论 -
深度优先遍历-C语言递归
深度优先遍历-C语言递归具体代码#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define INF 0void DFSTraverse(int Arc[][MAXSIZE],int visit[MAXSIZE],int n,int count,int vexnum){ if(count>=...原创 2020-04-28 18:30:05 · 817 阅读 · 0 评论 -
图的广度优先遍历-C语言
图的广度优先遍历-C语言具体代码#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define INF 0typedef struct Queue{ int data[MAXSIZE]; int front; int rear; int size;}Queue;void Init(Que...原创 2020-04-28 17:05:05 · 1140 阅读 · 3 评论 -
层序遍历二叉树-C语言
层序遍历二叉树-C语言具体代码#include<stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef struct Node{ int data; struct Node *rchild,*lchild;}Node,*Tree; int TreeSize=0;typedef struct Queu...原创 2020-04-28 18:31:36 · 2475 阅读 · 0 评论 -
循环队列-C语言
循环队列-C语言具体代码#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10typedef struct Queue{ int head; int rear; int data[MAXSIZE]; int size;}Queue; void Init(Queue *Q){ Q->hea...原创 2020-04-25 09:25:13 · 176 阅读 · 0 评论 -
二叉排序树(搜索二叉树)-C语言
二叉排序树(搜索二叉树)-C语言具体代码#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *lchild,*rchild;}Node,*OrderTree;void Mid(OrderTree T){ if(T!=NULL){ Mid(T-&g...原创 2020-04-28 18:32:36 · 126 阅读 · 0 评论 -
线索二叉树-C语言
线索二叉树-C语言具体代码#include<stdio.h>#include<stdlib.h>typedef enum{ Link, Thread}childTag;typedef struct Node{ char data; struct Node *lchild,*rchild; int ltag,rtag;}Node,*ThreadTr...原创 2020-04-28 18:32:47 · 187 阅读 · 0 评论 -
哈希表-C语言
哈希表-C语言具体代码#include<stdio.h>#define MAXSIZE 20bool Insert(int hash[MAXSIZE],int e,int length){ if(length<MAXSIZE){ int j = e%MAXSIZE; while(hash[j] != 0){ j=(++j%MAXSIZE); } hash...原创 2020-04-25 09:12:42 · 117 阅读 · 0 评论 -
哈夫曼树
哈夫曼树具体代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 50//叶子结点的最大值#define M 2*N-1 //所有结点的最大值typedef struct{ int weight; int parent; int LChil...原创 2020-04-28 18:32:54 · 141 阅读 · 0 评论 -
弗洛伊德-最短路径(所有点到所有点)
-最短路径(所有点到所有点)具体代码-忘了是哪个大佬写的-侵删#include <stdio.h>int main(){ int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值 //读入n和m,n表示顶点个数,m表示边的条数 scan...原创 2020-04-28 18:33:04 · 872 阅读 · 0 评论 -
单链表合并-重复
单链表合并-重复具体代码#include<stdio.h>#include<malloc.h>typedef struct Node{ int data; struct Node *next;}Node,*LinkList;void Init(LinkList *L,int n){ LinkList head,p; *L=(LinkList)mall...原创 2020-04-24 22:06:26 · 238 阅读 · 0 评论 -
单链表合并-不重复
单链表合并-不重复具体代码#include<stdio.h>#define MAXSIZE 11 typedef struct{ int *elem; int length;}SqList; bool List_Init(SqList &L){ L.elem = new int[MAXSIZE]; if(!L.elem){ return false;...原创 2020-04-24 22:00:33 · 456 阅读 · 0 评论 -
python数组-双向循环链表
python数组-双向循环链表##具体代码#include<stdio.h>#include <stdlib.h>#include<malloc.h>#define MAXSIZE 100typedef struct Node{ char date; struct Node* prior; struct Node* next;}Node;...原创 2020-04-24 21:58:05 · 200 阅读 · 0 评论 -
单链表判断环-快慢指针
单链表判断环-快慢指针具体代码#include<stdio.h>#include <stdlib.h>#include<malloc.h>#define MAXSIZE 100typedef struct Node{ int date; struct Node* next;}Node;typedef struct Node* LinkLis...原创 2020-04-24 21:55:42 · 142 阅读 · 0 评论 -
逆波兰表达式-单链表形式栈
逆波兰表达式-单链表形式栈具体代码#include<stdio.h>#include<stdlib.h>typedef struct Stack{ int data; struct Stack *next;}Stack;void Init(Stack* *S){//初始化一个头结点方便点 (*S)=(Stack*)malloc(sizeof(Stac...原创 2020-04-24 21:52:05 · 421 阅读 · 0 评论 -
魔术师发牌问题-单循环链表
魔术师发牌问题-单循环链表具体代码#include<stdio.h>#include <stdlib.h>#include<malloc.h>#define MAXSIZE 100typedef struct Node{ int date; struct Node* next;}Node;typedef struct Node* LinkL...原创 2020-04-24 21:48:49 · 123 阅读 · 0 评论 -
汉诺塔问题-递归
汉诺塔问题-递归具体代码#include<stdio.h>void move(int n,char a,char b,char c){ if(n==1) printf("\t%c->%c\n",a,c); //当n只有1个的时候直接从a移动到c else { move(n-1,a,c,b); printf("...原创 2020-04-28 18:33:23 · 186 阅读 · 0 评论 -
约瑟夫环-单循环链表
约瑟夫环-单循环链表具体代码#include<stdio.h>#include <stdlib.h>#include<malloc.h>#define MAXSIZE 100typedef struct Node{ int date; struct Node* next;}Node;typedef struct Node* LinkList...原创 2020-04-24 21:44:19 · 147 阅读 · 0 评论