算法1.4背包（algs4）

最新推荐文章于 2022-06-10 17:19:53 发布

-dzy-

最新推荐文章于 2022-06-10 17:19:53 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏：线性结构算法（第四版）文章标签： Java 算法泛型迭代背包

本文链接：https://blog.youkuaiyun.com/qq_34803572/article/details/77196662

算法（第四版）同时被 2 个专栏收录

25 篇文章

订阅专栏

线性结构

22 篇文章

订阅专栏

本文介绍了一种名为“背包”的简单数据结构实现，该结构不允许删除元素，主要用于收集元素并进行迭代遍历。文章详细展示了使用Java语言实现背包数据结构的过程，并提供了一个简单的测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法1.4背包API

public class Bag<Item> implements Iterable <Item>

private Node first 链表的首节点

private int N

private class Node

Item item

Node next

public class ListIterator implements Iterator<Item>

private Node current

@Override

public boolean hasNext()

@Override

public Item next()

public boolean isEmpty()

public int size()

public void add(Item item) 同入栈方法

@Override

public Iterator<Item> iterator()

package _1_3linkedList;

import java.util.Iterator;

/*算法1.4 背包
 * 背包是一种不支持从中删除元素的集合数据类型
 * 目的是帮助用例收集元素并迭代遍历所有收集到的元素
*/
public class Bag<Item> implements Iterable <Item>
{
	private Node first;         /*链表的首节点*/
	private int N;
	private class Node
	{
		Item item;
		Node next;
	}
	public boolean isEmpty()
	{
		return N==0;
	}
	public int size()
	{
		return N;
	}
	public void add(Item item)          /*同入栈方法*/
	{
		Node oldfirst;
		oldfirst=first;
		first=new Node();              /*first指向一个新的节点*/
		first.item=item;
		first.next=oldfirst;
		N++;
	}
	@Override
	public Iterator<Item> iterator()
	{
		return new ListIterator();
	}
	public class ListIterator implements Iterator<Item>
	{
		private Node current=first;
		@Override
		public boolean hasNext()
		{
			return current!=null;
		}

		@Override
		public Item next()
		{
			Item item=current.item;
			current=current.next;
			return item;
		}
		
	}
	}

package _1_3linkedList;

import java.util.Scanner;

/*算法1.4 背包-测试用例
*/
public class TestBag
{
	public static void main(String[] args)
	{
		Bag<String> bag=new Bag<String>();
		Scanner sc=new Scanner(System.in);
		while(true)
		{
			String s=sc.nextLine();
			if(s.equals("eof"))                    /*输入终止*/
				break;
			else 
				bag.add(s);
		}
		
		for(String s:bag)
			System.out.println(s);
		sc.close();
	}
}

1
2
3w
e
r
s
dqew
eof
dqew
s
r
e
3w
2
1