随笔分类 -  <数据结构>

<数据结构> 树Tree（简单理论）
摘要：一.与树相关的基本概念 1.树是可以为空树的 即根为空 2.树的层数 即为当前树的高度 3.结点的高度 从下往上看 看它下面有几个人 结点的深度 从上往下看 看它上面有几个人 4.度 即当前结点有几个孩子 整棵树的度就是最大的某一结点的度 5.中间结点 即为有孩子的结点 叶子结点 即为没有孩子的结点 阅读全文
posted @ 2018-10-21 13:49 Aaaaaalei 阅读(523) 评论(0) 推荐(0) 编辑
<数据结构> 队列Queue
摘要：一.队列Queue：先进先出 FIFO 1.队列有两个指针 一个是队首 一个是队尾 可以理解成链表的头删除和尾添加 2.存储方式： ①顺序存储 ②链式存储 3.顺序存储的应用：循环队列 （以下来自本人看过百度文库后的个人理解） 循环队列：开辟一个数组空间 把这个数组空间想象成一个首尾相连的圆环空间 阅读全文
posted @ 2018-10-17 15:07 Aaaaaalei 阅读(223) 评论(0) 推荐(0) 编辑
<数据结构> 栈Stack
摘要：一.栈stack：先进后出 FILO 1.栈的主要功能是进行数据的存储和计算 栈是一种容器 是具有特殊限制的链表或数组 2.栈的存储方式： ①顺序存储：数组 空间固定 所以需要预先知道所需要开辟的空间有多大 数组难以进行扩容 所以导致可用空间是有限的 ②链式存储：链表 栈可以理解为链表的头插头删 这 阅读全文
posted @ 2018-09-20 17:30 Aaaaaalei 阅读(182) 评论(0) 推荐(0) 编辑