《Algorithms》(4th Edition)学习笔记——背包、队列和栈

1、背包  背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素（用例也可以检查背包是否为空或者背包中元素的数量）。其中，迭代的顺序不确定并且与用例无关。可以这样理解背包，不透明的布袋里放入各式各样的小球，一次放入一个，取出时也是一次取一个，取出顺序与放入顺序并无关系，这一点与后面的队列、栈有区别。 2、先进先出队列  先进先出队列（习惯性称为队列）

>>阅读原文<<