數(shù)據(jù)結構（C語言描述）

定　價：￥43.00

作　者：	殷人昆編著
出版社：	清華大學出版社
叢編項：	清華大學計算機系列教材
標　簽：	計算機

購買這本書可以去

ISBN：	9787302291190	出版時間：	2012-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	426	字數(shù)：

內容簡介

　　《清華大學計算機系列教材：數(shù)據(jù)結構（C語言描述）》是根據(jù)2007年教育部頒發(fā)的《高等學校計算機科學與技術專業(yè)公共核心知識體系與課程》規(guī)范和2011年修訂的《全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試大綱》編寫的數(shù)據(jù)結構主教材。全書共分10章。第1章介紹數(shù)據(jù)結構的地位和主要知識點、數(shù)據(jù)結構和算法的基本概念和算法分析的簡單方法，以及C語言編程的要點。第2章～第10章對應考試大綱的6個知識單元，包括線性表，棧、隊列與數(shù)組，樹與二叉樹，圖，查找，排序等，并做了適當延伸。作者在討論每一個知識單元時，結合30多年教學的經(jīng)驗和考試輔導的體會，合理安排了教材內容，力求透徹、全面。對學生讀書容易忽略的地方和隱藏在書中所討論問題背后的東西都有適當?shù)奶崾?。《清華大學計算機系列教材：數(shù)據(jù)結構（C語言描述）》既可作為高校計算機科學與技術專業(yè)和軟件工程專業(yè)本科生學習數(shù)據(jù)結構與算法課程的教材，也可以作為計算機專業(yè)考研的輔導教材或其他計算機及軟件考試的復習教材，還可以作為從事計算機或軟件系統(tǒng)開發(fā)的人員參考的學習資料。

作者簡介

　　殷人昆，清華大學計算機系教授，1985年赴日本國東京理科大學做訪問學者，研究方向為軟件工程過程的質量管理和軟件產(chǎn)品的質量評價。主要教學工作為計算機系大學本科“數(shù)據(jù)結構”、“軟件工程”和研究生“軟件工程設計與技術”、“軟件項目管理”課程負責人，主持教育部——微軟精品課程“數(shù)據(jù)結構”的建設。曾與人合作或單獨編寫和出版教材20余部．其中，《數(shù)據(jù)結構》教材被評為教育部普通高等教育“十一五”國家級規(guī)劃教材，并于2005年獲“北京市精品教材”。曾在核心刊物和專業(yè)會議發(fā)表論文多篇，并參加或主持多項科研項目。

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結構的概念及分類
1.1.1 為什么要學習數(shù)據(jù)結構
1.1.2 與數(shù)據(jù)結構相關的基本術語
1.1.3 數(shù)據(jù)結構的分類
1.1.4 數(shù)據(jù)結構的存儲結構
1.1.5 定義在數(shù)據(jù)結構上的操作
1.1.6 “好”的數(shù)據(jù)結構
1.2 使用C語言描述數(shù)據(jù)結構
1.2.1 C語言的數(shù)據(jù)類型
1.2.2 算法的控制結構
1.2.3 算法的函數(shù)結構
1.2.4 動態(tài)存儲分配
1.2.5 邏輯和關系運算的約定
1.2.6 輸入與輸出
1.3 算法和算法設計
1.3.1 算法的定義和特性
1.3.2 算法的設計步驟
1.3.3 算法設計的基本方法
1.4 算法分析與度量
1.4.1 算法的評價標準
1.4.2 算法的時間和空間復雜性度量
1.4.3 算法的漸進分析
小結
習題
第2章線性表
2.1 線性表
2.1.1 線性表的定義和特點
2.1.2 線性表的主要操作
2.2 順序表
2.2.1 順序表的定義和特點
2.2.2 順序表的結構定義
2.2.3 順序表主要操作的實現(xiàn)
2.2.4 順序表主要操作的性能分析
2.2.5 順序表的應用舉例
2.3 單鏈表
2.3.1 單鏈表的定義和特點
2.3.2 單鏈表的結構定義
2.3.3 單鏈表中指針的操作
2.3.4 單鏈表中的插入與刪除
2.3.5 帶頭結點的單鏈表
2.3.6 單鏈表主要操作的性能分析
2.3.7 單鏈表的順序訪問與尾遞歸
2.3.8 單鏈表的應用舉例
2.4 順序表與線性鏈表的比較
2.5 線性鏈表的其他變形
2.5.1 循環(huán)鏈表
2.5.2 雙向鏈表
2.5.3 靜態(tài)鏈表
2.6 線性表的應用：一元多項式及其運算
2.6.1 一元多項式的表示
2.6.2 多項式的結構定義
2.6.3 多項式的加法
2.6.4 多項式的乘法
小結
習題
第3章棧和隊列
3.1 棧
3.1.1 棧的概念
3.1.2 順序棧
3.1.3 鏈式棧
3.1.4 棧的混洗
3.2 隊列
3.2.1 隊列的概念
3.2.2 循環(huán)隊列
3.2.3 鏈式隊列
3.3 棧的應用
3.3.1 數(shù)制轉換
3.3.2 括號匹配
3.3.3 表達式的計算與優(yōu)先級處理
3.3.4 棧與遞歸的實現(xiàn)
3.4 隊列的應用
3.4.1 打印楊輝三角形與逐行處理
3.4.2 電路布線與兩點間的最短路徑
3.5 在算法設計中使用遞歸
3.5.1 漢諾塔問題與分治法
3.5.2 迷宮問題與回溯法
3.5.3 計算組合數(shù)與動態(tài)規(guī)劃
3.6 雙端隊列
3.6.1 雙端隊列的概念
3.6.2 輸入受限的雙端隊列
3.6.3 輸出受限的雙端隊列
3.6.4 雙端隊列的順序存儲表示
3.6.5 雙端隊列的鏈接存儲表示
小結
習題
第4章數(shù)組、串和廣義表
第5章樹與二叉樹
第6章樹與二叉樹的應用
第7章圖
第8章查找
第9章內排序
第10章外排序
附錄A 程序索引
附錄B 實訓作業(yè)要求與樣例
參考文獻