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