Java数据结构——表、栈和队列

表

表的简单数组实现

int[] arr = new int[10];// 对数组进行扩展int[] newArr = new int[arr.length*2];for(int i=0;i<arr.length;i++){    newArr[i] = arr[i];}arr = newArr;

-实现花费时间：线性时间
-查找花费时间：常数时间
-前端插入花费时间：O（N）(需要移动整个数组)
-高端插入花费时间：O（N）

简单链表

-相比用数组简单的实现表，节省了插入和删除的开销。
-查找花费的时间会更多

未完待续