xcjlyy-CSDN博客

原创【数据结构笔记】二叉树的三种深度优先遍历——Java实现

前序遍历：根节点→左节点→右节点中序遍历：左节点→根节点→右节点后序遍历：左节点→右节点→根节点代码实现如下：public class Tree { /** * 前序构建二叉树 */ public static TreeNode createBinaryTree(LinkedList<Integer> inputList) { TreeNode ...

2019-09-28 22:21:21 269

原创【数据结构笔记】循环队列——Java实现

https://blog.csdn.net/u011080472/article/details/51173584

2019-09-22 23:22:53 167

原创【数据结构笔记】链栈——Java实现

栈是一种线性数据结构，它像是放羽毛球的圆柱形容器，栈中的元素，栈遵循“先进后出”（First In Last Out,FILO），最早入栈的元素叫做栈底，最晚入栈的元素叫做栈顶，每次出栈的只能是栈顶元素，它可以由链表或数组实现，这里展示的是链表实现的栈——链栈。public class LinkStack { private Node top; private int size; ...

2019-09-22 18:17:28 227

原创【数据结构笔记】链表——Java实现

链表是一种在物理上非连续，非顺序的存储结构，由若干节点组成。单向链表每个节点中包含两部分：存放数据的变量data，和指向下一节点的指针next。private static class Node{ int data; Node next;}链表的第一个节点称为头节点，最后一个节点称为尾节点，尾节点的next指针指向null。与数组相比，链表不能根据下标直接定位到...

2019-09-22 15:50:12 132

原创【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 596

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【数据结构笔记】二叉树的三种深度优先遍历——Java实现

原创 【数据结构笔记】循环队列——Java实现

原创 【数据结构笔记】链栈——Java实现

原创 【数据结构笔记】链表——Java实现

原创 【java基础笔记】new Integer 和 Integer.valueOf的区别

空空如也

空空如也

原创【数据结构笔记】二叉树的三种深度优先遍历——Java实现

原创【数据结构笔记】循环队列——Java实现

原创【数据结构笔记】链栈——Java实现

原创【数据结构笔记】链表——Java实现

原创【java基础笔记】new Integer 和 Integer.valueOf的区别