pingting_的博客

洛谷题单-数据结构-二叉树知识点二叉树的遍历前，中，后序遍历（递归以及非递归）层序遍历打题p4913 二叉树的深度知识点二叉树的遍历前，中，后序遍历（递归以及非递归）层序遍历打题p4913 二叉树的深度题目链接分析：本题主要考察的是二叉树的储存以及遍历，可以设置结构体作为结点，包含左右儿子，然后用dfs遍历，读到叶结点则返回，遍历过程中不断更新深度（最大值）。代码：#include<stdio.h>//叶子结点struct node{ int left; int ri

数据结构之串串储存结构朴素的模式匹配算法KMP模式匹配算法串定义：由零个或多个字符组成的有限序列，又名叫字符串。子串：串中任意个数的连续字符组成的子序列称为该串的子串。Index的实现：substring(Sub,S,pos,len)//串S存在，1<=pos<=strlength(S),且0<=len<=strlength(S)-pos+1//用sub返回S中第pos个字符起长度为len的子串 Index(S,T,pos)//串S和T存在，T是非空串，1<

栈与队列学习笔记栈定义顺序储存结构结构进栈出栈两栈共享空间链式储存结构结构进栈出栈递归四则运算后缀表达式的计算问题中缀表达式转后缀表达式队列定义循环队列链式储存栈定义栈是限定只在表尾进行插入和删除操作的线性表；允许进行插入和删除的一端称为栈顶，另一端称为栈底；栈又称为先进后出的线性表。顺序储存结构结构//顺序储存结构typedef int seletype;//假设数据域为int型 typedef struct{ selemtype data[maxsize]; int top;/

数据结构之线性表线性表顺序储存链式储存静态链表循环链表双向链表线性表1.线性表（List）：零个或多个数据元素的有限序列。2.线性表元素的个数n定义为线性表的长度，当n=0时，称为空表。3.在较复杂的线性表中，一个数据元素可以由若干个数据项组成。顺序储存**1.如何实现：**一维数组来实现顺序储存结构。2.数组长度与线性表长度的区别：数组长度是存放线性表的储存空间的长度，储存分配后这个量一般是不变的。线性表长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量会发生变化。在

这里写目录标题导言知识点总结课设介绍导言从3月份开始到现在，大概两周多的时间，写了一个影院管理系统，功能有待改善，有的功能还有点bug需要该，现在总结一下，影院管理系统告一段落，接下来要学习算法和数据结构。知识点总结一.三层架构UI层：与用户交互，主要是输入输出部分BLL层：逻辑判断层，包含一些逻辑判断函数，方便调用DAL层：数据层，主要包含对文件的读出存入函数二.绝对路径与相对路径链接：绝对路径与相对路径三.一些用到的好用的函数1.c库函数：strstr()描述：C 库函数 ch