背包(只进不出,类似高中数学选修的抓球问题)
public class Bag<Item> implements Iterable<Item>
Bag()//创建一个空背包
void add(Item item)//添加一个元素
boolean isEmpty()//背包是否为空
int size()//背包中元素数量
栈,先进后出
public class Stack<Item> implements Iterable<Item>
Stack()//创建一个元素
void push(Item item)//添加一个元素
Item pop()//删除最近添加的元素
boolean isEmpty()//是否是空栈
int size()//栈中的元素数量
队列 先进先出
public Queue<Item> implement Iterable<Item>
Queue()//创建空队列
void enqueue(Item item)//添加一个元素
Item dequeue()//删除最近添加地点元素
boolean isEmpty()//队列是否为空
int size()//队列中元素数量
泛型:
泛型 有点像c++的template模板