java算法篇
java算法学习
禁忌夜色153
这个作者很懒,什么都没留下…
展开
-
java算法篇之三:链表
1. 简介 前面已经实现了动态数组、栈、队列三种线性数据结构,但其底层都是依托静态数组,靠resize解决固定容量问题。 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。是一种真正的动态数据结构 数据存储在“节点”(Node)中,一个节点包含至少两部分,一部分存储真正的数据,另一部分是指向其他节点的指针。当某个节点的指针指向空节点(NULL)则表明该节点为尾节点 class Node { public E e; public Node原创 2020-07-24 16:11:44 · 133 阅读 · 0 评论 -
java算法篇之二:栈和队列
本文实现基于上一章实现的自定义数组:https://blog.csdn.net/u012575432/article/details/106240615 1. 自定义栈 栈是一种先进后出的线性结构。栈可以用于记录递归方法调用的中断点、撤销操作等。 在Array.java中新增如下方法 // 获取最后一个位置的元素 public E getLast() { return get(size - 1); } // 获取第一个位置的元素 public E getFirst() { retur原创 2020-07-16 16:34:06 · 114 阅读 · 0 评论 -
java算法篇之一:动态数组
/** * 动态数组 * * @author chy * @date 2020-05-08 11:25 */ public class Array<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity) { data = (E[]) new Object[capacity]; s翻译 2020-05-20 17:35:46 · 143 阅读 · 0 评论