第一章 資料結構入門

2021-05-23 06:23:34 字數 684 閱讀 6234

1.private 只有類的成員函式可以訪問它

public 任何物件都可以訪問

2.常量成員函式:在adt的描述中,後置條件指明操作如何影響資料成員。如果操作不改變物件中的任何資料,則在原型中新增const關鍵字,相應的函式稱為常量成員函式。int gethour()const;

3.c++允許程式通過常量引用傳遞物件,對資料只能進行唯讀訪問。在參數列中,在型別前新增關鍵字const。

returntype func(const type &arg1. 。。。);使用常量引用可以保護物件資料的完整性。

4.實現建構函式:可以使用初始化列表為資料成員賦以初始值。初始化表與參數列之間使用「:」分開。初始化值放在括號中,資料成員名稱使用逗號分隔。

classname::classname(tm argm,….,tn argn,…):datax(argm),datay(argn),…

其餘初始化語句;

在初始化列表中,值argm賦予資料成員datax,值argn賦予datay等。良好的程式設計風格是,初始化列表中的初始化值的順序與參數列中引數的順序一致,但這不是必須的。

5.輸入運算子》讀取分隔空白區域的字串。getline()函式允許通用字元輸入。他的功能比簡單的「>>」運算子更為強大,因為他讓程式設計師指定所有輸入字元的分界符。通過將分界符從流中去掉,連續呼叫getline(),可以提取出被分界符分隔的資訊字段。

資料結構第一章

1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構,資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體,在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體,實數等數值資料 二是文字,聲音,圖形和影象等非數值資料。資料元素...

資料結構第一章

資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次,所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...

資料結構第一章

1.1 計算 計算才是最終的目標 繩索計算器 尺規計算器 通用步驟,給外面的一點做平行線 1.a4 演算法 a5 有窮性 u運算後加到序列中 因為64之後,一直除2都可以.演算法必須是有窮的,但是27這個,是無窮的,序列 是有窮的 但是也是很多 而42只有8個序列 好演算法有人說好演算法是 最重要的...