数据结构

第1章 基本概念和方法 1.1 数据结构与软件系统 1.2 数据抽象与封装 1.3 算法定义 1.4 递归算法 1.5 性能分析 1.6 性能测量 1.7 C++中的模板 1.8 效率与权衡 习题1 第2章 线性表 2.1 线性表与数组 2.2 多项式 2.3 稀疏矩阵 2.4 字符串

第1章 基本概念和方法 1.1 数据结构与软件系统 1.2 数据抽象与封装 1.3 算法定义 1.4 递归算法 1.5 性能分析 1.6 性能测量 1.7 C++中的模板 1.8 效率与权衡 习题1 第2章 线性表 2.1 线性表与数组 2.2 多项式 2.3 稀疏矩阵 2.4 字符串 2.5 栈 2.6 队列 2.7 迷宫问题 2.8 表达式计算 2.9 机场模拟 习题2 第3章 链表 3.1 单链表 3.2 可重用链表类 3.3 环链表 3.4 链式栈和队列 3.5 链式多项式 3.6 等价类 3.7 稀疏矩阵的链表实现 3.8 双链表 3.9 广义表 3.10 动态类型与异构表 习题3 第4章 树 4.1 树和森林的概念及其表示 4.2 二叉树 4.3 二叉树遍历与树游标 4.4 满足性问题 4.5 线索二叉树 4.6 选择树 4.7 森林的二叉树表示及遍历 4.8 集合表示 4.9 二叉树计数 习题4 第5章 堆结构 5.1 最大堆 5.2 最小最大堆 5.3 双堆 162 5.4 左偏（leftist）树 5.5 二项式堆 5.6 斐波纳契堆 习题5 第6章 图 6.1 图的基本定义 6.2 图的表示 6.3 连通图的遍历 6.4 图的连通性 6.5 最小代价生成树 6.6 最短路径和传递闭包 6.7 活动网络 习题6 第7章 排序 7.1 引言 7.2 插入排序 7.3 希尔（Shell）排序 7.4 快速排序 7.5 归并排序 7.6 堆排序 7.7 基数排序 7.8 基于链表和映射表排序结果的顺序化 7.9 外排序 习题7 第8章 查找结构 8.1 符号表 8.2 二叉查找树 8.3 AVL树 8.4 2-3树 8.5 Splay树 8.6 B树 8.7 Trie 8.8 静态散列 8.9 动态散列 习题8 索引 参考文献

本书系统、全面地论述数据结构的重要内容，包括基本概念和方法、线性表、链表、树、堆结构、图、排序和搜索结构。在充分继承国内外经典教材的合理体系结构和优秀内容的基础上，结合国内实际教学情况编写，内容系统、精炼，且经过优化整合，在深度和广度上有明显增强；突出重点、难点，强调分析问题和解决问题的方法，以及产生这些方法的背景。 书中内容都经过编者深入研究，且在教学实践中反复验证，因而较易理解。本书注重启发创新思维，培养能力；概念准确，逻辑性强；自然引用面向对象设计思想，用C++语言描述算法。 本书适于作为计算机科学与技术、软件工程以及相关专业的教材，也可供从事相关工作的科技与工程人员参考。

浓缩了编者多年的实践教学经验； 内容兼顾理论基础与实用性，行文兼顾易理解性和逻辑严密性； 包含丰富的示例程序与习题，引导学生自主解决问题； 配有完备课件，可由出版社网站www.tup.com.cn下载。