齣版社： 清華大學齣版社
ISBN：9787302148111
版次：2
商品編碼：11096047
品牌：清華大學
包裝：平裝
叢書名： 普通高等教育“十一五”國傢級規劃教材
開本：16開
齣版時間：2007-06-01
用紙：膠版紙
頁數：512
字數：799000
正文語種：中文
具體描述
內容簡介
數據結構是計算機專業的核心課程，是從事計算機軟件開發和應用人員必備的專業基礎。隨著計算機的日益普及，“數據結構”課程也在不斷地發展。《清華大學計算機係列教材：數據結構（用麵嚮對象方法與C++語言描述）（第2版）》按照清華大學計算機係本科“數據結構”大綱的要求，從麵嚮對象的概念、對象類設計的風格和數據結構的層次開始，從綫性結構到非綫性結構，從簡單到復雜，深入地討論瞭各種數據結構內在的邏輯關係及其在計算機中的實現方式和使用。此外，對常用的迭代、遞歸、迴溯等算法設計技巧'搜索和排序算法等都做瞭詳盡的描述，並引入瞭簡單的算法分析。
全書采用麵嚮對象的觀點討論數據結構技術，並以兼有麵嚮過程和麵嚮對象雙重特色的C++語言作為算法的描述工具，強化基本知識和基本能力的雙基訓練。全書條理清晰，通俗易懂，圖文並茂，適於自學。
與《清華大學計算機係列教材：數據結構（用麵嚮對象方法與C++語言描述）（第2版）》配套的《數據結構習題解析一用麵嚮對象方法與C++語言描述》一書已經由清華大學齣版社齣版。《清華大學計算機係列教材：數據結構（用麵嚮對象方法與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 動態存儲分配
1.3.7 C++中的繼承
1.3.8 多態性
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 循環鏈錶
2.4.2 雙嚮鏈錶
2.5 單鏈錶的應用：多項式及其運算
2.5.1 多項式的錶示
2.5.2 多項式的類定義
2.5.3 多項式的加法
2.5.4 多項式的乘法
2.6 靜態鏈錶
習題
第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 循環隊列
3.3.3 鏈式隊列
3.3.4 隊列應用舉例：打印二項展開式（a+b）i的係數
3.3.5 隊列應用舉例：電路布綫
3.4 優先級隊列
3.4.1 優先級隊列的概念
3.4.2 優先級隊列的存儲錶示和實現
……
第4章 數組、串與廣義錶
第5章 樹
第6章 集閤與字典
第7章 搜索結構
第8章 圖
第9章 排序
第10章 文件、外部排序與搜索
附錄A 程序索引
附錄B 詞匯索引
參考文獻
前言/序言
用戶評價
評分
還行，沒有摺痕，保護的挺好，用的紙箱，就是落瞭些灰。
評分正版圖書，價格優惠。。。。。
評分正版。。。學生使用
評分引人睏主編。。。你懂的，硬性要求的課本。
評分感覺好難啊?，感覺要等一段時間纔能看呢。
評分活動優惠劵買的，非常喜歡
評分很好，書挺不錯的，希望有所收獲……
評分書不錯，快遞很快！！！適閤參考學習數據結構。注意這是C++版本實現，實現代碼有一些少許錯誤，基本沒大的問題
評分給京東好評，速度很快，書也不錯
相關圖書
![華章教材經典譯叢書：財務會計教程（原書第10版）（附光盤1張） [Introduction to Financial Accounting] pdf epub mobi 電子書 下載](https://pic.qciss.net/11082488/rBEHZVBlBdIIAAAAAAFXUrh2C4QAABjSgHzt3YAAVdq585.jpg)
![流行病學(第8版) 瀋洪兵、齊秀英/本科臨床/十二五普通高等教育本科國傢級規劃教材 [Epidemiology] pdf epub mobi 電子書 下載](https://pic.qciss.net/11254174/53c4e837Nbe039eb9.jpg)
![英語國傢社會與文化入門（下冊 第3版） [The Society and Culture of Major English-Speaking Countries An Introduction] pdf epub mobi 電子書 下載](https://pic.qciss.net/10706678/55b9f5dfN8585237c.jpg)
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有