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 58

原创树，森林知识点

树、森林树的存储结构双亲表示法（顺序存储）每个节点中保存指向双亲的指针 #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 99

原创二叉树知识点

二叉树的存储结构顺序存储定义 #define MaxSize 100 struct 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 955

原创串的模式匹配

串的模式匹配暴力匹配算法 //思想：从主串中，每次用模式串长度个元素与模式串进行比较，用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 50

原创串的基本知识

#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 107

原创栈的应用笔记

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

2021-07-15 17:00:34 70

原创队列的笔记

队列操作受限的线性表一端进行插入，一端删除------>比如食堂排队打饭，队尾插入，队头离开特性：先进先出（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 109

原创链栈的笔记

链栈单链表的头插法和从表头删除元素---->可以对应链栈的进栈和出栈操作定义 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 39

原创顺序栈笔记

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

2021-07-12 20:57:33 65

原创循环链表&静态链表

循环链表&静态链表循环单链表在单链表的基础上，尾结点的后继节点指向头节点定义 //定义一个单链表 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 67

原创双链表笔记