二叉树、栈、队列、链表的Java代码实现

【二叉树、栈、队列、链表的Java代码实现】的更多相关文章

二叉树、栈、队列、链表的Java代码实现

这是我的学习总结. 如有文章存在谬误,欢迎指出,有其他意见或者建议,也欢迎留言二叉树链表前序遍历:先访问根节点,然后访问左子树.右子树中序遍历:先访问左子树,然后访问根节点.右子树后序遍历:先访问左子树.右子树,然后访问根节点二叉树 /** * 二叉树 * * @author ChenSS 2016/11/10 * @version 1.0 */ public class BinaryTree { // 根节点数据 int data; // 左子树 BinaryTree left; /…

单链表反转java代码

据说单链表反转问题面试中经常问,而链表这个东西相对于数组的确稍微难想象,因此今天纪录一下单链表反转的代码. 1,先定义一个节点类. public class Node { int index; Node next; public Node(int index, Node next) { this.index = index; this.next = next; } } 2,我一共写了三种方法 (1)迭代法.先将下一节点纪录下来,然后让当前节点指向上一节点,再将当前节点纪录下来,再让下一节点变为当…

二叉树的层次遍历（Java代码实现）

与树的前中后序遍历的DFS思想不同,层次遍历用到的是BFS思想.一般DFS用递归去实现(也可以用栈实现),BFS需要用队列去实现. 层次遍历的步骤是: 1.对于不为空的结点,先把该结点加入到队列中 2.从队中拿出结点,如果该结点的左右结点不为空,就分别把左右结点加入到队列中 3.重复以上操作直到队列为空 1 public class Solution{ 2 class TreeNode { 3 int val; 4 TreeNode left; 5 TreeNode right; 6 TreeN…

4、链栈的实现（java代码）

1.链节点 public class Node<T> { public T data; public Node next; } 2.实现代码 public class Stack<T> { private static Node bottom; //栈底指针 private static Node top; //栈顶指针 private static Integer size; //栈当前大小 /** * 初始化 */ public void initStack() { botto…

java代码实现队列的优化

package com.voole.queun; /** * @Decription 队列 * @author TMAC-J * */ public class Queun { /** * 初始化队列尺寸 */ private int queunSize = 0; /** * 初始化头指针 */ private int front = -1; /** * 初始化尾指针 */ private int rear = 0; /** * 声明数组 */ private int[] array; /**…

数据结构之链表及其Java实现

数据的存储一般分线性存储结构和链式存储结构两种.前者是一种顺序的存储方式,在内存中用一块连续的内存空间存储数据,即逻辑上相连的物理位置相邻,比较常见的就是数组:后者是一种链式存储方式,不保证顺序性,逻辑上相邻的元素之间用指针所指定,它不是用一块连续的内存存储,逻辑上相连的物理位置不一定相邻.本篇主要介绍链式存储结构基于链表的实现,使用的语言为Java. 链表是一种递归的数据结构,它要么为空(null),要么指向是指向一个结点(node)的引用,该节点含有一个泛型元素(该泛型元素可以是任意数据类型…