數據結構與面向對象程式設計（C 版）（第4版）

內容簡介

本書是為計算機科學專業的第二門課程編寫的，在美國很多大學中稱之為CS2。本書的重點是規範說明、設計和實現，以及基本數據類型的使用，這些內容都將在第二學期的課程中介紹。而且，本書還介紹了很多重要的編程技術，提供了有關抽象技術、面向對象程式設計、算法的大O時間分析以及排序等內容。

本書假設學生已經完成了“計算機科學導論”和“程式設計”課程的學習，但本書也包括了在第一門課中沒有完全涵蓋的內容（如遞歸和指針）。本書使用的是C++語言，但對C++類的介紹是從零開始的，因此，對於那些以C而不是以C++作為程式設計入門語言的學生來說，本書也是適用的。根據筆者的經驗，這類學生需要對C++輸入和輸出技術（參見附錄F），以及C++參數類型（參見第2章）有所了解。當C程式設計師克服了有關輸入/輸出和參數的障礙後，就能領略C++的類和面向對象特性。需要指出的是，根據學生不同的知識背景，本書有多種不同的學習方案。對於那些有較強套用背景的學生來說，可以有選擇地學習本書的內容。

圖書目錄

第1章軟體開發的階段 1

1.1規範說明、設計與實現 2

1.1.1概念設計：問題分解 3

1.1.2前置條件與後置條件 4

1.1.3使用由其他程式設計師提供的

函式 6

1.1.4有關ANSI/ISOC++

標準的實現問題 8

1.1.5本節自測練習 11

1.2運行時間分析 12

1.2.1台階計數問題 12

1.2.2大O表示法 16

1.2.3C++函式的時間分析 17

1.2.4最壞情況、平均情況以及

最好情況下的時間分析 19

1.2.5本節自測練習 19

1.3測試與調試 20

1.3.1選擇測試數據 20

1.3.2邊界值 20

1.3.3完全代碼測試 21

1.3.4調試 21

1.3.5本節自測練習 22

1.4本章小結 22

本章自測練習參考答案 23

第2章抽象數據類型與C++類 25

2.1類與成員 25

2.1.1編程示例：節流閥類

throttle 25

2.1.2使用類 29

2.1.3throttle類的演示小程式 30

2.1.4實現成員函式 31

2.1.5可以調用其他成員的

成員函式 34

2.1.6本節自測練習 34

2.2構造函式 35

2.2.1throttle類的構造函式 35

2.2.2修訂throttle類的成員

函式 37

2.2.3內聯成員函式 38

2.2.4本節自測練習 39

2.3使用名稱空間、頭檔案與

實現檔案 39

2.3.1創建名稱空間 40

2.3.2頭檔案 40

2.3.3實現檔案 44

數據結構與面向對象程式設計（C 版）（第4版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條