數據結構：用面向對象方法與C++語言描述（第2版）

定　價：￥46.00

作　者：	殷人昆主編
出版社：	清華大學出版社
叢編項：
標　簽：	數據庫理論

購買這本書可以去

ISBN：	9787302148111	出版時間：	2007-06-01	包裝：	膠版紙
開本：	16開	頁數：	512	字數：

內容簡介

　　數據結構是計算機專業(yè)的核心課程，是從事計算機軟件開發(fā)和應用人員必備的專業(yè)基礎。隨著計算機的日益普及，“數據結構”課程也在不斷地發(fā)展?！肚迦A大學計算機系列教材：數據結構（用面向對象方法與C++語言描述）（第2版）》按照清華大學計算機系本科“數據結構”大綱的要求，從面向對象的概念、對象類設計的風格和數據結構的層次開始，從線性結構到非線性結構，從簡單到復雜，深入地討論了各種數據結構內在的邏輯關系及其在計算機中的實現方式和使用。此外，對常用的迭代、遞歸、回溯等算法設計技巧'搜索和排序算法等都做了詳盡的描述，并引入了簡單的算法分析。全書采用面向對象的觀點討論數據結構技術，并以兼有面向過程和面向對象雙重特色的C++語言作為算法的描述工具，強化基本知識和基本能力的雙基訓練。全書條理清晰，通俗易懂，圖文并茂，適于自學。與《清華大學計算機系列教材：數據結構（用面向對象方法與C++語言描述）（第2版）》配套的《數據結構習題解析一用面向對象方法與C++語言描述》一書已經由清華大學出版社出版。《清華大學計算機系列教材：數據結構（用面向對象方法與C++語言描述）（第2版）》適合大專院校計算機、軟件專業(yè)本科生使用，也可作為教師和有關科研人員的參考書。

作者簡介

暫缺《數據結構：用面向對象方法與C++語言描述（第2版）》作者簡介

圖書目錄

第1章　數據結構概論
　1.1　數據結構的概念
　　1.1.1　數據結構舉例
　　1.1.2　數據與數據結構
　　1.1.3　數據結構的分類
　　1.1.4　數據結構課程的內容
　1.2　數據結構的抽象形式
　　1.2.1　數據類型
　　1.2.2　數據抽象與抽象數據類型
　1.3　作為ADT的C++類
　　1.3.1　面向對象的概念
　　1.3.2　C++中的類
　　1.3.3　C++中的對象
　　1.3.4　C++的輸入輸出
　　1.3.5　C++中的函數
　　1.3.6　動態(tài)存儲分配
　　1.3.7　C++中的繼承
　　1.3.8　多態(tài)性
　　1.3.9　C++的模板
　1.4　算法定義
　1.5　算法性能分析與度量
　　1.5.1　算法的性能標準
　　1.5.2　算法的后期測試
　　1.5.3　算法的事前估計
　　1.5.4　算法的漸進分析
　　**1.5.5　最壞、最好和平均情況
　習題
第2章　線性表
　2.1　線性表
　　2.1.1　線性表的概念
　　2.1.2　線性表的類定義
　2.2　順序表
　　2.2.1　順序表的定義和特點
　　2.2.2　順序表的類定義及其操作
　　2.2.3　順序表的性能分析
　　2.2.4　順序表的應用
　2.3　單鏈表
　　2.3.1　單鏈表的概念
　　2.3.2　單鏈表的類定義
　　2.3.3　單鏈表中的插入與刪除
　　2.3.4　帶附加頭結點的單鏈表
　　2.3.5　單鏈表的模板類
　2.4　線性鏈表的其他變形
　　2.4.1　循環(huán)鏈表
　　2.4.2　雙向鏈表
　2.5　單鏈表的應用：多項式及其運算
　　**2.5.1　多項式的表示
　　**2.5.2　多項式的類定義
　　**2.5.3　多項式的加法
　　**2.5.4　多項式的乘法
　2.6　靜態(tài)鏈表
　習題
第3章　棧和隊列
　3.1　棧
　　3.1.1　棧的定義
　　3.1.2　順序棧
　　3.1.3　鏈式棧
　　**3.1.4　棧的應用之一——括號匹配
　　**3.1.5　棧的應用之二——表達式的計算
　3.2　棧與遞歸
　　3.2.1　遞歸的概念
　　3.2.2　遞歸過程與遞歸工作棧
　　**3.2.3　用回溯法求解迷宮問題
　3.3　隊列
　　3.3.1　隊列的概念
　　3.3.2　循環(huán)隊列
　　3.3.3　鏈式隊列
　　3.3.4　隊列應用舉例：打印二項展開式（a+b）i的系數
　　**3.3.5　隊列應用舉例：電路布線
　3.4　優(yōu)先級隊列
　　3.4.1　優(yōu)先級隊列的概念
　　**3.4.2　優(yōu)先級隊列的存儲表示和實現
　3.5　雙端隊列
　　3.5.1　雙端隊列的概念
　　3.5.2　雙端隊列的數組表示
　　3.5.3　雙端隊列的鏈表表示
　習題
第4章　數組、串與廣義表
第5章　樹
第6章　集合與字典
第7章　搜索結構
第8章　圖
第9章　排序
第10章　文件、外部排序與搜索
附錄A　程序索引
附錄B　詞匯索引
參考文獻