随笔分类 - 数据结构和算法 / 数据结构
摘要:前述 数组是各编程语言中最为基础的一个数据结构,在Java 语言中,平时使用也很多,同时,JDK 提供了 动态数组的实现,ArrayList,这里 我使用数组来实现一下动态数组, 参考实现 import java.util.function.Consumer; /** * 使用数组 实现动态数组 A
阅读全文
摘要:栈有时也被称作“下推栈”。它是有序集合,添加操作和移除操作总发生在同一端,即“顶端”,另一端则被称为“底端”。栈中的元素离底端越近,代表其在栈中的时间越长,因此栈的底端具有非常重要的意义。最新添加的元素将被最先移除。这种排序原则被称作LIFO(last-in first-out),即后进先出。它提供
阅读全文