大帅哥的博客

队列（queue）队列 是 先进先出( FIFO，First In, First Out) 的线性表。在具体应用中通常用链表或者数组来实现，用数组实现的队列叫作 顺序队列 ，用链表实现的队列叫作 链式队列 。队列只允许在后端（rear）进行插入操作也就是 入队 enqueue，在前端（front）进行删除操作也就是出队 dequeue顺序队列数组实现的队列叫顺序队列用front来标记与队头元素位置的关系用rear来标记与队尾元素位置的关系如下：当队列为空时，设置front=rear=-1

时间复杂度计算时间复杂度计算案例大O表示法时间复杂度：估算程序指令执行的次数时间复杂度计算案例注意：为了方便，省略了方法的修饰，只保留了方法名method1(){ System.out.println("祝你看了这篇文章"); //执行1次 System.out.println("诸事顺利"); //执行1次 System.out.println("万事如意"); //执行1次}// 1+1+1 = 3method2(){ for(int i=0;i<5;i++){ //i.

本人学识浅薄，如有误还望不吝赐教动态数组：手写ArrayList集合数组手写ArrayList集合功能设计主要功能分析添加add(int index,E element)删除remove(int index)添加add(E element)清除clear()动态扩容：代码实现数组数组是一种顺序存储的线性表，所有元素的内存地址都是连续的。int[] array = new int[]{11,22,33};缺点： 容量固定，无法动态修改数组容量解决方法：实现一个可以动态扩容的动态数组。手写..