背包（Java）

代码如下：

背包类：

package 背包;

import java.util.Iterator;

public class Bag<Item> implements Iterable<Item> {

	private Node first;
	
	private class Node{
		Item item;
		Node next;
	}
	
	public void add(Item item){
		Node oldfirst = first;
		first = new Node();
		first.item = item;
		first.next = oldfirst;
	}
	
	@Override
	public Iterator<Item> iterator() {
		// TODO Auto-generated method stub
		return null;
	}
	
//	private class ListIterator implements Iterator<Item>{
//
//		Node current = first;
//		
//		@Override
//		public boolean hasNext() {
//			// TODO Auto-generated method stub
//			return current != null;
//		}
//
//		@Override
//		public Item next() {
//			// TODO Auto-generated method stub
//			Item item = current.item;
//			current = current.next;
//			return item;
//		}
//
//		@Override
//		public void remove() {
//			// TODO Auto-generated method stub
//			
//		}
//		
//	}
	
	public void bianli(){
		for(Node x = first; x != null; x = x.next){
			System.out.println(x.item);
		}
	}

}

运行类：

package 背包;

public class Run {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Bag<String> s = new Bag<String>();
		//System.out.println(s.size());
		String item1 = "to be or not to - be - - that - - - is ";
		String[] item = item1.split(" ");

		for(int i = 0; i < item.length; i++)
			if(!item[i].equals("-"))
				s.add(item[i]);
		s.bianli();
	}

}

 

背包是只进不出