資料結構筆記(2)

2021-08-29 14:03:38 字數 1015 閱讀 4189

資料結構筆記(2)

類物件的定義

類是現實世界或思維世界中的實體在計算機中的反映,它將資料以及這些資料上的操作封裝在一起。

物件是具有類型別的變數。類和物件是物件導向程式設計技術中的最基本的概念。 [1]

類物件的關係

類是物件的抽象,而物件是類的具體例項。類是抽象的,不占用記憶體,而物件是具體的,占用儲存空間。類是用於建立物件的藍圖,它是乙個定義包括在特定型別的物件中的方法和變數的軟體模板。

類型別的宣告12

3456

789class 類名

定義物件方法

1.先宣告類型別,然後再定義物件

舉例:student stud1,stud2; //student是已經宣告的類型別

2.在宣告類型別的同時定義物件12

3456

78910

1112

1314

1516

class student//宣告類型別

};可以用下面的語句來輸出該類物件所占用的位元組數:

cout物件訪問成員

如果為乙個物件定義了乙個引用變數,它們是共佔同一段儲存單元的,實際上它們是同乙個物件,只是用不同的名字表示而已。

因此完全可以通過引用變數來訪問物件中的成員。

如果已宣告了time類,並有以下定義語句:

time t1; //定義物件t1

time &t2=t1;//定義time類引用變數t2,並使之初始化為t1

cout<由於t2與t1共占同一段儲存單元(即t2是t1的別名),因此t2.hour就是t1.hour。

應用舉例編輯

例1最簡單的例子。

名,如寫成

time.hour,time.minute,time.sec是不對的。因為類是一種抽象的資料型別,並不是乙個實體,也不佔儲存空間,而物件是實際存在的實體,是佔儲存空間的,其資料成員是有值的,可以被引用的。

(3) 如果刪去主函式的3個輸入語句,即不向這些資料成員賦值,則它們的值是不可預知的。

例2引用多個物件的成員。

資料結構筆記2

include include include using namespace std typedef struct sqlist typedef struct lnode lnode,linklist 有序順序表的合併 void combainshunxubiao sqlist a,sqlist ...

資料結構課上筆記2

今天繼續說明了一些基本概念,講解了時間空間複雜度。對於概念的掌握也很重要 元素之間的關係在計算機中有兩種表示方法 順序映像和非順序映像,由此得到兩種不同的儲存結構 順序儲存結構和鏈式儲存結構。順序 根據元素在儲存器中的相對位置表示關係 鏈式 借助指標表示關係 資料型別 是乙個值的集合和定義在這個值集...

資料結構基礎筆記(2)

1.定義 乙個函式自己直接或間接呼叫自己 2.舉例 1 1 2 100 2 求階乘 3 漢諾塔 4 走迷宮 3.遞迴滿足的三個條件 1 遞迴必須有乙個明確的終止條件 2 該函式所處理的資料規模必須在遞減 值可以是遞增的 3 這個轉化必須是可解的 把已知的經典遞迴記住 4.迴圈和遞迴 遞迴 易於理解 ...