概述

重构思路

1. size 表示表中数据数
2. last数据位置为size-1
3. 删除last时，返回last，只改动size
4. 如果size等于容量，扩容并使用arraycopy

num.[Java版本]
num.[JAVA基础]

概述

理论上长度可以无限拓展

1. 以节点的方式储存
2. 每个节点包含data，next：指向下一个节点
3. 各个节点不一定是在连续的储存位置

概述

寻找该元素的适当位置并插入
特点：

1. 如果input是已排序完的，消耗时间很少，只需要查看当前数字前一位。
2. 如果input为倒序，则耗费大量时间，遍历数组
3. 时间n^2

概述

按指定的规则选出来某个元素，再依规定交换位置.可以不断缩小范围将最小值放在前方。

概述

通过对待排序序列从前向后，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部.

概述

队列(Queue)是一个先进先出(FIFO：First In First Out)的有序表，可以由数组或者链表实现。
由链表实现的队列和List的区别在于，List可以在任意位置添加和删除元素，
而队列只有两个操作：1.把元素添加到队列末尾；2.从队列头部取出元素。

概述

在一个数组里有多个同值的单元时，可以用稀疏数组进行压缩，只保留有效数字。也就是说在数据稀少的情况下才有优势。