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

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

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

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

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

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

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

　　　　　　　　　　　　　　　　　　　　　　　　　　一 　　　　　　　　　　　　　　　　　　　　　　　　（基本概念） 1.图的定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2.与线性表、树的比较 ...