本书为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。
本书以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇?一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。
作者简介······一个被读者誉为很适合写IT技术书的家伙。《大话设计模式》作者。此书07年末出版至今已经简体版印刷9次、繁体版印刷6次，取得了较好的成绩，开创了一种适合国人阅读的趣味讲解IT知识的风格模式。其本人参与过*府、证券、游戏、交通等多种行业的软件开发及项目管理工作，也曾做过软件培训的教师。因曾有过两年半高中数学教学的独特经历，使得其书作当中处处以初学者视角考虑和分析问题，他成为了当前很受欢迎的IT技术图书作者之一。
目录······第1章数据结构绪论11.1开场白2你将折磨他一辈子。1.2你数据结构怎么学的？31.3数据结构起源41.4基本概念和术语51.5逻辑结构与物理结构71.6抽象数据类型.7总结回顾.8结尾语15第2章算法.1开场白.2数据结构与算法关系.3两种算法的比较.4算法定义.5算法的特性.6算法设计的要求.7算法效率的度量方法.8函数的渐近增长.9算法时间复杂度.10常见的时间复杂度.11最坏情况与平均情况.12算法空间复杂度.13总结回顾.14结尾语38第3章线性表.1开场白.2线性表的定义.3线性表的抽象数据类型.4线性表的顺序存储结构.5顺序存储结构的插入与删除.6线性表的链式存储结构.7单链表的读取.8单链表的插入与删除.9单链表的整表创建.10单链表的整表删除.11单链表结构与顺序存储结构优缺点.12静态链表.13循环链表.14双向链表.15总结回顾.16结尾语85第4章栈与队列.1开场白.2栈的定义.3栈的抽象数据类型.4栈的顺序存储结构及实现.5两栈共享空间.6栈的链式存储结构及实现.7栈的作用.8栈的应用——递归.9栈的应用——四则运算表达式求值.10队列的定义4.11队列的抽象数据类型.12循环队列.13队列的链式存储结构及实现.14总结回顾.15结尾语第5章串.1开场白.2串的定义.3串的比较.4串的抽象数据类型.5串的存储结构.6朴素的模式匹配算法.7kmp模式匹配算法.8总结回顾.9结尾语第6章树.1开场白.2树的定义.3树的抽象数据类型.4树的存储结构.5二叉树的定义.6二叉树的性质.7二叉树的存储结构6.8遍历二叉树.9二叉树的建立.10线索二叉树.11树、森林与二叉树的转换.12赫夫曼树及其应用.13总结回顾.14结尾语第7章图.1开场白7.2图的定义.3图的抽象数据类型7.4图的存储结构.5图的遍历.6最小生成树.7最短路径.8拓扑排序.9关键路径.10总结回顾.11结尾语第8章查找.1开场白8.2查找概论.3顺序表查找.4有序表查找.5线性索引查找.6二叉排序树.7平衡二叉树（avl树）.8多路查找树（b树）.9散列表查找（哈希表）概述.10散列函数的构造方法.11处理散列冲突的方法.12散列表查找实现.13总结回顾.14结尾语第9章排序.1开场白.2排序的基本概念与分类.3冒泡排序.4简单选择排序.5直接插入排序.6希尔排序.7堆排序.8归并排序.9快速排序.10总结回顾4.11结尾语43