数据结构
Am0o0s
这个作者很懒,什么都没留下…
展开
-
栈与队列思维导图
原创 2019-12-06 16:28:46 · 1010 阅读 · 0 评论 -
数据结构与算法李春葆系列之
//实现图的BFS,DFS #include<iostream>#include<stdlib.h>#include<algorithm>#define MAXV 6 #define INF 32767using namespace std;typedef char ElemType;typedef struct{ ElemType dat...原创 2019-12-06 16:26:44 · 1186 阅读 · 0 评论 -
数据结构与算李春葆系列之图存储
//实现图的邻接表与邻接矩阵储存并输出 #include<stdio.h>#include<stdlib.h>#define MAXV 100 #define INF 32767using namespace std;typedef struct{ int no;}VertexType;typedef struct{ int edges[MAXV][...原创 2019-12-06 16:25:30 · 843 阅读 · 0 评论 -
数据结构与算法李春葆系列之哈夫曼树
#include<stdio.h>#include<string.h>#define N 15 typedef struct{ char data[4]; double weight; int parent; int lchild; int rchild;}HTNode;typedef struct{ char cd[N]; int s...原创 2019-12-06 16:24:34 · 1006 阅读 · 1 评论 -
数据结构与算法李春葆系列之二叉树设计性实验
#include<stdio.h>#include<stdlib.h>#include <string.h>#include<algorithm>#define MaxSize 100using namespace std;typedef struct node{ char data; struct node * lchild;...原创 2019-12-06 16:22:45 · 1365 阅读 · 0 评论 -
数据结构与算法李春葆之判断二叉树子树
#include <stdio.h>#include <malloc.h>#include <stdbool.h>#define MAX_SIZE 100typedef char ElemType;typedef struct node{ ElemType data; struct node *lchild; stru...原创 2019-12-06 16:21:29 · 1663 阅读 · 0 评论 -
数据结构与算法李春葆系列 判断二叉树相同算法
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#define MaxSize 100using namespace std;typedef struct node{ char data; struct node * lchild; ...原创 2019-12-06 16:16:03 · 764 阅读 · 0 评论 -
数据结构与算法李春葆系列之数组和广义表思维导图
原创 2019-12-03 12:01:53 · 1923 阅读 · 0 评论 -
数据结构与算法李春葆系列之递归思维导图
原创 2019-12-03 11:59:34 · 2584 阅读 · 0 评论 -
数据结构与算法之由遍历构造二叉树
李春葆系列#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#define MaxSize 100using namespace std;typedef char ElemType ;typedef struct node{ Elem...原创 2019-11-14 23:49:37 · 647 阅读 · 0 评论 -
数据结构与算法之各种方法遍历二叉树
搬以前的砖题目需要复习栈与队列的小伙伴,可以到我的#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#define MaxSize 100using namespace std;typedef struct node{ char dat...原创 2019-11-09 23:31:46 · 1701 阅读 · 0 评论 -
二叉树同构判定算法
同构判定算法想到这个,不禁让我想起了化学有机物结构式(同分异构体判定),或许可以帮助一下化学系的同学,准确的说,有机物的结构式是一颗乱树,不好处理,更夸张的是有些有机物是立体的,如何判定位置也是个问题,或许可以放到三维坐标系里面解决,不过值得思考,嘿嘿嘿,后续ing。。。给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。步骤:1.建立两颗二叉树...原创 2019-11-09 23:17:45 · 2426 阅读 · 0 评论 -
数据结构与算法之二叉链树
数据结构李春葆系列#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#define MaxSize 100using namespace std;typedef char ElemType ;typedef struct node{...原创 2019-11-07 21:26:07 · 1213 阅读 · 0 评论 -
数据结构与算法之广义表的基本运算
广义表李春葆系列#include<stdio.h>#include<iostream>#include<stdlib.h>using namespace std; typedef struct lnode{ int tag; union{ char data; struct lnode * sublist; } val; struc...原创 2019-11-07 21:23:38 · 1684 阅读 · 0 评论 -
数据结构之广义表
#include<stdio.h>#include<stdlib.h> typedef struct lnode{ int tag; union{ char data; struct lnode * sublist; } val; struct lnode * link;}GLNode;int GLLength(GLNode *g)//长度 {...原创 2019-11-03 23:12:54 · 1483 阅读 · 0 评论 -
数据结构与算法之编写病人看病系统模拟程序(队列)
这种方式是用对列编写病人看病模拟程序对顺序队不熟悉的可以先学习下面链接的文章这篇文章是链队的代码,虽然代码不同但逻辑思想是相同的链队代码,点开即可#include <iostream>#include<stdio.h>#include <malloc.h>#define MaxSize 100using namespace std;typede...原创 2019-10-24 21:56:25 · 3610 阅读 · 0 评论 -
数据结构之求求集合的并交差大致代码(内有错误)
#include <iostream>#include <malloc.h>using namespace std;typedef int Elemtype;typedef struct LNode { Elemtype data; struct LNode *next; } LinkNode; /**************************...原创 2019-10-20 21:56:53 · 360 阅读 · 1 评论 -
数据结构之看病排队系统
数据结构之看病排队系统#include <iostream>#include<stdio.h>#include <malloc.h>#define MaxSize 100using namespace std;typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int fr...原创 2019-10-20 01:17:21 · 2293 阅读 · 0 评论 -
数据结构之顺序串
数据结构之顺序串#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length; } SqString;void StrAssign(SqString &s,char cstr[])//初始化串 { int i; for (i=0;cstr[i]...原创 2019-10-20 01:16:29 · 284 阅读 · 0 评论 -
数据结构之链队
#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} DataNode; typedef struct { DataNode *front; DataNode *rea...原创 2019-10-20 01:12:54 · 458 阅读 · 0 评论 -
数据结构之环形队列
数据结构之环形队列#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} DataNode; typedef struct { DataNode *front; Dat...原创 2019-10-20 01:12:10 · 228 阅读 · 0 评论 -
数据结构之链串
数据结构之链串#include <stdio.h>#include <malloc.h>typedef struct snode { char data; struct snode *next;} LinkStrNode;void StrAssign(LinkStrNode *&s,char cstr[]){ int i; LinkStrNo...原创 2019-10-20 01:11:12 · 377 阅读 · 0 评论 -
字符串匹配之KMP优化
字符串匹配之KMP优化主要是优化了next数组加了个if判断条件,采用分治优化策略if (t.data[j]!=t.data[k]) nextval[j]=k; else nextval[j]=nextval[k];#include <stdio.h>#define MaxSize 100typedef struct{ ...原创 2019-10-19 23:15:49 · 112 阅读 · 1 评论 -
字符串匹配之KMP算法
字符串匹配之KMP算法#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length; } SqString;void StrAssign(SqString &s,char cstr[])//初始化串 { int i; for (i=0;cstr...原创 2019-10-19 23:05:21 · 131 阅读 · 0 评论 -
字符串匹配暴力算法
字符串匹配的暴力算法#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length; } SqString;void StrAssign(SqString &s,char cstr[])//初始化串 { int i; for (i=0;cstr[...原创 2019-10-19 23:03:08 · 523 阅读 · 0 评论 -
数据结构与算法之逆序字符串
1#include<stdio.h>#include<string.h> int main(){ char ch[]="abcdefg"; int len=strlen(ch); char *p=ch,*q=ch+len-1,temp; while(p<q) { temp=*p; *p=*q; *q=temp; ++p; --q;...原创 2019-10-14 23:23:04 · 210 阅读 · 0 评论 -
递归算法排序
void mergesort(int a[],int i,int j){ int m; if(i!=j) { m=(i+j)/2; mergesort(a,i,m); mergesort(a,m+1,j); merge(a,i,j,m); }}merge(a,i,j,m)用于两个有序子序列的合并a[i…m]与a[m+1…j]...原创 2019-10-13 22:48:55 · 262 阅读 · 0 评论 -
数据结构之利用栈判断字符串是否对称
#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int top;}SqStack;void InitStack(SqStack *&s)//begin Stack{ s=(SqStack *)malloc(sizeo...原创 2019-10-13 22:19:58 · 2533 阅读 · 0 评论