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

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