数据结构(Java)-持续更新补充
复习一下数据结构,巩固一下基础。之后打算再学一下算法,之前刷题总感觉摸不清门道,应该是概念没彻底搞明白。 栈 import java.util.Arrays; public class Stack { private int size; private int[] array; public Stack() { this(10); } public Stack(int init) { if(init <= 0) { init = 10; } array = new int[init]; } public void push(int item) { if(size == array.length) { array = Arrays.copyOf(array, size * 2); } array[size++] = item; } public int peek() { if(size == 0) { throw new ArrayIndexOutOfBoundsException("栈已经空啦"); } return array[size - 1]; } public int p...