您现在的位置:e-works > 百味书屋 > 书籍列表 > 大话数据结构

大话数据结构

查看您的阅读历史
大话数据结构
  • 类别:
    基础信息化
    | 关键字:
    大数据 
  • 本书以一个计算机教师教学为场景,讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述,大量引用了各种各样的生活知识来类比,并充分运用图形语言来体现抽象内容,对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比,本书内容趣味易读,算法讲解细致深刻,是一本非常适合自学的读物。
    本书主要内容包含:数据结构介绍、算法推导大O阶的方法;顺序结构与链式结构差异、栈与队列的应用;串的朴素模式匹配、KMP模式匹配算法;二叉树前中后序遍历、赫夫曼树及应用;图的深度、广度遍历;最小生成树两种算法、最短路径两种算法;拓扑排序与关键路径算法;折半查找、插值查找、斐波那契查找等静态查找;稠密索引、分块索引、倒排索引等索引技术;二叉排序树、平衡二叉树等动态查找;B树、B+树技术,散列表技术;冒泡、选择、插入等简单排序;希尔、堆、归并、快速等改进排序……
  • 作者:
    程杰
    出版社:
    清华大学出版社
    出版时间:
    2011年6月
    定价:
    ¥59.00
    京东价:暂无报价
    版权说明:
    授权连载 不得转载
作者简介
一个被读者誉为很适合写IT技术书的家伙。《大话设计模式》作者。此书07年末出版至今已经简体版印刷9次、繁体版印刷6次,取得了较好的成绩,开创了一种适合国人阅读的趣味讲解IT知识的风格模式。其本人参与过政府、证券、游戏、交通等多种行业的软件开发及项目管理工作,也曾做过软件培训的教师。因曾有过两年半高中数学教学的独特经历,使得其书作当中处处以初学者视角考虑和分析问题,他成为了当前很受欢迎的IT技术图书作者之一。

1数据结构绪论

  • 第一节 开场白
  • 第二节 你数据结构怎么学的?
  • 第三节 数据结构起源
  • 第四节 基本概念和术语
  • 第五节 逻辑结构与物理结构
  • 第六节 抽象数据类型
  • 第七节 总结回顾
  • 第八节 结尾语

2算法

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

3线性表

  • 第一节 开场白
  • 第二节 线性表的定义
  • 第三节 线性表的抽象数据类型
  • 第三节 线性表的顺序存储结构
  • 第五节 顺序存储结构的插入与删除
  • 第六节 线性表的链式存储结构
  • 第七节 单链表的读取
  • 第八节 单链表的插入与删除
  • 第九节 单链表的整表创建
  • 第一十零节 单链表的整表删除
  • 第一十一节 单链表结构与顺序存储结构优缺点
  • 第一十二节 静态链表
  • 第一十三节 循环链表
  • 第一十四节 双向链表
  • 第一十五节 总结回顾
  • 第一十六节 结尾语

4栈与队列

  • 第一节 开场白
  • 第二节 栈的定义
  • 第三节 栈的抽象数据类型
  • 第四节 栈的顺序存储结构及实现
  • 第五节 两栈共享空间
  • 第六节 栈的链式存储结构及实现
  • 第七节 栈的作用
  • 第八节 栈的应用——递
  • 第九节 栈的应用——四则运算表达式求值
  • 第一十零节 队列的定义
  • 第一十一节 队列的抽象数据类型
  • 第一十二节 循环队列
  • 第一十三节 队列的链式存储结构及实现
  • 第一十四节 总结回顾
  • 第一十五节 结尾语

5

  • 第一节 开场白
  • 第二节 串的定义
  • 第三节 串的比较
  • 第四节 串的抽象数据类型
  • 第五节 串的存储结构
  • 第六节 朴素的模式匹配算法
  • 第七节 KMP模式匹配算法
  • 第八节 总结回顾
  • 第九节 结尾语

6

  • 第一节 开场白
  • 第二节 树的定义
  • 第三节 树的抽象数据类型
  • 第四节 树的存储结构
  • 第五节 二叉树的定义
  • 第六节 二叉树的性质
  • 第七节 二叉树的存储结构
  • 第八节 遍历二叉树
  • 第九节 二叉树的建立
  • 第一十零节 线索二叉树
  • 第一十一节 树、森林与二叉树的转换
  • 第一十二节 赫夫曼树及其应用
  • 第一十三节 总结回顾
  • 第一十四节 结尾语

7

  • 第一节 开场白
  • 第二节 图的定义
  • 第三节 图的抽象数据类型
  • 第四节 图的存储结构
  • 第五节 图的遍历
  • 第六节 最小生成树
  • 第七节 最短路径
  • 第八节 拓扑排序
  • 第九节 关键路径
  • 第一十零节 总结回顾
  • 第一十一节 结尾语

8查找

  • 第一节 开场白
  • 第二节 查找概论
  • 第三节 顺序表查找
  • 第四节 有序表查找
  • 第五节 线性索引查找
  • 第六节 二叉排序树
  • 第七节 平衡二叉树(AVL树)
  • 第八节 多路查找树(B树)
  • 第九节 散列表查找(哈希表)概述
  • 第一十零节 散列函数的构造方法
  • 第一十一节 处理散列冲突的方法
  • 第一十二节 散列表查找实现
  • 第一十三节 总结回顾
  • 第一十四节 结尾语

9排序

假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排列p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn(非递减或非递增)关系,即使得序列成为一个按关键字有序的序列{rp1,rp2,……,rpn},这样的操作就称为排序。