查找表是由同一类型的数据元素构成的集合，元素之间存在着松散关系 常用操作包括： 查询某个特定的数据元素是否在查找表中 检索某个特定的数据元素的各种树型 在查找表中插入一个元素 在查找表中删除一个元素 查找表的分类： 静态查找表：只允许查询和检索操作的查找表 动态查找表：除了查询和检索外，还允许插入和删除的查找表 数据元素中某个数据项的值，用来标识一…

网状结构，逻辑关系是多对多 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 算法 算法就是解决问题的一系列步骤，它有输入、输出，它必须有着： 确定性：对于每个情况下的每个操作，它都是明确的，不会…

1 数字电路绪论 模拟信号：是时间和幅度均连续的信号 数字信号：是用时间和数值上均离散的物理量来表示的信号 能够处理数字信号，并完成数字计算的电路系统称为数字电路或数字系统，它比模拟电路传递数据和运算更有效、可靠 1.1 数字电路的特点 二进制信号：0和1 不仅能进行数值运算，还能进行逻辑判断和逻辑计算 可靠性好、精度高、抗干扰能力强 2 信息 不…

1 环境搭建 1.1 运行环境 1.1.1 Web服务器 为本地开发方便，我们需要跑一个本地的Web服务器用于在上面跑WordPress，这里为了方便，使用phpstudy，它自带WNMP环境 1.1.2 WordPress程序 去WordPress官网下载最新的WordPress程序，解压 1.1.3 创建网站 首先启动WNMP服务，然后创建网站…