小朱的博客

##define ElemType char#define MaxSize 50 //双亲表示法 typedef struct TNode{ ElemType data; int parent;}TNode;typedef struct{ TNode nodes[MaxSize]; //结点数组 int n; // 树的双亲表示结构 };//孩子表示法/***把...

//括号匹配/*算法思想: **若是左括号，入栈，若是右括号，则出栈一个左括号判断是否与之匹配;**检验栈是否为空，只有栈空，整个字符串才是括号匹配的。 */ #include<cstdio>#include<cstring>#include<cstdlib>#define ElemType charusing namespace std;...

typedef struct{ //链式队列结点 ElemType data; struct LinkNode *next; }LinkNode;typedef struct{ LinkNode *front,*rear; //队头和队尾指针 }LinkQueue; //这时候的队列有头节点的front指向头节点 //入队bool Push(LinkQueue &...

循环队列//入队 rear = (rear+1)%MaxSize//出队 front = (front+1)%MaxSize /*** 把front==rear 仅作为队空的判定条件，** 当队列满的时候，令数组中仍然保留一个空余单元，我们认为这个时候队列满了 ** (rear+1)%MaxSize == front */ //队列中的元素个数 (rear-front+MaxSi...

顺序队列#define MaxSize 50typedef struct{ ElemType data[MaxSize]; //存放队列元素 int front,rear; // 队头指针和队尾指针 }SqQueue;//入队bool Push(SqQueue &Q,ElemType e){ if(rear==Maxsize-1) { return false;...

链栈#define ElemType inttypedef struct SNode{ ElemType data; struct SNode *next;}SNode,*SLink;typedef struct LinkStack{ SLink top; int count; }LinkStack; //链栈//链栈不存在栈满的情况//空栈的判断条件通常定为top=NU...

BFS 广度优先搜索类似于数的层次遍历

共享栈#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int top1; int top2;} SqDoubleStack;//进栈bool Push(SqDoubleStack &S,ElemType e,int StackNum){ if(S.top1+1==S.top2) { return...

顺序栈#define MaxSize 50typedef Struct{ ElemType data[MaxSize]; int top;} SqStack;//判空bool StackEmpty(SqStack S){ if(S.top == -1) { return true; } return false;} //进栈bool Push(SqStack ...

双向链表存储结构#include<cstdio>#define Elemtype inttypedef struct DNode{ Elemtype data; Struct DNode *prior,*next;}DNode,*DLinkList; //初始化 (头插法)DLinkList InitDLinkList(DLinkList &L){ L =...

单链表存储结构#include<cstdio>#define Elemtype int typedef struct LNode{ Elemtype data; struct LNode *next;}*LinkList,LNode;//创建 (头插法) LinkList InitLinkList(LinkList &L){ L = (LinkList)...

顺序存储结构#include<cstdio>#define Elemtype int#define MaxSize 50typedef struct { Elemtype data[MaxSize]; int length;}SqList;//插入操作bool Insert(SqList &L,int i,Elemtype e){ if(i<1 ...

图的存储结构图中顶点没有次序之分。图中边的顶点的数量是任意的。邻接矩阵顶点用一维数组来存储。边或者弧用二维数组来存储。a[i][j]a[i][j]a[i][j]1：若(vi,vj)(v_i,v_j)(vi​,vj​)是E(G)E(G)E(G)中的边0：若(vi,vj)(v_i,v_j)(vi​,vj​)不是E(G)E(G)E(G)中的边通过看是0还是1来判断两个顶点之间...

定义图G由顶点集V和边集E组成，记为G=(V,E)V(G)表示图G中顶点的有限非空集。用|V|表示图G中顶点的个数，也称为图G的阶。E(G)表示图G中顶点之间的关系(边)集合，用|E|表示图G中边的条数。图不可以为空，一个图中就算是一条边都没有，也就是边集为空，但顶点集一定不为空。图有向图无向图有向图弧是顶点的有序对<v,w>v是弧尾，w是弧头v邻接到w或者w邻...

#include<stdio.h>#include<stdlib.h>#define MaxSize 100float compvalue(char exp[]){struct{float data[MaxSize];int top;} st;st.top = -1;float d;char ch;int t = 0;ch = exp[t++];...

哈夫曼树的一些概念权 ：树中结点的相关数值路径长度 ：从树中某个结点到另外一个结点之间的分支数目(经过的边数)带权路径长度 ：从树的根结点到任意结点的路径长度(经过的边数)与该结点上权值的乘积数中所有也结点的带权路径长度之和称为该树的带权路径长度。WPL=∑i=1nwi×li WPL= \sum_{i=1}^n w _i \times l_i WPL=i=1∑n​wi​×...

线性表的类型定义线性结构的特点存在唯一的一个被称作"第一个"的数据元素存在唯一的一个被称作”最后一个“的元素除第一个元素外，集合中的每个数据元素均只有一个前驱除最后一个元素外，集合中的每个数据元素均只有一个后继线性表是最常用且最简单的一种数据结构。在线性表中，一个数据元素可以由若干个数据项组成，把数据元素称为记录，含有大量记录的线性表又称为文件。...

二叉树的特点每个节点最多有两颗子树左右子树有顺序特殊的树斜树满二叉树完全二叉树二叉树的顺序存储结构二叉树的顺序存储结构就是用一组地址连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素对于一般的二叉树，我们先转换为完全二叉树进行存储，用空值来代替。二叉树的链式存储结构叉树的链式存储结构就是二叉树每个结点最多有两个孩子，所以设计二叉树的结点结构时，考虑两个指针...

如何将中缀表达式转换成后缀表达式按运算符的优先级对所有的运算符和它的运算数加括号。把运算符移到对应的括号后。去掉括号。前缀表达式其实将运算符提到括号的前面，其他都一样。...