作品简介

本书在简要回顾基本C++程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构。本书将C++语言作为数据结构的算法描述语言。一方面对传统的数据结构内容进行了C++语言实现,另一方面将数据结构与面向对象技术结合起来,围绕抽象数据类型的概念来讨论每一种数据结构及算法。书中大量C++语言的程序实例既是数据结构的具体实现,又是面向对象技术的算法基础。本书理论与实践并重,每章都有大量的习题,强调数据结构的应用价值。

本书可作为计算机类及信息类相关专业的核心教材,也可供广大研究开发人员自学参考使用。

秦锋、汤亚玲主编。

作品目录

  • 前言
  • 第1章 绪论
  • 1.1 数据结构的概念
  • 1.2 基本概念和术语
  • 1.3 算法和算法分析
  • 本章小结
  • 习题
  • 第2章 C++程序设计基础知识
  • 2.1 C++的基本操作
  • 2.2 类与对象
  • 本章小结
  • 习题
  • 第3章 线性表
  • 3.1 线性表的定义及其运算
  • 3.2 线性表的顺序存储结构
  • 3.3 线性表的链式存储结构
  • 3.4 顺序表与链式表的比较
  • 3.5 算法应用举例
  • 本章小结
  • 习题
  • 第4章 栈和队列
  • 4.1 栈
  • 4.2 队列
  • 4.3 递归
  • 本章小结
  • 习题
  • 第5章 串
  • 5.1 C++语言的字符和字符串
  • 5.2 串及其基本运算
  • 5.3 串的顺序存储及基本运算
  • 5.4 串的链式存储结构
  • 5.5 串操作应用
  • 本章小结
  • 习题
  • 第6章 数组和广义表
  • 6.1 数组
  • 6.2 特殊矩阵的压缩存储
  • 6.3 广义表
  • 本章小结
  • 习题
  • 第7章 树和二叉树
  • 7.1 树的基本概念
  • 7.2 二叉树
  • 7.3 遍历二叉树
  • 7.4 线索二叉树
  • 7.5 树与森林
  • 7.6 哈夫曼树
  • 本章小结
  • 习题
  • 第8章 图
  • 8.1 图的基本概念
  • 8.2 图的存储结构
  • 8.3 图的遍历
  • 8.4 生成树和最小生成树
  • 8.5 最短路径
  • 8.6 有向无环图及其应用
  • 本章小结
  • 习题
  • 第9章 查找
  • 9.1 基本概念
  • 9.2 静态查找表
  • 9.3 动态查找表I——树表查找
  • 9.4 动态查找表Ⅱ——哈希表查找(杂凑法)
  • 本章小结
  • 习题
  • 第10章 排序
  • 10.1 基本概念
  • 10.2 插入排序
  • 10.3 交换排序
  • 10.4 选择排序
  • 10.5 归并排序
  • 10.6 分配排序
  • 10.7 各种内排序方法的比较和选择
  • 本章小结
  • 习题
展开全部