《資料結構》學習筆記(2)

2021-08-09 22:58:19 字數 453 閱讀 9868

類的定義體現了抽象資料型別的思想,可以用以支援說明與實現的分離,將抽象資料型別的實現封裝在類的內部,使達到資訊隱蔽的目標。

#include

using namespace std;

class point;

ostream& point::operator<<(ostream& strm,point p)

或point ::point(int a,int b):x(a),y(b){}

兩種形式等效。

析構函式

當要撤銷物件時,需要隱式呼叫另乙個函式,叫做析構函式。

乙個類可以定義幾個建構函式,但只能定義乙個析構函式。

當控制要退出自動變數的作用域時,或當通過delete命令釋放乙個動態分配的變數時,就呼叫析構函式。

當main函式執行結束是將釋放靜態宣告的變數。

乙個析構函式用於在刪除乙個類的物件時做清除工作。

資料結構學習筆記2

資料結構 第二章 chapter 1線性表線性儲存 引入 線性結構的定義 若結構是非空有限集,則有且僅有乙個開始結點和乙個終端結點,並且所有結點都最多只有乙個直接前趨和乙個直接後繼。可表示為 a1 a2 an 線性結構表示式 a1 a2 an 線性結構的特點 只有乙個首結點和尾結點 除首尾結點外,其...

資料結構學習筆記2

演算法和演算法分析 演算法 是為了解決某類問題而規定的乙個有限長的操作序列 演算法具有的五個特性 有窮性 有限步驟,有限時間 確定性 不產生二義性 可行性 基本操作運算執行有限次來實現 輸入 有零個或者多個輸入 輸出 有乙個或者多個輸出 評價演算法優劣的基本準則 正確性,可讀性 易於理解,相互交流 ...

《大話資料結構》 學習筆記2

第二章 演算法 2.2 資料結構 與 演算法的關係 簡單的說 資料結構 與 演算法 的關係 即 梁山伯 與 祝英台 的關係 把其中一方隔離出來唱獨角戲.沒意義!2.3 兩種演算法的比較 現寫乙個求1 2 3 100結果的程式,你應該怎麼寫呢?大多數人馬上寫出下面的c語言 int i,sum 0,n ...