数据结构（C++版）——普通高等教育规划教材

    本书全面阐述了数据结构方面的基本理论，主要内容包括线性表、栈、队列、串、数组、广义表、树、二叉树、图等基本的数据结构以及查找和排序算法。
本书用C++语言定义和实现数据结构及算法。全书结构清楚，内容丰富，章节安排合理。叙述深入浅出，循序渐进。示例典型实用，算法严谨规范，算法和程序全部调试通过。
本书适合作为计算机及相关专业本、专科学生教材，也可作为从事计算机软件开发和工程应用人员的参考书。

    

    

序
前言
第1章 绪论
1.1 数据结构的基本概念
1.2 算法与算法设计
习题1
实习1
第2章 线性表
2.1 线性表的概念
2.2 顺序表类
2.3 单链表类
2.4 双向链表类
习题2
实习2
第3章 排序
3.1 排序的基本概念
3.2 插入排序
3.3 交换排序
3.4 选择排序
3.5 归并排序
习题3
实习3
第4章 串
4.1 串的基本概念
4.2 顺序串类
4.3 串的模式匹配算法
习题4
实习4
第5章 栈和队列
5.1 栈
5.2 队列
5.3 递归
习题5
实习5
第6章 数组和广义表
6.1 数组
6.2 矩阵类
6.3 特殊矩阵的压缩存储
6.4 稀疏矩阵
6.5 广义表
习题6
实习6
第7章 树和二叉树
7.1 树
7.2 二叉树
7.3 二叉树类
7.4 线索二叉树
7.5 堆排序
习题7
实习7
第8章 查找
8.1 查找的基本概念
8.2 线性表的查找
8.3 二叉排序树及其查找算法
8.4 哈希查找
习题8
实习8
第9章 图
第10章 综合应用设计
参考文献