《Algorithms》(4th Edition)學習筆記——揹包、隊列和棧

1、揹包  揹包是一種不支持從中刪除元素的集合數據類型——它的目的就是幫助用例收集元素並迭代遍歷所有收集到的元素（用例也可以檢查揹包是否爲空或者揹包中元素的數量）。其中，迭代的順序不確定並且與用例無關。可以這樣理解揹包，不透明的布袋裏放入各式各樣的小球，一次放入一個，取出時也是一次取一個，取出順序與放入順序並無關係，這一點與後面的隊列、棧有區別。 2、先進先出隊列  先進先出隊列（習慣性稱爲隊列）

>>阅读原文<<