第二階段小結

2022-10-10 14:57:11 字數 883 閱讀 3790

先是pta上的作業:

這題要求我們熟練的掌握類之間的繼承與多型的使用,在類與類之間傳遞資訊時不能弄混,要弄清楚單一職責原則。

這一題主要考察繼承與多型,泛型容器的應用。

接下來是學習通上的課後作業:

第乙個是單向鍊錶:

單向鍊錶由乙個個的節點組成,這些節點都帶有下乙個節點的引用,最後乙個節點指向null,這樣就將每乙個節點單向的串了起來。因此我們只需要拿到乙個鍊錶的頭節點,即可遍歷整個鍊錶。

每個節點都是乙個物件,我們需要為節點單獨寫乙個節點類,節點類的屬性應包含乙個資料和乙個與自身同類節點物件的引用。鍊錶類的屬性應包含乙個節點引用和乙個記錄鍊錶此時長度的乙個int變數。此處要實現的鍊錶無傀儡節點,每次建立鍊錶物件的時候都應該新增乙個元素,所以只有乙個帶參的建構函式。

鍊錶物件新增元素的方式通常有兩種,頭插法和尾插法。頭插法就是在鍊錶的第乙個節點之前插入元素。head是鍊錶第乙個節點的引用,我們的目的是讓head指向插入的新的節點,讓這個節點作頭結點,然後這個節點再指向原來的第乙個節點。

第二個是雙向鍊錶:

第二階段小結

資料結構基本概念 資料 資料即資訊的載體,是能夠輸入到計算機中並且能被計算機識別,儲存和處理的符號總稱 資料元素 資料元素是資料的基本單位,又稱之為記錄。一般,資料元素由若干基本項 字段,域,屬性 組成。資料結構 資料結構指的是資料元素及資料元素之間的相互關係,或組織資料的形式 資料之間的結構關係 ...

vivi的第二階段

vivi 的第二階段 vivi 的第二階段是從 main 函式開始,同一般的 c語言程式一樣,該函式在 init main.c 檔案中,總共可以分為 8個步驟。1 函式開始,通過 putstr vivi banner 列印出vivi 的版本。vivi banner 在 init version.c ...

Bete衝刺第二階段

web 修復了a版本中介面資料返回錯誤的問題。通知對資料表新增了幾個字段。並且新增了乙個通知查詢的介面。ios 修正網路連線bug 招募功能介面完成但是跳轉問題正在解決 web bug是解決可以一步一步摳好,查查資料也就解決了。晚上手殘,在eclipse的行數條上不小心設了個斷點,導致啟動tomca...