數(shù)據(jù)結(jié)構(gòu)C++語言描述

定　價：￥58.00

作　者：	（美）[W.福特]William Ford，（美）[W.托普]William Topp著；劉衛(wèi)東，沈官林譯
出版社：	清華大學出版社
叢編項：	當代計算機教材譯叢
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302031604	出版時間：	1998-01-01	包裝：	精裝
開本：	26cm	頁數(shù)：	708	字數(shù)：

內(nèi)容簡介

　　本書結(jié)構(gòu)《數(shù)據(jù)結(jié)構(gòu)C＋＋語言描述》圍繞多數(shù)據(jù)集類——表、樹、集合、圖和字典來組織數(shù)據(jù)結(jié)構(gòu)的學習。本書包括數(shù)據(jù)結(jié)構(gòu)基本內(nèi)容和面向?qū)ο蟪绦蛟O(shè)計方法兩部分，給出了許多完整程序或程序段例子，并引人了描述算法復雜度的大O方法。第1章至第11章給出了初級數(shù)據(jù)結(jié)構(gòu)課程（CS2）的內(nèi)容，第12章介紹繼承和抽象類，第13和14章介紹非線性結(jié)構(gòu)及其排序和查找算法。這幾章覆蓋了后續(xù)的數(shù)據(jù)結(jié)構(gòu)與算法課程（CS7）和高級程序設(shè)計課程的內(nèi)容。另外，本書還介紹了模板和運算符擴充，以支持樣板結(jié)構(gòu)，并使用C＋＋語言創(chuàng)建數(shù)據(jù)結(jié)構(gòu)和簡化數(shù)據(jù)結(jié)構(gòu)的使用。本書可作為計算機專業(yè)學生學習數(shù)據(jù)結(jié)構(gòu)和面向?qū)ο蟪绦蛟O(shè)計方法的教材，也可供計算機專業(yè)工作者自學提高時使用。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)C++語言描述》作者簡介

圖書目錄

   第 1章概述
    1．1抽象數(shù)據(jù)類型
    1．2 C++類和抽象數(shù)據(jù)類型
    1．3 C++應(yīng)用中的對象
    1．4對象設(shè)計
    1．5類繼承的應(yīng)用
    1．6面向?qū)ο蟪绦蛟O(shè)計
    1．7程序測試與維護
    1．8 C++程序設(shè)計語言
    1．9抽象基類及多態(tài)性
    書面作業(yè)
   第2章基本數(shù)據(jù)類型
    2．1整型
    2．2字符類型
    2．3實數(shù)類型
    2．4枚舉類型
    2．5指針
    2．6數(shù)組類型
    2．7文本串及變量
    2．8記錄
    2．9文件
    2．10數(shù)組和記錄的應(yīng)用
    書面作業(yè)
    上機題
   第3章抽象數(shù)據(jù)類型和類
    3．1用戶類型類
    3．2類的舉例
    3．3對象和信息傳遞
    3．4對象數(shù)組
    3．5多構(gòu)造函數(shù)
    3．6應(yīng)用舉例：三角矩陣
    書面作業(yè)
    上機題
   第 4章群體類
    4．1線性群體
    4．2非線性群體
    4．3算法分析
    4．4順序查找與折半查找
    4．5基本的順序表類
    書面作業(yè)
    上機題
   第5章棧和隊列
    5．1棧
    5．2類Stack
    5．3表達式求值
    5．4隊列
    5．5類 Queue
    5．6優(yōu)先級隊列
    5．7實例研究：事件驅(qū)動模擬
    書面作業(yè)
    上機題
   第6章抽象操作
    6．1運算符重載
    6．2有理數(shù)
    6．3有理數(shù)類
    6．4作為成員函數(shù)的有理數(shù)運算
    6．5作為友元函數(shù)的有理數(shù)流運算符
    6．6有理數(shù)的轉(zhuǎn)換
    6．7有理數(shù)的使用
    書面作業(yè)
    上機題
   第 7章形式數(shù)據(jù)類型
    7．1模板函數(shù)
    7．2模板類
    7．3表的模板類
    7．4中綴表達式求值
    書面作業(yè)
    上機題
   第8章類和動態(tài)存儲
    8．1指針與動態(tài)數(shù)據(jù)結(jié)構(gòu)
    8．2動態(tài)申請對象
    8．3賦值與初始化
    8．4安全數(shù)組
    8．5串類
    8．6模式匹配
    8．7整型集合
    書面作業(yè)
    上機題
   第9章鏈表
    9．1結(jié)點類
    9．2構(gòu)造鏈表
    9．3設(shè)計鏈表類
    9．4類LinkedList
    9．5 LinkedList類的實現(xiàn)
    9．6用鏈表實現(xiàn)集合
    9．7實例研究：打印緩沖池
    9．8循環(huán)表
    9．9雙向鏈表
    9．10實例研究：窗口管理
    書面作業(yè)
    上機題
   第10章遞歸
    10．1遞歸的概念
    10．2設(shè)計遞歸函數(shù)
    10．3遞歸代碼和運行時堆棧
    10．4用遞歸進行問題求解
    10．5遞歸評估
    書面作業(yè)
    上機題
   第11章樹
    11．1二叉樹結(jié)構(gòu)
    11．2設(shè)計TreeNode函數(shù)
    11．3樹掃描算法的使用
    11．4二叉搜索樹
    11．5二叉搜索樹的使用
    11．6 BinSTree的實現(xiàn)
    11．7實例研究：索引（Concordance）
    書面作業(yè)
    上機題
   第12章繼承和抽象類
    12．1繼承概述
    12．2 C++中的繼承
    12．3多態(tài)性和虛函數(shù)
    12．4抽象基類
    12．5迭代算子
    12．6有序表
    12．7異構(gòu)表
    書面作業(yè)
    上機題
   第13章高級非線性結(jié)構(gòu)
    13．1基于數(shù)組的二叉樹
    13．2堆
    13．3 Heap類的實現(xiàn)
    13．4優(yōu)先級隊列
    13．5 AVL樹
    13．6 AVL樹類
    13．7樹迭代算子
    13．8圖
    13．9 Graph類
    書面作業(yè)
    上機題
   第14章群體數(shù)據(jù)的組織
    14．1數(shù)組排序的基本算法
    14．2快速排序（QuickSort）
    14．3哈希法（Hashing）
    14．4哈希表類
    14．5搜索方法的性能
    14．6二進制文件和外部數(shù)據(jù)操作…
    14．7辭典
    書面作業(yè)
    上機題
   附錄部分書面作業(yè)答案