摘要：数据库的概述 一、数据库的基本概念 什么是数据？ 《《《《《数据是一串文字、一张图片、一段视频，通常来说是人们抽象出来的事物 数据（Data）是描述事物的符号记录，是指利用物理符号的记录下来的、可鉴别的信息。 什么是数据库？ 《《《《《数据库就是将数据有组织的整合在一起，实现多人进行操作的数据集合， 阅读全文

摘要：基本概念： 查找表:由同一类型的数据元素（或记录）构成的集合。 关键字（键）：用来表示数据元素的数据项成为关键字，简称键，其值称为键值 主关键字：可唯一标识哥哥数据元素的关键字 查找：根据给定的某个K值，再查找表寻找一个其键值等于K的数据元素。 静态查找表：进行的是引用型运算 动态查找表：进行的是加 阅读全文

摘要：图的存储结构 1.邻接矩阵 图的邻接矩阵：表示图的个顶点之间的关系矩阵 定义:G=（V,E）是n个顶点的图，则G的邻接矩阵为n阶方阵： A[I][j]= 1时，若（vi,vj）或<vi,vj>属于E(G) 0时，则不属于 无向图的邻接矩阵是对称的； 从邻接矩阵容易判断热议两顶点间是否有边相关联； 邻 阅读全文

摘要：之前咱们讲过集合、树形那么图到底是什么样子呢？ 看着和树很像吧，其实图是在树的基础上的延伸，接下来看一下图的定义 图的定义： 图G：是由顶点V和边E组成的，记作：G=(V,E) 其中V是顶点集（非空）E是边集（可空） 边是顶点的有序对或无序对。（边反映了两顶点之间的关系） 可以看一下按照定义来说上图 阅读全文

摘要：树的存储结构 一、双亲表示法 以一组连续空间存储树的结点，即一个一维数组构成，数组每个分量包含两个域，数据域和双亲域。数据域用于存储树上一个结点的数据元素值，双亲域用于存储本结点的双亲结点在数组中的序号（下标值） 它的双亲表示法 A为根结点没有双亲所以它的双亲值是-1，B,C是A的子节点，所以它们的 阅读全文

摘要：遍历的含义： 在二叉树的一些应用中，常常要求在书中查找具有某种特征的结点，或者对书中全部结点逐一进行某种处理。这就引入了遍历二叉树的问题 遍历二叉树：指某种次序访问二叉树上所有结点，使每个结点呗访问依次且仅被访问一次。 遍历规则： 由二叉树的递归定义知，二叉树的三个基本组成是：根节点，左子树，右子树 阅读全文

摘要：树的相关术语 结点：有一个数据元素及若干指向其他结点的分支所组成 度：结点的度：该结点的子树树（即分支树） 树的度：书中结点的度最大值 叶子（终端结点）：度为零的结点 非终端结点：度不为零的结点 孩子（子节点）：结点的字数根称为该结点的孩子 双亲（父节点）：一个结点称为该节点所有子树根的双亲 祖先： 阅读全文

摘要：栈 栈的定义：只是在表的一端进行插入和删除的线性表 其中：允许插入及删除一端（表尾）称为栈顶（top） 另一端（表头）称为栈底（Bottom） 当表中没有元素时称为空栈 S={i1,i2,i3,i4,i5,i6} 此时 i1称为栈底 i6称为栈顶 图1 进栈：在栈顶插入一个元素 出栈：在栈顶删除一个 阅读全文

摘要：前几章已经介绍到了顺序存储、链式存储 顺序存储：初始化、插入、删除、定位 链式存储：初始化、插入、删除、定位 顺序存储：初始化 链式存储：初始化 顺序存储：插入 链式存储：插入 顺序存储的插入i是先将插入后面的往后移动插入i-1个位置，空出插入的地方在进行插入 链式存储：插入结点d，先将d的尾结点连 阅读全文

摘要：链接方式存储的线性表简称为链表 Link List 链表的具体存储表示为： 1）用一组任意的存储单元来存放 2）链表中结点的逻辑次序和物理次序不一定相同。还必须存储指示其后继结点的地址信息 用一组地址任意的存储单元存放线性表中的数据元素 链表是：线性表中数据为（1，3，5，7.8） 单链表：data 阅读全文

摘要：线性表是什么样子呢？ 类似这种，可以当作生活中流水线作业是一样的。 线性表是由n(N>=0）个数据元素（结点）比如a1,a2,a3....an组成的有限序列 数据元素的个数n定义为表的长度， 当n=0时为空表（null) 当n>0时为非空表 L=（a1....an） a1称为起始点 ，an为终端结点 阅读全文

摘要：通过上一章，https://www.cnblogs.com/X404/p/11984707.html中可以知道数据结构分为 1.逻辑结构 包含： 1）集合 2）线性结构 3）树形结构 4)图结构 2.存储结构 1）顺序存储 2）链式存储 3）索引存储 4）散列存储 以上也是重点需要进行了解的， 废话 阅读全文

摘要：1.数据结构的概念 数据结构(Data structure)是指一组相互之间存在一种或多种特定关系的数据的数据的组织方式和他们在计算机内的存储方式，以及定义在该组数据上的一组操作。 数据结构主要研究： 1）数据（计算机加工对象）的逻辑结构 2）实现各种基本操作的算法 计算机解决问题的步骤分为： 数据 阅读全文

摘要：树还可以用链表样子来表达： 图画的有点丑以后会注意的 由于每个节点的儿子数可以不断的变化并且事先不知道，就那c为例，有一个链指向了D，还有一个指向了它的儿子E，而有的链一个节点都没有。 二叉树 二叉树：每个节点都不能有多于两个的儿子，（可以比作计划生育，最多只能生2个。）字数Tl和Tr都有可能为空。 阅读全文

摘要：现实眼中的树是： 这个样子的，而程序员眼中的树是： 1. 2. 3. 树是一种结构数据，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。我个人认为它也很像家族图谱，好了再继续说树吧。它具有以下的特点： 每个节点有零 阅读全文