掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構(用面向對象方法與C++語言描述)(第3版 版權信息
- ISBN：9787302586623
- 條形碼：9787302586623 ; 978-7-302-58662-3
- 裝幀：70g膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構(用面向對象方法與C++語言描述)(第3版 本書特色
“數據結構”課程脫胎于“離散數學結構”，它涉及各種離散結構(如向量、集合、樹、圖、代數方程、多項式等)在計算機上如何存儲和處理。面向對象技術出現以后，人們認識到，用它開發出來的軟件體系結構更加符合人們的習慣，質量更容易得到保證，尤其是更容易適應使用者和用戶不斷提出的新的需求，因此有必要開設結合面向對象技術的“數據結構”課程。本書自1999年第1版出版以來，備受讀者好評，并獲得普通高等教育“十一五”國家級規劃教材。第3版在前一版的基礎上優化了很多算法的實現，對一些章節進行了刪減，突出了內容的重點，同時對每章的習題都進行了更新，使題型更豐富，內容更深厚。本書內容翔實,結構清晰,示例豐富, 理論結合實際，注重素質培養。
數據結構(用面向對象方法與C++語言描述)(第3版 內容簡介
“數據結構”是計算機專業的核心課程，是從事計算機軟件開發和應用的人員應當**的專業基礎。隨著計算機的日益普及，“數據結構”課程也在不斷發展。 本書按照清華大學計算機科學與技術系本科“數據結構”大綱的要求，從面向對象的概念、對象類設計的風格和數據結構的層次開始，從線性結構到非線性結構，從簡單到復雜，循序漸進，逐步深入地討論了各種數據結構的內在的邏輯關系及它們在計算機中的實現方式和使用。此外，本書對常用的迭代、遞歸、回溯等算法設計技巧，搜索和排序算法等都做了詳盡描述，并引入了簡單的算法分析。 全書采用了面向對象的觀點討論數據結構技術，并以兼有面向過程和面向對象雙重特色的C++語言作為算法的描述工具，強化基本知識和基本能力的雙基訓練。全書條理清晰，通俗易懂，圖文并茂，適于自學。 本書適合于大專院校計算機或軟件專業本科生使用，也可作為教師和有關科研人員的參考書。與本書配套的《數據結構精講與習題詳解（C語言版）（第2版）》一書已由清華大學出版社出版。此外，需要PowerPonit電子教學幻燈片的教師，可與清華大學出版社聯系。
數據結構(用面向對象方法與C++語言描述)(第3版 目錄
第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 *壞、*好和平均情況
習題
第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.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.4 優先級隊列
3.4.1 優先級隊列的概念
3.4.2 優先級隊列的存儲表示和實現
3.5 雙端隊列
3.5.1 雙端隊列的概念
3.5.2 雙端隊列的數組表示
……
第4章 數組、串與廣義表
第5章 樹
第6章 集合與字典
第7章 搜索結構
第8章 圖
第9章 排序
第10章 文件、外部排序與搜索
附錄A 部分習題答案
參考文獻
展開全部
數據結構(用面向對象方法與C++語言描述)(第3版 作者簡介
殷人昆，清華大學計算機系教授，1985年赴日本東京理科大學做訪問學者，研究方向為軟件工程的質量管理和軟件產品的質量評價。主要教學工作為計算機系大學本科“數據結構”“軟件工程”和研究生“軟件工程設計與技術”“軟件項目管理”課程負責人，主持教育部一微軟精品課程“數據結構”的建設。曾與人合作或單獨編寫和出版教材20余部，其中，《數據結構》教材被評為教育部普通高等教育“十一五”國家級規劃教材，并于2005年獲“北京市精品教材”。曾在核心刊物和專業會議發表論文多篇，并參加或主持多項科研項目。
書友推薦
- >
【精裝繪本】畫給孩子的中國神話
- >
唐代進士錄
- >
上帝之肋:男人的真實旅程
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
煙與鏡
- >
小考拉的故事-套裝共3冊
- >
伊索寓言-世界文學名著典藏-全譯本
- >
隨園食單
本類暢銷
