第八章 抽象資料型別與子程式

8.1抽象資料型別

  簡單來說，抽象資料型別是屬性明確地與特定實現分離的容器，可以分成應用層，邏輯層，實現層。應用層是特定問題中的資料檢視，邏輯層是資料值和處理它們操作的抽象檢視。實現層是我們主要學習的內容，其中涉及了資料結構。棧和佇列是構成了列表，形成了不同的結構

8.2計算機中的“樹”

  二叉樹是一種抽象結構，樹的頭部叫做根，它不是任何節點的子女，而所有節點最多有且僅有兩個子女，分散在樹的最末端，也很自然的被稱作為葉節點。因此我們又引出了二叉檢索樹，其具有二叉樹的形狀屬性。
  當我們把一個節點最多兩個子女的約束去掉的時候，就得到了另為一種資料結構——圖。
 

8.3程式設計中的子程式

  子程式一般都是高階語言或者語言附帶庫中的一部分

8.4小結

  列表、棧、佇列和樹和圖都是有用的抽象複合結構，每種結構都有自己特定的屬性和確保這些屬性的操作和插入以及刪除元素的操作。但列表和樹還有查詢元素的特殊操作。
  子程式可以使子演算法實現獨立。

第九章 面向物件設計與高階程式設計語言

9.1面向物件方法

  面向物件設計的底層概念是類和物件。物件是在問題背景中具有意義的事物或實體。

9.2翻譯方法的過程

1.編譯器是翻譯高階程式設計語言編寫程式的程式。

2.直譯器是輸入高階語言編寫的程式，指導計算機執行每個語句指定動作的程式

3.程式設計語言範型主要有兩種分別是命令的和宣告的

9.3高階程式設計語言的功能性

9.4面嚮物件語言的功能性