摘要:
Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。 说明:以下代码是按照自己理解实现,有不正确的地方,请批评指正!! 1. 定义结点类 2. 建表(尾插法) 4. 插入结点 5. 删除结点 6 阅读全文
摘要:
1. Java中栈的实现:Stack关键字 后进先出 2. Java中队列的实现: 先进先出 阅读全文
摘要:
Java实现二叉树 1. 定义结点类 2. 构建二叉树 3. 遍历二叉树 3.1 先序遍历 3.2 中序遍历 3.3 后序遍历 4. 总代码 阅读全文