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

队列 只允许在一端进行插入，在另一端进行删除的线性表 队头（Front）：允许删除的一端（队首） 队尾（Rear）：允许插入的一端 FIFO：先进先出 不要求从数组首位开始存储队列 ...

图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） 不含有元素的空表称为空栈 与线性表不同，栈插入的只能插入在最后的位置，删除也只能删除最后的位置（后进先出 ...

数据结构本人主要学习严蔚敏老师的《数据结构(C语言版)》，本人根据自己的需要学习了书中的算法并将其代码实现还加了自己的一些学习心得体会，现将学习历程记录下来以便日后需要时参考。主要是学的东西一多，这些当时掌握了的东西长久不用又会忘，而且自己的思路都是宝贵的财富啊，弃之可惜，所以记录下来需要时随时 ...