算法入门 - 基于动态数组的栈和队列(Java版本)
之前我们学习了动态数组的实现，接下来我们用它来实现两种数据结构——栈和队列。首先，我们先来看一下栈。 一、什么是栈？ 栈是计算机的一种数据结构，它可以临时存储数据。那么它跟数组有何区别呢？ 我们知道，在数组中无论添加元素还是删除元素，都可以根据索引位置或值进行操作，栈是否也支持这样的操作 ...
原文：算法入门 - 动态数组的实现（Java版本）
静态数组 Java中最基本的数组大家肯定不会陌生： 通过循环把元素放入指定的位置中，类似于这样： 这是一个静态数组，因为我们在第一步初始化的时候就已经固定了它的长度，后面再也无法改变。所以，由于有这个限制，静态数组不适用于那些不确定储存多少数据的场景。 但是如果数组满了，能否再新建一个更长一些的数组，把原数组这些元素再转移到新数组中呢 这样一来，数组就可以继续使用了。按照这个思路，我们就可以创建基 ...
2021-08-25 18:41 0 331 推荐指数：
相关推荐
算法入门 - 链表的实现及应用（Java版本）
之前我们学习了动态数组，虽然比原始数组的功能强大了不少，但还不是完全纯动态的（基于静态数组实现的）。这回要讲的链表则是正儿八经的动态结构，是一种非常灵活的数据结构。 链表的基本结构 链表由一系列单一的节点组成，将它们一个接一个地链接起来，就形成了链表。链表虽然没有长度上的限制，但是节点之间需要 ...
动态数组java实现
数组是一种顺序存储的线性表，所有元素的内存地址是连续的。 动态数组相对于一般数组的优势是可以灵活地添加或删除元素。而一般数组则受限于固定的内存空间。只能有限的添加元素 动态数组（Dynamic Array）接口设计 ◼ int size(); // 元素的数量 ◼ boolean ...
Java实现动态数组
普通数组的元素个数是固定的，当数组满了之后要怎么办？数组要有多大才合适，有时提前并不知道。所以希望能够在运行时具有改变数组大小的能力。 动态数组就可以在任何时候改变大小。动态数组是指在声明时没有确定数组的大小，使用动态数组的优点是可以根据用户需求，有效利用存储空间。 假如有一个班级 ...
动手编写—动态数组（Java实现）
目录 数组基础回顾 自定义动态数组 动态数组的设计 抽象父类接口设计 抽象父类设计 动态数组之DynamicArray 补充数组缩容 全局的关系图 声明 数组基础回顾 1、数组是一种常见 ...
01-java实现动态数组
01-手撸动态数组 本篇是恋上数据结构第一季个人总结 借鉴https://juejin.im/post/6844904001478066183#heading-0 本人git https://github.com/bigeyes-debug/Algorithm 目录 ...
Java实现数据结构之【动态数组】
数组 数组是学习编程语言时较先接触到的一种数据结构，本章基于Java的静态数组实现动态数组，并进行简单的复杂度分析 简单时间复杂度分析 增： add(e) O(n) addLast(e) O(1) addFirst(index,e) O(n) 取 ...
Java GUI ： 实现排序算法的动态演示
0.用到的jar包 jcommon-1.0.16.jar、jfreechart-1.0.13.jar 1.实现思路 自定义一个类---用于存放排序算法的操作状态--SortEntity 定义一个方法类---定义一个List<SortEntity>，存放当前排序的算法所有的时刻 ...