qq_36305027的博客

1，数组实现说明 定义一个数组容量（capacity）为8，初始化4个数据1,2,3,4 int[] datas=new int[8]; for(int i=1;i<=4;i++){ datas[i-1]=i; } 此时，数据中的size为4，索引指向的第一个空闲位置索引为4，如果此时在改数组末尾增加一个元素5 datas[si...

1，栈是一种后进先出（last in first out）LIFO 2，基于自己实现的数组实现栈，下面是自己实现数组类 package com.dream21th.algorithmicdatastructure.stack; /** * @Auther: hp * @Date: 2019/9/7 15:42 * @Description: */ public cla...

1，队列是一致先进先出结构（first in first out）FIFO 2，基于数据的方法实现队列，数组的具体类 package com.dream21th.algorithmicdatastructure.quene; /** * @Auther: hp * @Date: 2019/9/7 15:42 * @Description: */ public clas...

1，普通实现方式 package com.dream21th.algorithmicdatastructure.linkedlist; /** * @Auther: hp * @Date: 2019/9/13 16:07 * @Description: */ public class LinkList<E> { private class Node{ ...

1，具体实现 package com.dream21th.algorithmicdatastructure.linkedlist; /** * @Auther: hp * @Date: 2019/9/13 20:19 * @Description: */ public class LinkedListStack<E> implements Stack<E&g...

1，具体实现 package com.dream21th.algorithmicdatastructure.linkedlist; /** * @Auther: hp * @Date: 2019/9/13 20:52 * @Description: */ public class LinkedListQueue<E> implements Queue<E&g...