Lzylijn-CSDN博客

原创树与二叉树的应用

二叉排序树定义二叉排序树，又称二叉查找树（BST）左子树中的结点值<根结点值<右子树结点值中序遍历可以得到一个递增的有序序列查找[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ta2HdlMQ-1627293652889)(C:\Users\25720\AppData\Roaming\Typora\typora-user-images\image-20210723204229610.png)]//非递归方式//定义二叉排序树typedef str

2021-07-26 18:01:23 77

原创树，森林知识点

树、森林树的存储结构双亲表示法（顺序存储）每个节点中保存指向双亲的指针#define MAX_TREE_SIZE 100 //树中最多的节点数//树的结点定义typedef struct { ElemType data; //数据元素 int parent; //双亲位置域}PTNode;//树的类型定义typedef struct{ PTNode nodes[MAX_TREE_SIZE]; //双亲表示 int n; //结点数}PTr

2021-07-26 18:00:35 120

原创二叉树知识点

二叉树的存储结构顺序存储定义#define MaxSize 100struct TreeNode{ ElemType value; //节点中的数据元素 bool isEmpty; //节点是否为空};初始化bool InitTreeNode(TreeNode &T[]){ int i; for(i=0;i<MaxSize;i++){ T[i].isEmpty=true; } if(i==MaxSize+1)

2021-07-26 17:59:24 1016

原创串的模式匹配

串的模式匹配暴力匹配算法//思想：从主串中，每次用模式串长度个元素与模式串进行比较，用k记录当前开始的位置。若其中有一个不匹配，则K+1，继续进行匹配。若匹配成功，则返回当前k值。int Index(SString S,SString T){ //S为主串，T为模式串 int i=j=k=1; //i，j为进行匹配所用到的，k为记录当前主串开始匹配的位置 while(i<=S.length && j<=T.length){ if(S.

2021-07-26 17:58:33 68

原创串的基本知识

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MaxSize 15// int StrCompare(SString S,SString T);// bool SubString(SString &Sub,SString S,int pos,int len);//定义串typedef struct {char ch[MaxSize];int length;}SSt

2021-07-26 17:57:55 129

原创栈的应用笔记

栈的应用括号匹配算法：//括号匹配#include <stdio.h>#include <stdlib.h>#include <string.h>#define MaxSize 10bool bracketCheck(char str[],int length){ //栈 char a[MaxSize]; int top; //初始化栈 top=0; //扫描括号数组 for(int i=0;i&

2021-07-15 17:00:34 89

原创队列的笔记

队列操作受限的线性表一端进行插入，一端删除------>比如食堂排队打饭，队尾插入，队头离开特性：先进先出（FIFO）First In First Out顺序方式实现队列定义#define MaxSize 10 //定义队列中元素最大个数typedef struct{ ElemType data[MaxSize]; int front,rear; //队头指针和队尾指针}SqQueue;void testQueue(){ SqQueue Q; //声

2021-07-13 17:22:37 134

原创链栈的笔记

链栈单链表的头插法和从表头删除元素---->可以对应链栈的进栈和出栈操作定义typedef struct Linknode{ ElemType data; struct Linknode *next;}*LiStack;//进栈bool Push(LiStack &S,int x){ //不带头节点 LinkNode *p; p=(LinkNode *)malloc(sizeof(LinkNode)); p->data=x;

2021-07-12 20:58:20 56

原创顺序栈笔记

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-07-12 20:57:33 86

原创循环链表&静态链表

循环链表&静态链表循环单链表在单链表的基础上，尾结点的后继节点指向头节点定义//定义一个单链表typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//循环单链表初始化bool InitList(LinkList &L){ //带头节点 L=(LNode *)malloc(sizeof(LNode)); if(L==NULL)

2021-07-11 16:02:14 82

原创双链表笔记