數(shù)據結構C++語言描述

定　價：￥58.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

暫缺《數(shù)據結構C++語言描述》作者簡介

圖書目錄

   第 1章概述
    1．1抽象數(shù)據類型
    1．2 C++類和抽象數(shù)據類型
    1．3 C++應用中的對象
    1．4對象設計
    1．5類繼承的應用
    1．6面向對象程序設計
    1．7程序測試與維護
    1．8 C++程序設計語言
    1．9抽象基類及多態(tài)性
    書面作業(yè)
   第2章基本數(shù)據類型
    2．1整型
    2．2字符類型
    2．3實數(shù)類型
    2．4枚舉類型
    2．5指針
    2．6數(shù)組類型
    2．7文本串及變量
    2．8記錄
    2．9文件
    2．10數(shù)組和記錄的應用
    書面作業(yè)
    上機題
   第3章抽象數(shù)據類型和類
    3．1用戶類型類
    3．2類的舉例
    3．3對象和信息傳遞
    3．4對象數(shù)組
    3．5多構造函數(shù)
    3．6應用舉例：三角矩陣
    書面作業(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實例研究：事件驅動模擬
    書面作業(yè)
    上機題
   第6章抽象操作
    6．1運算符重載
    6．2有理數(shù)
    6．3有理數(shù)類
    6．4作為成員函數(shù)的有理數(shù)運算
    6．5作為友元函數(shù)的有理數(shù)流運算符
    6．6有理數(shù)的轉換
    6．7有理數(shù)的使用
    書面作業(yè)
    上機題
   第 7章形式數(shù)據類型
    7．1模板函數(shù)
    7．2模板類
    7．3表的模板類
    7．4中綴表達式求值
    書面作業(yè)
    上機題
   第8章類和動態(tài)存儲
    8．1指針與動態(tài)數(shù)據結構
    8．2動態(tài)申請對象
    8．3賦值與初始化
    8．4安全數(shù)組
    8．5串類
    8．6模式匹配
    8．7整型集合
    書面作業(yè)
    上機題
   第9章鏈表
    9．1結點類
    9．2構造鏈表
    9．3設計鏈表類
    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ù)
    10．3遞歸代碼和運行時堆棧
    10．4用遞歸進行問題求解
    10．5遞歸評估
    書面作業(yè)
    上機題
   第11章樹
    11．1二叉樹結構
    11．2設計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異構表
    書面作業(yè)
    上機題
   第13章高級非線性結構
    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ù)據的組織
    14．1數(shù)組排序的基本算法
    14．2快速排序（QuickSort）
    14．3哈希法（Hashing）
    14．4哈希表類
    14．5搜索方法的性能
    14．6二進制文件和外部數(shù)據操作…
    14．7辭典
    書面作業(yè)
    上機題
   附錄部分書面作業(yè)答案