![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructure
RyanMiaoCY
研究僧
展开
-
DS——二叉树
1.重要概念 节点的度;叶节点;分支节点;父节点;兄弟节点;树的度;节点的层;树的高度/深度;堂兄弟节点;节点祖先;子孙;森林 2.树的表示 孩子兄弟表示方法;双亲表示方法,孩子表示方法 树结构用于文件系统的目录树结构 二叉树:每个节点最多有两个子树,具有左右之分且次序不可颠倒。重点:满二叉树:每一个层的结点数都达到最大值,完全二叉树:满二叉树的引申。 一般采用顺序结构(数组)或者链式结构(链表)...原创 2020-04-13 22:52:19 · 267 阅读 · 0 评论 -
栈和队列
1.栈 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。 栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在栈顶。 栈的实现 栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数...原创 2019-12-23 21:38:48 · 155 阅读 · 0 评论 -
顺序表与链表
1.线性表 它是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串… 逻辑上连续,物理上不一定连续 存储方式:通常是数组或者链式结构 2.顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为: 静态顺序表:使用定长数组存储。 动态顺...原创 2019-12-20 15:37:19 · 89 阅读 · 0 评论