基于java的数据结构

循环队列

在正式进行循环队列学习之前，我们先来看看在顺序队列中删除队首元素出现的问题（1）设一个容量为capacity […]

数组队列

一.队列的概念（1）队列也是一种线性结构（2）相比数组，队列对应的操作是数组的子集（3）只允许在一端插 […]

栈的基本实现

1.栈的定义栈是一种“先进后出”的一种数据结构，有压栈出栈两种操作方式。如下图： 2.栈的分类栈主要分为两 […]

均摊复杂度和防止复杂度的震荡

关于上一节中我们对添加操作的时间复杂度归结为O(n)是考虑了扩容操作(resize)在内的。就addLast( […]

封装数组之动态数组实现

前言：在此之前，我们封装的数组属于静态数组，也即数组空间固定长度，对于固定长度的数组当元素超过容量时会报数 […]