序
前言
第1章 數組
1.1 數組的C++程序
1.2 順序表
1.2.1 順序表描述
1.2.2 順序表的C++程序
1.3 字符串
1.3.1 字符串概述
1.3.2 字符串的C++程序
第2章 鏈表
2.1 線性表的鏈式表示和實現
2.1.1 概述
2.1.2 帶頭結點的單鏈表的C程序
2.1.3 不帶頭結點的單鏈表的c程序
2.2 循環(huán)鏈表
2.2.1 循環(huán)鏈表概述
2.2.2 循環(huán)鏈表的C程序
2.3 不帶表頭結點的單鏈表的C++程序
2.4 用模板定義的帶頭結點的單鏈表
2.5 單鏈表的游標(Iterator)類
第3章 棧和隊列
3.1 棧
3.1.1 棧的描述
3.1.2 棧的C程序
3.2 鏈式棧的C++程序及運行
3.3 隊列
3.3.1 隊列的描述
3.3.2 實現鏈隊列的c程序
第4章 二叉樹
4.1 二叉樹概述
4.2 二叉樹的Turbo Pascal(5.5)語言程序
4.3 二叉樹的C++程序及實例
4.4 線索二叉樹
4.4.1 概述
4.4.2 線索二叉樹Turbo Pascal(5.5)語言程序
4.5 哈夫曼樹及應用的C程序
第5章 集合與搜索
5.1 集合
5.1.1 概述
5.1.2 用位向量實現集合運算的C++程序
5.1.3 用有序鏈表實現集合運算
5.2 靜態(tài)搜索結構
5.2.1 順序搜索的C++程序
5.2.2 基于有序順序表的折半搜索
5.3 二叉搜索樹
5.3.1 概述
5.3.2 二叉搜索樹的C++程序
5.4 平衡二叉樹
5.4.1 概述
5.4.2 平衡二叉搜索樹(AVL)的C++程序