- 博客(5)
- 收藏
- 关注
RSS订阅原创 【数据结构笔记】二叉树的三种深度优先遍历——Java实现
前序遍历：根节点→左节点→右节点 中序遍历：左节点→根节点→右节点 后序遍历：左节点→右节点→根节点 代码实现如下： public class Tree { /** * 前序构建二叉树 */ public static TreeNode createBinaryTree(LinkedList<Integer> inputList) { TreeNode ...
2019-09-28 22:21:21
326
原创 【数据结构笔记】循环队列——Java实现
https://blog.youkuaiyun.com/u011080472/article/details/51173584
2019-09-22 23:22:53
197
原创 【数据结构笔记】链栈——Java实现
栈是一种线性数据结构，它像是放羽毛球的圆柱形容器，栈中的元素，栈遵循“先进后出”（First In Last Out,FILO），最早入栈的元素叫做栈底，最晚入栈的元素叫做栈顶，每次出栈的只能是栈顶元素，它可以由链表或数组实现，这里展示的是链表实现的栈——链栈。 public class LinkStack { private Node top; private int size; ...
2019-09-22 18:17:28
251
原创 【数据结构笔记】链表——Java实现
链表是一种在物理上非连续，非顺序的存储结构，由若干节点组成。 单向链表每个节点中包含两部分：存放数据的变量data，和指向下一节点的指针next。 private static class Node{ int data; Node next; } 链表的第一个节点称为头节点，最后一个节点称为尾节点，尾节点的next指针指向null。 与数组相比，链表不能根据下标直接定位到...
2019-09-22 15:50:12
166
原创 【java基础笔记】new Integer 和 Integer.valueOf的区别
new Integer(127)：每次调用得到一个新对象 Integer.valueOf：每次调用先看缓存池里有没有该值，有的话返回该缓存池里的内容，没有的话返回的是一个新的Integer对象， Integer x = new Integer(127); Integer y = new Integer(127); System.o...
2019-07-16 16:45:11
628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人