Java Bag模型模拟

  

   

    

     

    
    

     

      //背包节点类（布袋节点类）
     
    
   

    

     

    
    

     

      public class BagNode<Item>{
     
    
   

    

     

    
    

     

      	Item item; //参数
     
    
   

    

     

    
    

     

      	BagNode next; //下一个背包节点;
     
    
   

    

     

    
    

     

      }
     
    
  
 

  

   

    

     

    
    

     

      import java.util.Iterator;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      //定义泛型背包类
     
    
   

    

     

    
    

     

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

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	//0定义私有的成员变量;
     
    
   

    

     

    
    

     
	private BagNode first;
     
    
   

    

     

    
    

     
	
     
    
   

    

     

    
    

     
	//1.定义添加背包项方法;
     
    
   

    

     

    
    

     
	public void add(Item item){
     
    
   

    

     

    
    

     

      		BagNode oldFirst=first;
     
    
   

    

     

    
    

     

      		first.item=item;
     
    
   

    

     

    
    

     

      		first.next=oldFirst;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	
     
    
   

    

     

    
    

     
	@Override
     
    
   

    

     

    
    

     
	public Iterator<Item> iterator() {
     
    
   

    

     

    
    

     
		return new BagIterator();
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	//定义私有的内部类；
     
    
   

    

     

    
    

     
	private class BagIterator implements Iterator<Item>{
     
    
   

    

     

    
    

     
		
     
    
   

    

     

    
    

     

      		BagNode node=first;//定义背包第一个节点是first
     
    
   

    

     

    
    

     
		@Override
     
    
   

    

     

    
    

     
		public boolean hasNext() {
     
    
   

    

     

    
    

     
			return node.next!=null;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
		@Override
     
    
   

    

     

    
    

     
		public Item next() {
     
    
   

    

     

    
    

     

      			Item item=(Item)node.item;
     
    
   

    

     

    
    

     

      			node=node.next;
     
    
   

    

     

    
    

     
			return item;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
		@Override
     
    
   

    

     

    
    

     
		public void remove() {
     
    
   

    

     

    
    

     
		//背包数据结构不存在删除方法，所以去掉该方法的定义。 
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      }
     
    
  
 

附上：R

文章来源: aaaedu.blog.csdn.net，作者：tea_year，版权归原作者所有，如需转载，请联系作者。

原文链接：aaaedu.blog.csdn.net/article/details/79818747