面向?qū)ο驝++數(shù)據(jù)結(jié)構(gòu)（計(jì)算機(jī)類）

定　價(jià)：￥38.00

作　者：	（美）Jan Harrington著；陳博譯；陳博譯
出版社：	科學(xué)出版社
叢編項(xiàng)：	世界著名大學(xué)核心教材
標(biāo)　簽：	C++

購(gòu)買這本書可以去

ISBN：	9787030145727	出版時(shí)間：	2005-02-04	包裝：	平裝
開本：	26cm	頁(yè)數(shù)：	360	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《面向?qū)ο驝++數(shù)據(jù)結(jié)構(gòu)（計(jì)算機(jī)類）》作者簡(jiǎn)介

圖書目錄

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