第六章 物件和資料結構

2021-08-14 02:35:41 字數 1132 閱讀 1515

4 資料傳輸物件

//此種資料結構清楚的表達了在笛卡爾座標系下,可以單個操作,暴露了實現;即使變數私有,通過取值器和賦值器任然暴露了實現;

public

class

point

//此段掩蓋了點是在極座標還是笛卡爾座標系下,但還是表現出了資料結構

public

inte***ce

point

//這樣的取值器直接暴露了類內部的實現

public

inte***ce

vehicle

//隱藏了類中的細節,思想就是了解設計的目的(此處獲取剩餘油量),直接提供結果;胡亂新增取值器和賦值器是最為糟糕的結果

public

inte***ce

vehicle

//此種形式為資料結構形式,暴露資料,沒有函式

public

class

square

public

class

rectangle

public

class

gemometry

else

if(shape instanceof rectangle)

throw

new nosuchshapeexception();

}}

//此種方式為物件方式,隱藏了實現,提供方法(未暴露實現)

public

class

square

implements

shape

}public

class

rectangle

implements

shape

}

總結:

final string outputdir = ctxt.getoptions().getscratchdir().getabsolutepath();

第六章 資料結構

存放同一種資料型別的多個元素的容器,通過索引 記憶體偏移量 進行元素的訪問,陣列的大小一旦確定就不能改變。陣列其實也是線性表結構,在記憶體中陣列的元素是緊挨著連續儲存的。特點 查詢快 增刪慢 舉例 定義乙個陣列 int arr new int 想在2的後面插入乙個新的元素11,這時候就需要定義乙個新...

資料結構第六章樹

第六章 樹 1.樹是n個結點的有限集。n 0時稱為空樹。在任意乙個非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時,其餘節點可分為m個互不相交的有限集,其中每乙個集合又是一棵樹,並成為根的子樹。2.結點分類 結點擁有的子樹稱為結點的度。度為0的結點稱為葉結點或終端節點 度不為0的結點稱為...

資料結構筆記 第六章

一.圖的儲存結構及實現 圖可以使用兩種儲存結構,分別是鄰接矩陣和鄰接表。鄰接矩陣以矩陣的形式儲存圖所有頂點間的關係。鄰接矩陣具有以下特點 1,鄰接矩陣是正矩陣,即橫縱維數相等。2,矩陣的每一行或一列代表乙個頂點,行與列的交點對應這兩個頂點的邊。3,矩陣的點代表邊的屬性,1代表有邊,0代表無邊,所以矩...