数组 Array

数组是按照顺序连续地储存在内存之中的,所以每个元素的内存地址可以通过数组下标计算出来。

队列 Queue

FIFO

Linked List

Stack

LIFO (Last In First Out)

Tree