第八周學習總結

2022-08-31 02:39:13 字數 573 閱讀 7033

鍊錶煉表是由若干個稱作節點的物件組成的一種資料結構,每個節點含有乙個資料和下乙個節點的引用 。

堆疊堆疊是一種「後進先出」的資料結構,只能在一端進行輸入或輸出資料的操作。

1.stack泛型類建立乙個堆疊物件,堆疊物件常用方法:

2.public e push(e item);實現壓棧操作

3.public e pop();實現彈棧操作。

4.public boolean empty();判斷堆疊是否還有資料。

5.public e peek();獲取堆疊頂端的資料,但不刪除該資料。

6.public int search(object data);獲取資料在堆疊中的位置。

雜湊對映

樹集樹對映

treemap類實現了map介面,稱treemap物件為樹對映。

自動裝箱與拆箱

問題一

第八周學習總結

這周依然在主攻dp演算法,而這週相對於前兩周不同的是,這周主要在講揹包問題。揹包問題是dp演算法中乙個重點問題。她一共分為三種題型 01揹包問題,完全揹包問題和多重揹包問題。首先,01揹包問題是這三個問題中最簡單,也是最基礎的乙個。下面我會列舉乙個我認為非常有代表性,並且一看就懂的問題。也正是這個問...

第八周學習總結

q 教材例子2中system.currenttimemillers a q 教材例子2中iter.hasnext 和iter.next q 教材例子3中將linkedlist改為arraylist a 動手實踐了一下,發現兩種輸出結果是一樣的。陣列和鍊錶的區別 相同 兩種結構均可實現資料的順序儲存,...

第八周學習總結

這個作業屬於哪個課程 2020 2021資訊保安導論 這個作業要求在 2020 2021 1資訊保安專業導論第九周作業 這個作業的目標 1.了解設計方法的4個階段 2.區分物件導向設計和功能設計,了解它們的不同特點 3.了解強型別 資料型別的概念 作業正文 了解到物件導向的設計重點是確實問題中的物件...