您现在的位置： e-works > 91约茶网 > 书籍列表 > 91约茶网最新网址

91约茶网最新网址

查看您的阅读历史
91约茶网最新网址
  • 类别：
    男生晚上奖励视频
    | 关键字：
    男生晚上奖励视频
  • 本书以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。
    本书主要内容包含：数据结构介绍、算法推导大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}，这样的操作就称为排序。