C/C++与数据结构

C/C++与数据结构

王立柱, 编著

出版社:清华大学出版社

年代:2009

定价:15.0

书籍简介:

本书共9章,从第26章至第34章,涵盖了二叉树、堆、树、图、二叉搜索树、平衡二叉搜索树、B树、散列和排序等主要内容。另外本书还集中讨论了数据结构的非线性部分,并利用C++语言实现了全部算法。

作者介绍:

王立柱,天津师范大学教授。1982年毕业于南开大学数学系,毕业后在南开大学分校数学系任教,后转入天津师范大学管理学院执教至今。主要从事计算机基础教育和计算机应用研究。讲授过的课程有:离散数学、数学分析、数据结构等。

书籍目录:

第26章 二叉树

26.1 二叉树的基本概念

26.2 二叉树的性质

26.3 二叉树的存储结构

26.3.1 二叉树顺序存储

26.3.2 二叉树链式存储

26.4 二叉树层次遍历

26.4.1 层次遍历

26.4.2 把二叉树的顺序存储转为链式存储

26.4.3 垂直输出二叉树

26.5 二叉树前序遍历

26.5.1 前序遍历递归算法

26.5.2 前序遍历非递归算法

26.5.3 快速排序

26.5.4 集合的幂集

26.6 二叉树中序遍历

26.6.1 中序遍历递归算法

26.6.2 中序遍历非递归算法

26.6.3 汉诺塔递归算法

26.7 二叉树后序遍历

26.7.1 后序遍历递归算法

26.7.2 后序遍历非递归算法

26.7.3 求二叉树深度、二叉链表的复制和删除

26.7.4 把二叉树的顺序存储转为链式存储的递归算法

26.7.5 由前序和中序序列建立二叉链表

习题26

第27章 堆

27.1 小根堆Heap类

27.2 堆排序

27.3 哈夫曼树

27.3.1 哈夫曼树的定义

27.3.2 建立哈夫曼树

27.3.3 哈夫曼编码

习题27

第28章 树

28.1 树的基本概念和存储

28.2 Tree类

28.3 树的遍历

28.4 八皇后

习题28

第29章 图

29.1 图的基本概念

29.2 Graph类

29.3 图的遍历

29.3.1 广度优先遍历

29.3.2 深度优先遍历

29.4 最小生成树

29.4.1 普里姆算法

29.4.2 克鲁斯卡尔算法

29.5 最短路径

29.5.1 单源最短路径迪克斯特拉算法

29.5.2 所有顶点对之间的最短带权路径

29.5.3 一顶点对之间的最短带权路径

29.6 拓扑序列

29.7 关键路径

29.8 迷宫求解

习题29

第30章 二叉搜索树

第31章 平衡二叉搜索树

第32章 B树

第33章 散列

第34章 排序

参考文献

内容摘要:

本书(下册)共9章,从第26~第34章,涵盖了二叉树、堆、树、图、二叉搜索树、平衡二叉搜索树、B树、散列和排序等主要内容。基于上册已经包含了C++基础,模拟的C++新标准中的Vector、List、String等数据结构线性部分,通用算法和迭代器等内容,本书集中讨论了数据结构的非线性部分,并利用C++实现了全部算法。本书可以作为C语言和C++语言的本科或专科教材,也可以作为计算机爱好者和程序员的自学教材或参考书。

书籍规格:

书籍详细信息
书名C/C++与数据结构站内查询相似图书
9787302200673
如需购买下载《C/C++与数据结构》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次3版印次1
定价(元)15.0语种简体中文
尺寸26装帧平装
页数 165 印数 4000

书籍信息归属:

C/C++与数据结构是清华大学出版社于2009.05出版的中图分类号为 TP312 ,TP311.12 的主题关于 C语言-程序设计-高等学校-教材 ,数据结构-高等学校-教材 的书籍。