查找表是由同一类型的数据元素构成的集合，元素之间存在着松散关系 常用操作包括： 查询某个特定的数据元素是否在查找表中 检索某个特定的数据元素的各种树型 在查找表中插入一个元素 在查找表中删除一个元素 查找表的分类： 静态查找表：只允许查询和检索操作的查找表 动态查找表：除了查询和检索外，还允许插入和删除的查找表 数据元素中某个数据项的值，用来标识一…
网状结构，逻辑关系是多对多 1 图的基本概念和术语 图G有集合V和E组成，记作$G=(V,E)$，图中的结点称为顶点，$V(G)$是顶点的非空有穷集，相关的顶点偶对称为边，$E(G)$是边的有穷集 顶点表示数据元素，边表示数据元素之间的逻辑关系，分为有向边(顶点的有序对)，和无向边(顶点的无序对)，根据图的边的性质，图分为有向图和无向图 有向图：边…
1 树的基本概念和术语 层次(树型)结构，一对多，它的特点是一个数据元素若有直接前驱，只能有一个直接前驱，一个数据元素若有直接后继，可以有多个直接后继 1.1 树的定义 递归定义：具有以下相同特性的n个结点(数据元素)的有限集合： 若$n=0$，则树是空树，否则 存在唯一的称为根的结点root $n>1$时，其余结点可分为m个互不相交的有限集…
1 数组 1.1 数组的定义 k维数组$D=\{ a_{j_{1},j_{2},\dots,j_{k}} |k>0\}$称为数组的维数，$b_{i}$是数组第i维的长度，$j_{i}$是数组元素第i维的下标，$a_{j_{1},j_{2},\dots,j_{k}}$属于ElemSet 数组可以看做一个特殊的线性表，即线性表数据元素本身又是一个…
逻辑结构和线性表相同但是运算收到了限制，根据受到限制的不同分为栈和队列 1 栈 栈是限制在表一端(表尾)进行插入和删除的线性表，即只能在另一端进行插入和删除操作，并且操作顺序遵循先进后出的规律 栈的主要操作包括： 初始化空栈 入栈 出栈 判断栈是否为空栈 取栈顶数据元素 栈的存储方式有： 顺序存储结构->顺序栈 链式存储结构->链栈 1…
线性结构的数学模型中的数据元素存在一对一的逻辑关系： 模型中存在唯一的一个元素作为"第一个"数据元素 模型中存在唯一的一个元素作为"最后一个"数据元素 除第一个元素外，其他的每个元素都有其唯一的直接前驱 除最后一个元素外，其他的每个元素都有其唯一的直接后继 1 线性表的逻辑定义 线性表是$n\geq0$个数据元素的有限序列，记作$List=(a_{…
还有三天考试，粗略的过一下这门熟悉(? 并非)的知识吧 1 什么是数据结构与算法 1.1 数据结构 数据结构就是在我们使用计算机解决实际问题的过程中，把问题建模为数学模型后，互相之间存在着一种或多种特定关系的数据元素的集合 1.2 算法 算法就是解决问题的一系列步骤，它有输入、输出，它必须有着： 确定性：对于每个情况下的每个操作，它都是明确的，不会…
迟来的劳动节假期总结
其实这个总结老早就写好了，只是在犹豫要不要发出来，感觉发朋友圈或者发说说显得我矫情，那就发到这里吧，反正可能也没几个人看
以下为正文内容:
假期落幕，心情格外沉重。五天三场仪式，见证表姐披纱的璀璨时刻，也亲历四伯人生终章的告别。血脉相连的亲情像纽带，一头系着红毯上的鲜花与祝福，一头系着灵堂前的青烟与追忆。
第一次在至亲面前读懂"白发人送黑发人"的痛楚，见证表姐走进婚姻的殿堂，奶奶颤抖的手和表姐眼角的泪光交织成记忆里的光。原来生命是这般轮回的钟摆，有人带着笑意走进新程，有人带着牵挂谢幕离场。
我也许这辈子都忘不掉这个假期