面向对象数据结构(C++版) [平装]

《面向对象数据结构（C++版）》全面介绍了面向对象数据结构的基础理论、算法设计方法和具体应用，包括数据结构及算法设计的基本概念、线性表、串、栈和队列、数组和广义表、树和二叉树、图、查找、排序等内容，力求满足计算机及相关专业本科教学的基本要求及培养目标。 《面向对象数据结构（C++版）》采用面向对象C++语言描述数据结构和算法，涉及内容全面丰富，重点突出，理论讲述难度适中，算法实践浅显易懂，例题习题丰富。 《面向对象数据结构（C++版）》可作为高等院校计算机及相关专业本科及研究生面向对象数据结构课程教材，也可供从事计算机软件开发和工程应用的技术人员参考。《面向对象数据结构(C++版)》可作为高等院校计算机及相关专业本科及研究生面向对象数据结构课程教材，也可供从事计算机软件开发和工程应用的技术人员参考。 前言 第一章绪论 1.1基本概念和术语 1.2算法及其描述 1.3算法分析 习题 第二章线性表 2.1线性表 2.2顺序表 2.3链式表 2.4顺序表和链式表的比较 2.5线性表应用：一元多项式相加 习题 第三章 串 3.1串抽象数据类型 3.2串的表示和实现 3.3串的模式匹配 习题 第四章栈和队列 4.1栈 4.2 队列 4.3递归 习题 第五章数组和广义表 5.1数组 5.2特殊矩阵的压缩存储 5.3广义表 习题 第六章树和二叉树 6.1树的定义及相关术语 6.2树的表示和实现 6.3二叉树的定义及性质 6.4树、森林与二叉树的转换 6.5二叉树的遍历 6.6二叉树的表示和实现 6.7线索二叉树 6.8二叉排序树 6.9哈夫曼树与哈夫曼编码 习题 第七章 图 7.1图的定义和术语 7.2图的表示和实现 7.3图的遍历 7.4生成树和最小生成树 7.5最短路径 习题 第八章查找 8.1基本概念 8.2线性表的查找 8.3散列 8.4二叉排序树和平衡二叉树 习题 第九章排序 9.1排序的术语 9.2插入排序 9.3交换排序 9.4选择排序 9.5归并排序 习题 参考文献 版权页： 插图：