揹包,棧,佇列
阿新 • • 發佈:2018-12-27
揹包(只進不出,類似高中數學選修的抓球問題)
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模板