Java Bag模型模拟

最新推荐文章于 2024-08-11 01:36:58 发布

teayear

最新推荐文章于 2024-08-11 01:36:58 发布

阅读量850

点赞数

分类专栏：高薪面试题道本自然

本文链接：https://blog.csdn.net/zhangchen124/article/details/79818747

版权

高薪面试题同时被 2 个专栏收录

78 篇文章 43 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

道本自然

743 篇文章 40 订阅

订阅专栏

这篇博客介绍了如何使用Java编程语言来模拟Bag数据结构，通过引用Robert Sedgewick的源码，详细展示了其实现过程，展现出高效率和清晰的编程思路。

摘要由CSDN通过智能技术生成

//背包节点类（布袋节点类）
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(

了解本专栏