10 2018 档案

<数据结构> 树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) 编辑