3．4．3STL中的优先队列的使用方法

3．5队列综合案例

3．5．1打印杨辉三角形

3．5．2报数问题

3．5．3舞伴问题

本章小结

第4章串

4．1串的基本概念和抽象数据类型

4．1．1串的基本概念

4．1．2串的抽象数据类型

4．2串的存储结构

4．2．1串的顺序存储结构——顺序串

4．2．2串的链式存储结构——链串

4．3串的模式匹配

4．3．1串的古典匹配算法

4．3．2串的KMP算法

4．4综合案例

4．4．1文本编辑

4．4．2建立词索引表

本章小结

第5章数组和广义表

5．1数组的定义及抽象数据类型

5．1．1数组的定义

5．1．2数组的抽象数据类型

5．2数组的顺序存储与寻址

5．2．1以行序为主序

5．2．2以列序为主序

5．3特殊矩阵及其压缩存储

5．3．1对称矩阵

5．3．2下(上)三角矩阵

5．3．3对角矩阵

5．4稀疏矩阵

5．4．1稀疏矩阵的三元组表示

5．4．2稀疏矩阵的十字链表表示

5．5广义表

5．5．1广义表的定义

5．5．2广义表的存储结构

5．5．3广义表的运算

5．6综合案例

5．6．1大整数相乘

5．6．2荷兰国旗问题

本章小结

第3篇树形结构篇

第6章树和二叉树

6．1树

6．1．1树的定义

6．1．2树的术语

6．1．3树的基本性质

6．1．4树的抽象数据类型

6．2二叉树

6．2．1二叉树的定义

6．2．2二叉树的性质

6．2．3二叉树的抽象数据类型

6．2．4二叉树的存储结构

6．3二叉树的基本操作

6．3．1中序遍历

6．3．2先序遍历

6．3．3后序遍历

6．3．4层次遍历

6．3．5二叉树遍历的应用

6．3．6二叉树遍历的非递归实现

6．4线索二叉树

6．4．1线索二叉树的概念

6．4．2线索化二叉树

6．4．3遍历线索二叉树

6．5树与森林

6．5．1树的存储结构

6．5．2森林与二叉树的转换

6．5．3树的遍历与森林的遍历

6．6哈夫曼树及其应用

6．6．1哈夫曼树的基本概念

6．6．2哈夫曼树构造算法

6．6．3哈夫曼编码

6．7STL中实现树结构

6．7．1STL中的vector

6．7．2STL中的map

6．8综合案例——学校建模问题

本章小结

第4篇图形结构篇

第7章图

7．1图的概念

7．1．1图的定义和术语

7．1．2图的抽象数据类型

7．2图的存储表示

7．2．1邻接矩阵

7．2．2邻接表

7．2．3十字链表

7．3图的遍历与连通性

7．3．1深度优先遍历

7．3．2广度优先遍历

7．3．3连通分量

7．4*小生成树

7．4．1普里姆算法

7．4．2克鲁斯卡尔算法

7．5*短路径

7．5．1单源*短路径

7．5．2全源*短路径

7．6活动网络

7．6．1用顶点表示活动的AOV网络

7．6．2AOE图与关键路径

7．7综合案例

7．7．1道路修建问题

7．7．2回家路线问题

7．7．3棍子还原问题

本章小结

第5篇数据运算篇

第8章查找

8．1查找的基本概念

8．2静态表的查找

8．2．1顺序查找

8．2．2折半查找

8．2．3斐波那契查找

8．2．4分块查找

8．3动态查找表

8．3．1二叉排序树

8．3．2平衡二叉树

8．3．3B-树

8．3．4B 树

8．4哈希表查找

8．4．1哈希表的基本概念

8．4．2哈希函数构造方法

8．4．3哈希冲突解决方法

8．4．4哈希表上的查找分析

8．5STL中的查找

8．6综合案例——拼写检查问题

本章小结

第9章排序

9.1排序的基本概念

9.2插入排序

9.2.1直接插入排序

9.2.2希尔排序

9.3交换排序

9.3.1冒泡排序

9.3.2快速排序

9.4选择排序

9.4.1简单选择排序

9.4.2锦标赛排序

9.4.3堆排序

9.5二路归并排序

9.6基数排序

9.7内部排序方法的比较

9.8STL中的排序

9.9综合案例——比赛排名问题

本章小结

第10章ACM经典案例

10.1递归算法

10.1.1三柱汉诺塔问题

10.1.2传染病问题

10.1.3N皇后问题

10.2DFS与BFS问题

10.2.1DFS之迷宫难题

10.2.2BFS之管道和指针游戏

本章小结

附录A全国计算机专业数据结构考研大纲

参考文献

 2/3   首页 上一页 1 2 3 下一页 尾页

教材 研究生/本科/专科教材 工学

在线阅读