面向對象C++數(shù)據(jù)結構（計算機類）

定　價：￥38.00

作　者：	（美）Jan Harrington著；陳博譯；陳博譯
出版社：	科學出版社
叢編項：	世界著名大學核心教材
標　簽：	C++

購買這本書可以去

ISBN：	9787030145727	出版時間：	2005-02-04	包裝：	平裝
開本：	26cm	頁數(shù)：	360	字數(shù)：

內容簡介

　　本書特色：●從數(shù)據(jù)結構概念出發(fā)，有助于讀者掌握實際編程知識●從基本的數(shù)據(jù)結構入手：數(shù)組、向量、鏈表、堆棧和隊列●按照邏輯關系逐步探索更高級的結構：二叉樹、AVL樹B樹、堆和優(yōu)先級隊列●講述排序、訪問和搜索數(shù)據(jù)所需的其他技術，包括二分法搜索、散列表以及字典●附帶兩個完整的示例程序數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中計算機操作對象以及它們之間的關系和操作等內容的學科。本書從C++編程語言的角度出發(fā)，詳細介紹了線性表、堆棧、隊列、樹和二叉樹等基本的數(shù)據(jù)結構，以及在程序設計中經(jīng)常遇到的兩個問題：查找和排序，并且提供了具體的C++實現(xiàn)方法。最后通過兩個具體的示例，講述了如何將數(shù)據(jù)結構應用到實際的編程工作中。本書體系合理、結構清晰、實用性強，既可作為大專院校計算機專業(yè)的教材，也可作為從事計算機工程與應用的科技工作者的參考書。

作者簡介

暫缺《面向對象C++數(shù)據(jù)結構（計算機類）》作者簡介

圖書目錄

第一部分基本數(shù)據(jù)結構
  第1章數(shù)組
    1.1 容器類和迭代程序
    1.2 處理簡單數(shù)據(jù)類型數(shù)組
    1.3 處理對象數(shù)組
    1.4 讓類變得通用
    1.5 小結
  第2章向量
    2.1 處理簡單數(shù)據(jù)類型的向量
    2.2 管理對象的向量
    2.3 小結
  第3章鏈表
    3.1 基本鏈表操作
    3.2 單鏈表
    3.3 雙向鏈表
    3.4 小結
  第4章堆棧和隊列
    4.1 堆棧
    4.2 隊列
    4.3 小結
第二部分樹
  第5章二叉樹
    5.1 二叉樹的結構
    5.2 應用程序
    5.3 修改Mix-In類
    5.4 樹管理器類
    5.5 插入節(jié)點
    5.6 查找節(jié)點
    5.7 刪除節(jié)點
    5.8 樹的遍歷
    5.9 使用比較函數(shù)
    5.10 小結
  第6章 AVL樹
    6.1 AVL樹的操作
    6.2 AVL樹類
    6.3 在AVL樹中添加節(jié)點
    6.4 從AVL樹中刪除節(jié)點
    6.5 小結
  第7章 B樹
    7.1 B樹的概念
    7.2 樹的節(jié)點類
    7.3 B樹類
    7.4 查找元素
    7.5 插入元素
    7.6 刪除元素
    7.7 小結
  第8章二叉堆和優(yōu)先級隊列
    8.1 二叉堆的特征
    8.2 優(yōu)先級隊列類的聲明
    8.3 向量存儲類
    8.4 在優(yōu)先級隊列中插入元素
    8.5 從優(yōu)先級隊列中刪除元素
    8.6 使用二叉堆排序
    8.7 小結
第三部分排序、訪問和查找
  第9章排序和查找
    9.1 已知內容
    9.2 排序內容
    9.3 測量排序算法的效率
    9.4 排序例程的結構示例
    9.5 冒泡排序
    9.6 選擇排序
    9.7 插入排序
    9.8 希爾排序
    9.9 快速排序
    9.10 歸并排序
    9.11 基數(shù)排序
    9.12 二分法查找
    9.13 小結
  第10章哈希表
    10.1 哈希表的概念
    10.2 使用相鄰元素解決沖突
    10.3 使用鏈表處理沖突
    10.4 小結
  第11章字典
    11.1 關聯(lián)
    11.2 Dictionary類
    11.3 列出字典的內容
    11.4 小結
第四部分應用示例
  第12章音像店
    12.1 實體類
    12.2 實用程序類
    12.3 數(shù)據(jù)結構的選擇
    12.4 在應用程序類內部操作數(shù)據(jù)結構
    12.5 程序應該提供的其他功能
    12.6 小結
  第13章小鎮(zhèn)藥房
    13.1 實體類
    13.2 選擇用于文件訪問的數(shù)據(jù)結構
    13.3 應用程序類
    13.4 小結
附錄模板