摘要：
背包是一种不支持从中删除元素的数据集合。它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。迭代遍历的顺序没有要求（实现代码中是后进先出）。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集... 阅读全文
摘要：
队列是一种基于先进先出策略的数据集合。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。 1 import java.util.Scanner; 2 import java.ut... 阅读全文
摘要：
栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。××××××××××××××××××××××××××××××× 阅读全文