Data Structures, Algorithms, & Software Principles in C
暫譯: C語言中的資料結構、演算法與軟體原則

描述
本書使用 C 語言逐步發展資料結構和演算法分析的概念與理論，從具體範例進入抽象原則。Standish 涵蓋了廣泛的傳統與當代軟體工程主題。文本中還包括使用 C++ 的物件導向程式設計介紹。透過引入抽象層次、遞迴、效率、表示法和取捨等重複主題，作者統一了整體內容。數學基礎可以根據不同深度融入，讓每位使用者獲得適當的數學知識。

目錄
（所有章節，除了第一章，均以介紹和動機開始。）
1. 準備出發之旅。
我們要去哪裡？
數學、科學與工程的融合。
尋找計算機科學中的持久原則。
軟體系統結構的原則。
效率與取捨。
軟體工程原則。
我們對數學的看法。
程式設計符號的一些說明。
即將到來的內容預覽。

2. 鏈結資料表示法。
什麼是指標？基本直覺。
C 語言中的指標——基礎知識。
指標圖示符號。
線性鏈結串列。
其他鏈結資料結構。

3. 遞迴介紹。
遞迴思考。
常見陷阱——無限回歸。
遞迴演算法的定量方面。

4. 模組化與資料抽象。
C 模組的結構。
優先佇列——一種抽象資料型別。
口袋計算機介面。
如何隱藏資料表示法。
程式設計中的模組化與資訊隱藏。

5. 軟體工程概念介紹。
逐步精煉的自上而下程式設計。
證明程式正確性。
轉換與優化程式。
測試程式。
測量與調整的哲學。
軟體重用與自下而上的程式設計。
程式結構與文件編寫。

6. 演算法分析介紹。
我們用什麼作為標準？
O-表示法的直覺。
O-表示法——定義與操作。
分析簡單演算法。
O-表示法未告訴你的事。

7. 線性資料結構——堆疊與佇列。
堆疊的背景知識。
堆疊與佇列的抽象資料型別。
使用堆疊 ADT 檢查平衡括號。
使用堆疊 ADT 評估後綴表達式。
實作堆疊 ADT。
C 語言如何使用堆疊實作遞迴函數呼叫。
佇列 ADT 的實作。
更多佇列應用。

8. 列表、字串與動態記憶體分配。
列表。
一般化列表。
一般化列表的應用。
字串。
動態記憶體分配。

9. 樹。
基本概念與術語。
二元樹。
一種序列二元樹表示法。
一個應用——堆與優先佇列。
遍歷二元樹。
二元搜尋樹。
AVL 樹及其效能。
二三樹。
Trie。
一個應用——霍夫曼編碼。

10. 圖。
基本概念與術語。
圖的表示法。
圖的搜尋。
拓撲排序。
最短路徑。
任務網絡。
圖的有用背景知識。

11. 雜湊與表格 ADT。
表格 ADT。
透過簡單範例介紹雜湊。
碰撞、負載因子與聚集。
開放定址的雜湊演算法。
選擇雜湊函數。
使用表格 ADT 的搜尋方法比較。

12. 外部資料集合。
外部儲存裝置的特性。
不太有效的技術。
有效的技術。
資訊檢索與資料庫。

13. 排序。
打下基礎。
優先佇列排序方法。
分而治之的方法。
插入鍵並保持排序的方法。
O(n) 方法——地址計算排序。
其他方法。
比較與觀點。

14. 進階遞迴。
遞迴作為描述方法。
使用遞迴建立解析器。
從中序轉換為後序。
遞迴與程式驗證。

15. 物件導向程式設計。
透過漸進範例探索 OOP。
使用物件導向程式設計構建系統。
物件導向程式設計的優缺點。

16. 進階軟體工程概念。
軟體生命週期。
軟體生產力。
軟體過程模型。

附錄 數學參考與教程。 0201591189T04062001