大话数据结构[编辑]

一、内容简介

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

二、作者简介

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

三、图书目录

第1章 数据结构绪论

1.1 开场白

如果你交给某个人一个程序，你将折磨他一整天；如果你教某人如何编程，你讲折磨他一辈子。

1.2你数据结构怎么学的？

他完成开发并测试用过后，得意地提交代码，项目经理看完代码后，拍着桌子对他说：“你数据结构怎么学的？”

1.3 数据结构起源

1.4 基本概念和术语

正所谓“巧妇难为无米之炊”，再强大的计算机，也要有“米”下锅才可以干活，否则就是一堆破铜难铁，这个“米”就是数据。

1.4.1 数据

1.4.2 数据元素

1.4.3 数据项

1.4.4 数据对象

1.4.5 数据结构

1.5 逻辑结构与物理结构

1.5.1 逻辑结构

1.5.2 物理结构

1.6 抽象数据类型

大家都需要房子住，但显然没钱考虑大房子是没有意义的，于是商品房就出现了各种各样的户型，有几百平米的别墅，也有仅两平米的胶囊公寓......

1.7 总结回顾

1.8 结束语

最终的结果一定是，你对着别人很牛的说“数据结构——就那么回事。”

第2章 算法

2.1 开场白

2.2 数据结构与算法关系

计算机的前辈们，是一帮很牛很牛的人，他们使得很多看si没办法解决或者很难解决的问题，变得如此美妙和神奇。

2.3 两种算法的比较

高斯在上小学的一天，老师要求每个同学都要计算1+2+...+100的结果，谁先算出来谁先回家......

2.4 算法定义

现实世界中的算法千变万化，没有通用算法可以解决所有的问题，甚至一个小问题，某个解决此类问题很优秀的算法，却未必就适合它。

2.5 算法的特性

2.6 算法设计的要求

求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和内存存储上有非常大的差异，我们自然追求高效率和低存储的算法来解决问题。

2.7 算法效率的度量方法

随着n值越来越大，它们在时间效率上的差异也就越来越大。好比有些人每天都在学习，而另一些人打打游戏、睡睡大觉，毕业后名企争着要，后者求职处处无门。

2.8 函数的渐进增长

2.9 算法时间复杂度

理解大0推导不难，难的其实是对数列的一些相关运算，这考察的更多是数学知识和能力。

2.10 常见的时间复杂度

有些时候告诉你某些东西不可以去尝试，也是一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧。

2.11 最坏情况和平均情况

2.12 算法空间复杂度

事先建立一个有2050大的数组，然后把所有年份按下标数字对应，如果是闰年，此数组项的值就是1，如果不是就是0，这样所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题。

2.13 总结回顾

2.14 结尾语

愚公移山固然可敬，但发明炸药和推土机，可能更加实在和聪明。

第3章 线性表

3.1 开场白

门外家长都挤在大门口与门里的小孩子的井然有序，形成鲜明对比，哎！有大人的所作所为，其实还不如孩子。

3.2 线性表的定义

3.3 线性表的抽象数据类型

3.4 线性表的顺序存储结构

3.5 顺序结构存储的插入与删除

3.6 线性表的链式存储结构

3.7 单链表的读取

3.8 单链表的插入与删除

3.9 单链表的整表创建

3.10 单链表的整表删除

3.11 单链表结构与顺序存储结构优缺点

3.12 静态链表

3.13 循环链表

3.14 双向链表

3.15 总结回顾

3.16 结尾语

如果你觉得上学读书是受罪，假设你可以活到80岁，其实你最多也就吃20年的苦。用人生四分之一的时间来换取其余时间的幸福生活，这点苦不算啥。

第4章 栈与队列

4.1 开场白

想看看，在你准备用枪的时候，突然这手枪明明有子弹却打不出来，这不是要命吗。

4.2 栈的定义

4.3 栈的抽象数据类型

4.4 栈的顺序存储结构及实现

4.5 两栈共享空间

4.6 栈的链接存储结构进栈操作

4.7 栈的作用

4.8 栈的应用——递归

4.9 栈的应用——四则运算表达式求值

4.10 队列的定义

4.11 队列的抽象数据类型

4.12 循环队列

4.13 队列的链式存储结构及实现

4.14 总结回顾

4.15 结尾语

人生需要有队列精神的体现，南极到北极，不过是南纬90度到北纬90度的队列，如果你中途犹豫，临时转向，也许你就只能和企鹅相伴永远。可事实上，无论哪个方向，只要你坚持到底，你都可以到达终点。

第5章 串

5.1 开场白

5.2 串的定义

5.3 串的比较

5.4 串的数据抽象类型

5.5 穿的存储结构

5.6 朴素的模式匹配算法

5.7 kmp模式算法匹配原则

5.8 总结回顾

5.9 结尾语

第6章 树

6.1 开场白

6.2 树的定义

6.3 树的抽象数据类型

6.4 树的存储结构

6.5 二叉树的定义

6.6 二叉树的性质

6.7 二叉树的存储结构

6.8 遍历二叉树

6.9 二叉树的建立

6.10 线索二叉树

6.11 树、森树与二叉树的交换

6.12 赫夫曼树及其应用

6.13 总结回顾

6.14 结尾语

第7章 图

7.1 开场白

如果你不善于规划，很有可能就会出现如玩好新疆后到海南，然后再冲向黑龙江这样的荒唐决策。

7.2 图的定义

7.3 图的抽象数据类型

7.4 图的存储结构

7.5 图的遍历

7.6 最小生成树

7.7 最短路径

7.8 拓扑排序

7.9 关键路径

7.10 总结回顾

7.11 结尾语

第8章 查找

8.1 开场白

8.2 查找概论

8.3 顺序表查询

8.4 有序表查询

8.5 线性索引查询

8.6 二叉排序树

8.7 平衡二叉树（avl树）

8.8 多路查找树（b树）

8.9 散列表查询（哈希表）概述

8.10 散列函数的构造方法

8.11 处理散列冲突的方法

8.12 散列表查询实现

8.13 总结回顾

8.14 结尾语

如果我是个喜欢汽车的人，时常搜汽车信息。那么当我在搜索框中输入“甲壳虫”、“美洲虎”等关键词时，不要让动物和人物成为搜索的头条。

第9章 排序

9.1 开场白

9.2 排序的基本概念

9.3 冒泡排序

9.4 简单选择排序

9.5 直接插入排序

9.6 希尔排序

9.7 堆排序算法

9.8 归并排序

9.9 快速排序

9.10 总结回顾

目前还没有十全十美的排序算法，优缺点都有，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。

9.11 结尾语

如果你有梦想，就要去捍卫它。当别人做不到的时候，他们就想要告诉你，你也不能，如果你想要些什么，就得努力去争取！

网络营销词典内容均由网友提供，仅供参考。如发现词条内容有问题，请发邮件至info # wm23.com。