摘要:
图G由顶点集V和边集E组成,记为G=(V,E) 图不可为空,一定有顶点集不为空 有向图:有向边(弧)的有限集合 无向图:无向边的有限集合 连通:顶点V到顶点V'有路径 连通分量:无向图中的极大连通子图(极大:1.顶点足够多;2.极大连通子图包含依附这些点的所有边) 强连通分量:有向图中的极大强连通子 阅读全文
摘要:
二叉树 n(n>=0)个结点的有限集合:(五种形态) 1.或者为空二叉树,n=0; 2.或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。 3.每个结点最多有2棵子树 4.左右子树有顺序 特殊二叉树 一.斜树 二.满二叉树:1.分支结点都存在左右子树 2 阅读全文
摘要:
树 一对多的树型结构,有且只有一个特定的根结点。 结点的度:结点拥有子树的数量{ 度为0:叶子结点/终端结点。 度不为0:非终端结点/分支结点(除去根结点其它称为内部结点)。} 树的度:树中所有结点的度数的最大值。 树的层次:根为第一层,以此类推。 结点的深度:根结点开始,自顶向下累加。 结点的高度 阅读全文
摘要:
队列 只允许在一端进行插入,在另一端进行删除的线性表 队头(Front):允许删除的一端(队首) 队尾(Rear):允许插入的一端 FIFO:先进先出 不要求从数组首位开始存储队列 循环队列 其中,首尾相连的顺序存储的队列叫循环队列 入队:rear=(rear+1)%MaxSize 出队:front 阅读全文
摘要:
栈(Stack) 只允许在一端进行插入或删除操作的线性表 栈顶(Top):栈中允许进行插入和删除操作的那一端; 栈底(Bottom):固定的,不允许进行插入或删除的另一端 1.栈是受限的线性表,所以自然具有线性关系。 2.栈中元素后进先出。 栈的顺序存储==顺序栈 1.Top的值不能超过MaxSiz 阅读全文
摘要:
线性表:具有相同数据类型的n(n>0)个数据元素的有限序列。 主要有顺序存储和链式存储。 顺序存储: 特点:地址连续,随机/存取,顺序存储。 建立:首地址/存储空间大小(数组),表长。 方式:静态和动态。 优点:存储密度大;随机存储:快速存取表中任一位置元素。 缺点:插入删除移动大量元素;对存储空间 阅读全文
摘要:
1.数据>数据元素>数据项 数据的基本单位是数据元素,数据元素的基本单位是数据项 2.运算的定义->针对逻辑结构 集合:同属于一个集合,无其他关系。(数学上的集合) 线性结构:1对1关系(排队) 树形结构:1对多关系(族谱) 图状网状结构:多对多关系(地图) 3.运算的实现->针对物理结构 顺序存储 阅读全文