[3]通过链表实现队列和背包
通过链表可以简洁的实现队列。
其实现方式和栈的实现非常相似。
在入队时我们在表尾添加元素
在出队时，我们在表头删除元素
import java.util.Iterator;
public class Queue<Item> implements Iterable
{
private Node first;
private Node last;
private
103
评论
1
[1]算法笔记-背包
背包是一种不支持删除元素的集合类型
他的用例就是收集元素并迭代元素。(检查背包是否为空或者获取背包元素的数量)
迭代的顺序不确定并且与数量无关
如背包的一个例子，求一组数据的标准差，由于这组数据的计算顺序和结果无关，就可以使用背包来存储
public class Main {
public static void main(String[] args) {
Bag<
44
评论
喜欢