weixin_40845956的博客

动态数组实现循环队列/** * 循环队列避免空间浪费 循环队列不使用动态数组，底层的动态数组自己维护 * * @author zyw * * @param <E> */public class LoopQueue<E> implements MyQueue<E> { private E[] data; private int fron...

线性数据结构我们学习的数据结构都是从线性数据结构开始的，深刻理解线性数据结构非常必要。线性数据结构的特征数据集合中有且只有一个——第一个元素 数据集合中有且只有一个——最后的元素 集合数据中的的中间元素只有一个前驱和后继 集合数据中第一个元素没有前驱 集合数据中最后一个元素没有后继线性数据结构包括数组 链表 栈 队列数组：是一个物理概念数组我们可以理解为一个强...