qq_38116774的博客

线性表作为一种最简单的数据结构，在数据的管理和运用方面有着很大的作用，而这种特殊的数据集合，其自身有着很强的特点： 线性表：线性表是N个类型相同的数据元素的有限集合，且N大于0，除第一个元素无直接前驱，和最后一个元素没有直接后继以外，其余的每个元素都有一个直接前驱和一个直接后继，而且元素之间具有一对一的关系。 线性表的储存分为两种： 1.顺序储存：即用一组连续的储存单元依次储存线性表的各

2线性表的链式储存：由线性表的顺序储存可以得知，顺序储存结构有其自身的优点<查找特别快捷>，当然同时存在其自身的缺点<对于插入和删除时，需要移动大量的指针>，所以衍生了链式结构来弥补其措施。链式储存是采用动态储存的方法，其储存的单元不受限制，既可以是连续的储存的地址，也可以是非连续的储存地址，这样对于经常需要删除、插入的数据来说最为合适了，当然，这样对于每个数据的节点都需要...

给定一个树，要求一层一层的将树进行遍历 例如： 如图的树： 根据层次遍历得到的结果应该是： A B C D E F G H I J 自定义的树其孩子使用的是链表存储；存储的结果，定义如下 public class TreeNode<T> { private T key; public TreeNode<T> parent; public ...