許多基礎資料型別都和物件的集合有關，具體來說，資料型別的值就是一組物件的集合，所有操作都是關於新增，刪除或是訪問集合中的物件。三種資料型別：揹包，佇列，棧。1.1泛型
集合類的抽象資料型別的乙個關鍵特性是我們應該可以用他們儲存任意型別的資料，它被稱為泛型，也叫做引數化型別。類名後的記號將item定義為乙個引數型別。
1.2自動裝箱
型別引數必須被例項化為引用型別，原始資料型別對應的引用型別：boolean,byte,character,double,float,integer,long,short.
自動將乙個原始資料型別轉換為乙個封裝型別被稱為自動裝箱，自動將乙個封裝型別轉換為乙個原始資料型別被稱為自動拆箱。
1.3可迭代的集合型別
只是用某種方式訪問處理集合中的每個元素，叫做迭代訪問集合中的所有元素。for(transaction t:collection)
1.4揹包
揹包是一種不支援從中刪除元素的集合資料型別—就是幫助用例收集元素並迭代遍歷所收集到的所有元素
1.5先進先出佇列
佇列是一種基於先進先出策略的集合型別
1.6下壓棧
下壓棧是一種基於後進先出策略的集合型別。
揹包 佇列和棧
揹包 public class bagimplements iterable bag 建立乙個空揹包 void add item item 新增乙個元素 boolean isempty 揹包是否為空 int size 揹包中的元素數量 先進先出 fifo 佇列 pubilc class queuei...
演算法第四版1 3揹包 佇列和棧 習題1 3 45
個人理解，該題目讓設計兩個演算法 1.有一批數字與 混合的序列，是數字則將該數字入棧，是 將數字出棧，判斷棧是否向下溢位。2.已知乙個數字序列 序列中數字為0到n 1，可以混亂 判斷這個序列能否由將數字0到n 1的入棧出棧生成 入棧時順序由0到n 1，出棧可在數字入棧之間的任何時候進行 如果可以，列...
揹包 佇列和棧的實現（基於陣列）
下面介紹揹包 佇列和棧 基於陣列 的實現，是對 演算法 第四版 1.3 節的部分總結。api 是開發的起點，所以先給出 api 表 1 泛型可迭代的基礎集合資料型別的 api 總的思路是先給出乙個簡單而經典的實現，然後討論它的改進並得到表 1 中的 api 的所有實現。從簡單的開始，我們先實現一種表...