面对对象的C++数据结构与算法实现_PDF下载[96MB-百度云]韩珂

内容简介

[

　　《面向对象的C++数据结构与算法实现》以C++为描述语言，系统地分析讨论了面向对象的数据结构。全书共分8章，主要内容包括绪论，线性表的实现及应用，栈、队列及递归思想，串及模式匹配算法，树与二叉树及算法实现，图的结构及算法实现，查找的结构及算法实现，排序算法及方法选择等。　　《面向对象的C++数据结构与算法实现》可供计算机及相近专业的学生及研究人员阅读使用，也可以供从事计算机软件开发和工程应用的人员参考。

]

作者简介

[

　　韩珂，女，汉族，中共党员，1980年11月出生，河南南阳人。华北水利水电大学讲师，中国科学院硕士，长期从事计算机相关专业的教学与科研工作。主要研究领域：软件工程、计算机图形图像等，先后在国内外权威期刊公开发表科研论文13篇，其中EI收录3篇，中文核心期刊8篇，参与国家自然科学基金、省级重大科研项目2项。

]

前言第1章绪论1.1 数据结构的基本概念1.2 算法及算法分析第2章线性表的实现及应用2.1 线性表的定义及其基本操作2.2 线性表的顺序存储结构2.3 线性表的链接存储结构2.4 线性表的应用第3章栈、队列及递归思想3.1 栈3.2 队列3.3 递归第4章串及模式匹配算法4.1 串的定义及其运算4.2 串的顺序存储结构4.3 串的链式存储结构4.4 串的模式匹配算法第5章树与二叉树及算法实现5.1 树5.2 二叉树5.3 遍历二叉树5.4 线索二叉树5.5 *优二叉树——哈夫曼树第6章图的结构及算法实现6.1 图的存储结构6.2 图的遍历6.3 *小生成树6.4 *短路径第7章查找的结构及算法实现7.1 查找的基本概念7.2 顺序表的查找7.3 树表的查找7.4 散列表的查找第8章排序算法及方法选择8.1 排序的基本概念8.2 插入排序8.3 交换排序8.4 选择排序8.5 归并排序8.6 基数排序8.7 各种内排序方法的比较和选择参考文献