面向对象的C数据结构与算法实现

图书标准信息

• 作者 韩珂 著
• 出版社 中国水利水电出版社
• 出版时间 2015
• 版次 1
• ISBN 9787517024132
• 定价 46.00元
• 装帧 其他
• 开本 其他
• 纸张 其他
• 页数 241页
• 字数 194千字

【内容简介】

面向对象的c数据结构与算法实现以c为描述语言，系统地分析讨论了面向对象的数据结构。全书共分8章，主要内容包括绪论，线表的实现及应用，栈、队列及递归思想，串及模式匹配算法，树与二树及算法实现，图的结构及算法实现，查找的结构及算法实现，排序算法及方法选择等。

【作者简介】

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

【目录】

前 言
章绪论
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各种内排序方法的比较和选择
参文献