背包,栈,队列

背包(只进不出,类似高中数学选修的抓球问题)

	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模板

猜你喜欢

转载自blog.csdn.net/qq_31799003/article/details/83992204