物件導向語言系列 資料結構(Java描述)

2021-08-14 21:53:37 字數 1757 閱讀 9240

基本資料型別(atomic data type)結構型資料型別(structure data type)抽象資料型別(abstract data type,adt)傳統程式設計的方法=由下而上的設計+由上而下的設計

由下而上/自下而上的設計:先編寫整個程式需求中最容易的部分,再逐步擴大來完成。

由上而下/自上而下的設計:將整個程式需求從上而下、由大到小逐步分解成較小的單元(「模組」), 隨後針對各模組分別開發。每乙個模組會完成特定的功能,主程式則組合每個模組後,完成最後要求的功能。

結構化程式設計的方法=由上而下的設計+模組化設計

由上而下/自上而下的設計:(略)

模組化設計

模組(module)/過程(procedure)/函式(function)

結構化程式設計的控制流程=順序結構+選擇結構+重複結構

順序結構:逐步編寫程式語句

選擇結構:根據某些條件做邏輯判斷

重複結構:根據某些條件決定足否充復執行某些程式語句

(結構化程式設計/面向過程的程式設計)目的:可減輕設計者負擔、可讀性較高,便於日後維護。

(結構化程式設計/面向過程的程式設計)缺陷:一旦主程式要求的功能變動時,則可能許多模組內的資料演算法都需要同步變動——面向過程的設計/結構化程式設計無法有效使用程式**的主要原因。

類/物件=屬性+方法+事件

屬性(attribute):物件的靜態外觀描述。

方法(method):是指物件中的動態響應方式。

事件(event):指物件可以針對外部事件做出各種反應;物件也可以主動地發出事件資訊。

抽象類「抽象化」:將代表事物特徵的資料隱藏起來,並定義一些方法來作為操作這些資料的介面,讓使用者只能接觸到這些方法,而無法直接使用資料。

抽象類(abstract class):至少包含乙個完整方法及一至多個抽象方法的「基類」。

物件導向程式設計的特性=封裝性+繼承性+多型性

封裝性:利用「類」來實現「抽象資料型別」(adt)。

「抽象」:隱藏代表事物特徵的資料,並定義一些方法來作為操作這些資料的介面,為了實現資訊隱藏的目的,讓使用者只能接觸到這些方法,而無法直接使用資料。

「抽象資料型別」:物件導向程式設計中自定義的資料型別。

繼承性:定義乙個新的類來繼承既存的類,進而使用或修改繼承而來的方法, 並可在子類中加入新的資料成員與函式成員。

「基類」或「父類」:在繼承關係中的被繼承者。

「派生類」或「子 類」:在繼承關係中的繼承者。

多型性/同名異式:讓具有繼承關係的不同類物件,可以呼叫相同名稱的成員函式,並產生不同的反應結果。

資料結構 C 語言與物件導向技術(1)

using system class program static void printbook book bk title author bk.price,bk.title,bk.author static void main string args book infor price 10.01 ...

資料結構之物件導向的陣列

資料結構之物件導向的陣列 物件導向陣列 參考 物件導向陣列 author zhang public class ooparray 獲取陣列的長度 public int length 給陣列新增乙個元素 public void add int element 將元素新增到新陣列中 newarray a...

物件導向的資料結構 棧和佇列

stack棧 棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是先進後出的 first in last out,filo 棧只有乙個出口,允許新增元素 只能在棧頂上增加 移出元素 只能移出棧頂元素 取得棧頂元素等操作。在stl中,棧是以別的容器作為底部結構,再將介面改變,使之符合棧的...