2018年3月26日
摘要：
一，基本的概念 节点：就是图中的1,2,3,4,5,6,7,8 节点的度：一个节点的孩子节点数。例，节点1的度为2，节点3的度为1，节点,7的度为0 树的度：他的节点的度数最高的度数。例，上图中，节点度数为2，则树的度为2. 叶子节点：没有孩子节点的节点。例如上图的4,5,7,8 分支节点：有孩子节 阅读全文
posted @ 2018-03-26 22:00
song.yan
阅读(279)
评论(0)
推荐(0)
摘要：
1，什么是广义表？ 广义表是由n个表元素组成的有限序列，是线性表的推广。 通常使用递归的形式进行定义，记做：LS=（a0,a1,...,an） 注： 其中LS是表名，ai是表元素，可以是表（称作子表），也可以是数据元素（成为原子）。其中n是广义表的长度（也就是最外层包含的元素个数），n=0的广义表是 阅读全文
posted @ 2018-03-26 21:33
song.yan
阅读(803)
评论(0)
推荐(0)
摘要：
1，队列：先进先出 比如： 入队顺序：12345 出队顺序：12345 2，栈：先进后出 比如： 入队顺序：12345 出队顺序：54321 3，循环队列【队头队尾相连】 队空的条件：head=tail 在队空的时候，head=tail，当存入一个数时，尾指针就向后移一格，所以当在零号位置存一个数据 阅读全文
posted @ 2018-03-26 20:56
song.yan
阅读(299)
评论(0)
推荐(0)
摘要：
这篇文章主要介绍顺序存储与链式存储的差异，主要是从两个大的维度和几个小的方面进行比较。 一，从空间性能角度 (1)由下表可以看出顺序存储的存储密度是1（100%）。什么意思呢？就是开辟一段连续的空间，用来存顺序表，这一段空间所有的位置都用来存储我们需要的数据信息，没有空间的浪费。所以利用率达到了10 阅读全文
posted @ 2018-03-26 20:09
song.yan
阅读(5909)
评论(0)
推荐(0)
摘要：
java实现循环链表的增删功能，完整代码 分段解读, 1，声明节点类【包括节点名称，指针】 2，创建节点 3，设置指针 【这里不同于单链表的地方就是要给尾节点设置指向头结点的指针】 3，循环遍历链表 注意：结束的条件不同于单链表的地方， 在单链表中结束条件是nextNode为空， 然而在这里，尾节点 阅读全文
posted @ 2018-03-26 15:58
song.yan
阅读(1103)
评论(0)
推荐(0)
浙公网安备 33010602011771号