1. 程式人生 > >揹包,棧,佇列

揹包,棧,佇列

揹包(只進不出,類似高中數學選修的抓球問題)

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