15.1 泛型
主要目的:建立具有型別安全的集合框架,如鍊表、雜湊對映等資料結構。
泛型別宣告:「使用class名稱《泛型列表》」宣告乙個類。
15.2 鍊錶
15.3 堆疊
堆疊是一種「後進先出」的資料結構,只能在一端濟寧輸入或輸出資料的操作。堆疊把第乙個放入該堆疊的資料放在最底下,而把後續放入的資料放在已有資料的頂上。
15.4 雜湊對映
雜湊對映用於儲存鍵/值對將被替換,允許把任何數量的鍵/值對儲存在一起。
15.5 樹集
樹集結點的排列和鍊錶不同,不按新增的先後順序排列。樹集用add方法新增結點,結點會按其存放的資料的「大小」順序一層一層第依次排列,在同一層中的結點從左到右按「大小」順序遞增排列,下一層的都比上一層的小。
15.6 樹對映
樹對映使用public v put(k key,v value)方法新增結點,該結點不僅儲存資料value,也儲存和其關聯的關鍵字key,也就是說,樹對映的結點儲存關鍵字/值對。和樹集不同的是,樹對映保證結點時按照結點中的關鍵字公升序排列。
15.7 自動裝箱與拆箱
程式允許把乙個基本資料型別新增到類似鍊錶等資料結構中,系統會自動完成基本型別到相應物件的轉換(自動裝箱)。當從乙個資料機構中獲取物件時,如果該物件是基本資料的封裝物件,那麼系統自動完成物件到基本型別的轉換(自動拆箱)。
c primer 學習筆記 1 第1 5章
1.輸入輸出 流 隨著時間的推移,字元是順序生成或消耗的 std cout hello world endl 運算子接受兩個運算物件,左側必須是ostream,右側是要列印的值,計算結果返回ostream物件中。上述使用兩次 運算子,第一次運算結果成了第二次的左側物件。note 在寫過載 運算子是要...
演算法導論 第15章
動態規劃,就是一種求解最優解問題的。這麼說,估計大家也覺得太空泛了。想看詳細的說明,請點這裡 那麼我就講我的理解了。首先,演算法是一種策略,方法,思想,其中,有一種非常常見的常用思想 動態思想。你要做一件事情,然後,到最後完成。而你沒做一件事情都影響後面,而且你每次有很多的選擇 那麼如何每次遇到岔路...
第15章 虛函式
直接的講,c 中基類採用virtual虛析構函式是為了防止記憶體洩漏。具體地說,如果派生類中申請了記憶體空間,並在其析構函式中對這些記憶體空間進行釋放。假設基類中採用的是非虛析構函式,當刪除基類指標指向的派生類物件時就不會觸發動態繫結,因而只會呼叫基類的析構函式,而不會呼叫派生類的析構函式。那麼在這...