| 浓缩了编者多年的实践教学经验； 内容兼顾理论基础与实用性，行文兼顾易理解性和逻辑严密性； 包含丰富的示例程序与习题，引导学生自主解决问题； 配有完备课件，可由出版社网站www.tup.com.cn下载。 |
| 第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 索引 参考文献 |
内容加载中，请稍后...
商品评论（0条）