m0_52155091的博客

数据结构笔记总结（到线性表结束） 数据结构绪论 逻辑结构与物理结构 逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系面向问题的。 逻辑结构可以分为四类。 集合结构 即数据除了在同一集合中无其他关系。 线性结构 数据元素之间是一对一关系 树形结构 数据元素之间呈现一对多关系 图形结构 数据元素之间呈现多对多关系 物理结构 线性存储 数据均放在连续的存储空间中。可以进行随机访问。链式存储 链式存储 把数据存储在任意存储单元，各个数据的关系通过指针来表示 算法 概念 说白了就是解决问题办法 特性

数据结构笔记总结（栈与队列） 栈与队列 栈 定义 栈是限定仅在表尾进行插入和删除操作的线性表 个人翻译：看过弹夹吗，他只会在装弹口进行装弹和弹出操作，这就是栈 允许插入删除操作的一端为栈顶，另一端为栈底 栈的插入操作称为入栈 栈的删除操作称为出栈 不含任何任何数据元素的栈称为 空栈 特性 栈最显著的特性就是先进后出 栈的分类 顺序栈 可以使用线性表的顺序存储结构（即数组）实现栈，将之称之为顺序栈 所有顺序存储的结构都有一个很致命的问题就是需要事先确定一个固定的长度，固定长度所导致的问题就是内存空间的浪费或是

树 定义 树是n个结点的有限集 n=0时称为空树 注：个人感觉这个定义啥也没说，所以要判断一个东西是不是树，应该用下面的特点进行判断 特点 有且仅有一个特定的称为根的结点 当n>1时，其余结点可分为m（m>0）个 互不相交的有限集，其中的每一个集合本身又是一颗树，并且称为根的子树 个人翻译：长得像这样的就是书，记得一定只有一个根结点，如果E和I之间再连一根线，就相交了。也就不是树了 基本术语 结点拥有的子树数称为结点的度 度为0的结点称为叶节点或终端结点 个人翻译：该结点下面没有其他结点了，这

图 定义 由顶点的有穷非空集合和顶点之间的边的集合组成。 个人翻译:点之间连着线就是图 数据结构间的区别 线性表：一对一，只有前驱和后驱 树：一对多，一个结点对应多个子节点，一个根节点 图：多对多，多个顶点对应多个顶点 图的分类 无向图 若顶点到之间的边没有方向，那么这条边就是无向边 如果图中任意两个结点之间的边都是无向边，则称为无向图 无向图顶点的边数叫做顶点的度 有向图 若从顶点到的边有方向，则称这条边为有向边，也称为弧 如果图中任意两个顶点之间的边都是有向边，则称该图为 有向图 指向自己的边的条数称为