栈（Stack) 只允许在一端进行插入或删除操作的线性表 栈顶（Top）：栈中允许进行插入和删除操作的那一端； 栈底（Bottom）：固定的，不允许进行插入或删除的另一端 1.栈是受限的线性表 ...

树 一对多的树型结构，有且只有一个特定的根结点。 结点的度：结点拥有子树的数量{ 度为0：叶子结点/终端结点。 度不为0：非终端结点 ...

图G由顶点集V和边集E组成，记为G=（V，E） 图不可为空，一定有顶点集不为空 有向图：有向边（弧）的有限集合 无向图：无向边的有限集合 连通：顶点V到顶点V'有路径 连通分量：无向图中的极 ...

1.数据>数据元素>数据项 数据的基本单位是数据元素，数据元素的基本单位是数据项 2.运算的定义->针对逻辑结构 集合：同属于一个集合，无其他关系。（数学上的集合） 线性结构：1对1关系（排队） 树形结构：1对多关系（族谱） 图状网状结构：多对多关 ...

二叉树 n（n>=0）个结点的有限集合：（五种形态） 1.或者为空二叉树，n=0； 2.或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。 ...

线性表：具有相同数据类型的n(n>0)个数据元素的有限序列。 主要有顺序存储和链式存储。 顺序存储： 特点：地址连续，随机/存取，顺序存储。 建立：首地址/存储空间大小（数组），表长。 方式：静态和动态。 优点：存储密度大；随机存储：快速存取表中任一位置元素。 缺点：插入 ...

栈和队列的定义和特点 1、栈 栈和队列是限定插入和删除只能在表的“端点”进行的线性表 表尾称为栈顶（top），表底称为栈底（bottom） 不含有元素的空表称为空栈 与线性表不同，栈插入的只能插入在最后的位置，删除也只能删除最后的位置（后进先出 ...

队列：先进先出的线性表，它只允许在一端(队尾)进行插入操作，在另一端（队首）进行删除操作。与栈的插入和删除都在栈顶进行不同。 这里只说队列的链式存储。国际惯例，先上源码 1.队列定义：这里除了定义队列中节点的数据结构，还专门定义了队首和队尾，方便对队列操作，这样一来，队列的操作 ...