数据结构
LitRad
得不到的你
展开
-
二叉树的遍历 (Java 深度前中后序遍历,广度层次遍历)
二叉树的定义,只要给定当前节点数据,左右节点即可./** * @author Relic * @desc 二叉树 * @date 2019-12-10 16:56 */@Datapublic class BinaryTreeNode<E> { /** * 当前节点的数据 */ private E data; /** ...原创 2019-12-12 17:32:18 · 189 阅读 · 0 评论 -
动态循环数组实现队列 (Java)
不想讲解,直接上代码.需要学习的直接看注释./** * @author Relic * @desc 动态循环数组实现队列 * @date 2019-12-10 16:53 */public class DynamicArrayQueue<E> { private static final int DEFAULT_SIZE = 16; /** ...原创 2019-12-12 17:27:05 · 164 阅读 · 0 评论 -
Java实现单向链表以及简单功能
最近在看数据结构,看到了链表.单向链表每个节点都有一个指向下一个元素的指针,最后一个节点的后继节点为null表示链表的结束.链表的遍历是从表头开始,直到下个节点为空结束遍历.放一个toString方法,演示下遍历.@Overridepublic String toString() { if (headerNode == null) { return ...原创 2019-09-27 16:02:18 · 186 阅读 · 0 评论 -
使用动态数组作为容器的栈与简单功能的实现
栈是一种存储数据的简单数据结构.类比于生活中的刷盘子,洗干净的盘子一个个堆起来,就是压栈(入栈).如果使用的时候,从顶端拿走,就是弹栈(出栈).栈是一个有序线性表,只能在表的一端进行增加删除操作.先插入的元素最后才能删除,所以栈是先进后出的线性表(FILO)这次我用了shift画直线,嘻嘻.直接上实现,因为栈比较简单.注释也很全了.package com.relic.data...原创 2019-09-30 15:55:48 · 134 阅读 · 0 评论