书名：《大话数据结构》

作者: 程杰

出版社: 清华大学出版社

出版年: 2011-6

页数: 440

定价: 59.00元

装帧: 平装

丛书: 大话系列

ISBN: 9787302255659

下载地址

https://pan.quark.cn/s/1919c0ba7163

内容简介

本书为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。

本书以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇?一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。

作者简介

一个被读者誉为很适合写IT技术书的家伙。《大话设计模式》作者。此书07年末出版至今已经简体版印刷9次、繁体版印刷6次，取得了较好的成绩，开创了一种适合国人阅读的趣味讲解IT知识的风格模式。其本人参与过政府、证券、游戏、交通等多种行业的软件开发及项目管理工作，也曾做过软件培训的教师。因曾有过两年半高中数学教学的独特经历，使得其书作当中处处以初学者视角考虑和分析问题，他成为了当前很受欢迎的IT技术图书作者之一。

博客：http://cj723.cnblogs.com；

微博：http://weibo.com/cj723；

Email：chengjielong@163.com

目录

前言3 
目录10 
第1章 数据结构绪论26 
1.1 开场白27 
1.2 你数据结构怎么学的？28 
1.3 数据结构起源29 
1.4 基本概念和术语30 
1.5 逻辑结构和物理结构32 
1.6 抽象数据结构类型36 
1.7 总结回顾39 
1.8 结尾语40 
第2章 算法42 
2.1 开场白43 
2.2 数据结构和算法关系43 
2.3 两种算法的比较44 
2.4 算法定义45 
2.5 算法的特征46 
2.6 算法设计的要求47 
2.7 算法效率的度量方法49 
2.8 函数的渐进增长52 
2.9 算法时间的复杂度54 
2.10 常见的时间复杂度60 
2.11 最坏情况和平均情况60 
2.12 算法空间复杂度61 
2.13 总结回顾62 
2.14 结尾语63 
第3章 线性表66 
3.1 开场白67 
3.2 线性表的定义67 
3.3 线性表的抽象数据类型70
3.4 线性表的顺序存储结构72 
3.5 顺序存储结构的插入与删除75 
3.6 线性表的链式存储结构80 
3.7 单链表的读取85 
3.8 单链表的插入与删除86 
3.9 单链表的整表创建91 
3.10 单链表的整表删除94 
3.11 单链表结构与顺序存储结构优缺点95 
3.12 静态链表96 
3.13 循环链表103 
3.14 双向链表106 
3.15 总结回顾109 
3.16 结尾语110 
第4章 栈与队列112 
4.1 开场白113 
4.2 栈的定义114 
4.3 栈的抽象数据类型116 
4.4 栈的顺序存储结构及实现117 
4.5 两栈共享空间119 
4.6 栈的链式存储结构及实现122 
4.7 栈的作用125 
4.8 栈的应用——递归125 
4.9 栈的应用——四则运算表达式求值129 
4.10 队列的定义136 
4.11 队列的抽象数据类型137 
4.12 循环队列137 
4.13 队列的链式存储结构及实现142 
4.14 总结回顾145 
4.15 结尾语146 
第5章 串148 
5.1 开场白149 
5.2 串的定义149 
5.3 串的比较151 
5.4 串的抽象数据类型152 
5.5 串的存储结构154 
5.6 朴素的模式匹配算法156 
5.7 KMP模式匹配算法160 
5.8 总结回顾171 
5.9 结尾语171 
第6章 树174 
6.1 开场白175 
6.2 树的定义175 
6.3 树的抽象数据类型179 
6.4 树的存储结构180 
6.5 二叉树的定义188 
6.6 二叉树的性质194 
6.7 二叉树的存储结构197 
6.8 遍历二叉树199 
6.9 二叉树的建立212 
6.10 线索二叉树213 
6.11 树、森林与二叉树的转换220 
6.12 赫夫曼树及其应用225 
第7章 图236 
7.2 图的定义238 
7.3 图的抽象数据类型247 
7.4 图的存储结构248 
7.5 图的遍历262 
7.6 最小生成树270 
7.7 最短路径282 
7.8 拓扑排序295 
7.9 关键路径302 
第8章 查找316 
8.2 查找概论318 
8.3 顺序表查找320 
8.4 有序表查找323 
8.5 线性索引查找331 
8.6 二叉排序树338 
8.7 平衡二叉树（AVL树）353 
8.8 多路查找树（B树）366 
8.9 散列表查找（哈希表）概述378 
8.10 散列函数的构造方法381 
8.11 处理散列冲突的方法385 
8.12 散列表查找实现390 
第9章 排序398 
9.2 排序的基本概念与分类400 
9.3 冒泡排序403 
9.4 简单选择排序409 
9.5 直接插入排序411 
9.6 希尔排序414 
9.7 堆排序421 
9.8 归并排序431 
9.9 快速排序442 
关键词索引460