程序設計抽象思想C語言描述(簡體書)

本書全面介紹了數據結構的基礎內容，幫助學生深入了解軟件工程的思想和技術。學生還可以通過對一些高級編程概念（如接口、抽象和封裝）的了解，為進一步深入學習高級編程知識打下堅實的基礎。本書觀點清晰明了、語言風格鮮明獨特，深入淺出地介紹了一些高級主題。
本書特色：
◆介紹了多個庫包，可用于簡化編程流程，使學生可以專注于高層次理論問題的研究，避免了C語言編程的繁瑣細節；
◆詳細討論了遞歸編程的用法，包括大量難度各異的編程示例和練習，如簡單的遞歸函數，分析雙人游戲的最小最大(minimax)策略，等等；
◆幫助讀者培養編寫健壯、可重用代碼的良好編程習慣 。

Eric S.Roberts于1980年在哈佛大學獲取了應用數學的博士學位，畢業后在Wellesley大學創建了計算機科學系并擔任主任，隨后在加利福尼亞的Digital Equipemnt Corporation的系統研發中心擔任了5年的調研員，現就職于斯坦福大學計算機科學系，并擔任斯坦福大學教務部主任。作為一位知名教授，Roberts還編寫過The Art and Science of C等經典教材。
閃四清，大學教師，長期從事數據庫、數據挖掘、數據結構等方面的數學、學術研究。已經發表學術論文30多篇，翻譯、編寫了《數據庫系統原理和應用》等多部著作。

第Ⅰ部分 預備知識
第1章 ANSI C概述1
1.1 什么是C
1.2 C程序的結構
1.3 變量、值和類型
1.4 表達式
1.5 語句
1.6 函數
1.7 小結
1.8 復習題
1.9 編程練習
第2章 C的數據類型
2.1 枚舉類型
2.2 數據和內存
2.3 指針
2.4 數組
2.5 指針和數組
2.6 記錄
2.7 動態分配
2.8 小結
2.9 復習題
2.10 編程練習
第3章 庫和接口
3.1 接口的概念
3.2 隨機數字
3.3 字符串
3.4 標準的I/O庫
3.5 其他ANSI庫
3.6 小結
3.7 復習題
3.8 編程練習
第Ⅱ部分 遞歸和算法分析
第4章 遞歸入門
4.1 一個簡單的遞歸示例
4.2 階乘函數
4.3 費波那契函數
4.4 其他遞歸示例
4.5 以遞歸的方式思考
4.6 小結
4.7 復習題
4.8 編程練習
第5章 遞歸過程
5.1 漢諾塔
5.2 產生排列
5.3 遞歸在繪圖中的應用
5.4 小結
5.5 復習題
5.6 編程練習
第6章 回溯算法
6.1 用遞歸回溯解決迷宮問題
6.2 回溯與游戲
6.3 小結
6.4 復習題
6.5 編程練習
第7章 算法分析
7.1 排序問題
7.2 計算復雜度
7.2.6 大O的正式定義
7.3 遞歸幫助
7.4 標準復雜度類型
7.5 快速排序算法
7.6 數學歸納法
7.7 小結
7.8 復習題
7.9 編程練習
第Ⅲ部分 數據抽象
第8章 抽象數據類型
……
第9章 效率與ADT
第10章 線性結構
第11章 符號表
第Ⅳ部分 遞歸數據
第12章 遞歸鏈表
第13章 樹
第14章 表達式樹
第15章 集合
第16章 圖
第17章 展望Java