背包、队列和栈

ApI

背包

Bag()                      创建一个空背包
void add(Item item)        添加一个元素
boolean    isEmpty()       背包是否为空
int  size()                背包大小

队列

Queue()                    创建空队列
void enqueue(Item item)    添加一个元素
Item dequeue()             删除最早添加的元素
boolean    isEmpty()       是否为空
int  size()                大小

栈

Stack()                                创建一个空栈
void  push(Item item)                  添加一个元素
Item pop()                             删除最近添加的元素
boolean    isEmpty()                   是否为空
int  size()                                    大小

泛型

集合类的抽象数据类型的一个关键特性是我们应该可以用他们存储任意类型的数据，一种特别的java机制能够做到这一点。即为泛型，也叫做参数化类型。

自动装箱

类型参数必须被实例化为引用类型，因此需要自动装箱来使泛型代码能够处理原始数据类型。在处理赋值语句，方法的参数和算术或逻辑表达式时，java 会在引用类型和原始数据类型之间进行转换。

背包

背包是一种不支持从中删除元素的集合数据类型——它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。

队列（先进先出）

先进先出队列是一种基于先进先出（FIFO）策略的集合类型。

栈（下压）

下压栈是一种基于后进先出（LIFO）策略的聚合类型。