脑洞大开数据结构另类攻略

脑洞大开数据结构另类攻略
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2017-12
版次: 1
ISBN: 9787560647128
定价: 42.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 327页
正文语种: 简体中文
3人买过
  •   《脑洞大开数据结构另类攻略》主要介绍数据结构的基本知识,全书共分9章,第1-2章是总结和引导,分别介绍了数据结构和算法,告诉大家数据结构并没有想象的那么难。第3-7章介绍了一种数据结构,分别为数组和串、链表、栈与队列、树与图。第8-9章是对排序和查找算法的趣味研究。 第1章 哪有那么难
    1.1 什么是数据结构?
    1.2 到底都学些啥?
    1.3 什么是抽象数据类型(ADT)?
    1.4 什么是逻辑结构?
    1.5 什么是物理结构?
    1.6 为什么会有这么多数据结构咧?

    第2章 哎呀算法
    2.1 什么是算法?
    2.2 算法效率的度量方法
    2.3 算法的时间复杂度和空间复杂度

    第3章 从数组和串说起
    3.1 数组内存的静态分配和动态分配
    3.2 一维数组的访问
    3.3 一维数组的遍历
    3.4 一维数组元素的插入和删除
    3.5 二维数组以及假如没有二维数组
    3.6 有一种矩阵叫稀疏矩阵
    3.7 什么是串?
    3.8 字符串的基本处理
    3.9 字符串略微高级点的处理

    第4章 另一个重要的东西:链表
    4.1 什么是链表?
    4.2 单向链表
    4.3 单向循环链表
    4.4 双向链表
    4.5 链表的遍历和连接
    4.6 链表结点的插入和删除
    4.7 链表的反转以及静态链表

    第5章 学以致用——栈与队列
    5.1 什么是栈?什么是队列?
    5.2 栈和队列的实现
    5.3 栈与队列实现的细节技巧
    5.4 栈的应用之一:递归?(大雾)
    5.5 栈的应用之二:回溯算法
    5.6 栈的应用之三:简易文字处理器
    5.7 队列应用:好长的代码

    第6章 画棵树吧
    6.1 什么是树
    6.2 树的存储结构
    6.3 什么是二叉树?它是树吗?
    6.4 二叉树的存储结构
    6.5 二叉树的遍历
    6.6 二叉树的构建
    6.7 二叉树的查找
    6.9 二叉树的复制
    6.10 线索二叉树
    6.11 树、森林和二叉树的转换
    6.12 哈夫曼树和哈夫曼编码

    第7章 无图无真相
    7.1 什么是图
    7.2 图的表示法
    7.3 图的遍历
    7.4 最短路径计算
    7.5 最小生成树
    7.6 有向图的拓扑排序

    第8章 查找的基础:排序
    8.1 经典的回顾:冒泡排序法
    8.2 又是老朋友——选择排序法
    8.3 插入排序法
    8.4 希尔排序法
    8.5 快速排序法
    8.6 二叉查找树排序法
    8.7 顺带一提的堆排序

    第9章 最后,该查找啦
    9.1 顺序查找
    9.2 二分查找
    9.3 索引查找
    9.4 二叉查找树查找
    9.5 平衡二叉树(AVL树)
    9.6 B-树和B+树
    9.7 了解一下哈希查找
    会是终结吗?嘿嘿当然不会
    参考文献
  • 内容简介:
      《脑洞大开数据结构另类攻略》主要介绍数据结构的基本知识,全书共分9章,第1-2章是总结和引导,分别介绍了数据结构和算法,告诉大家数据结构并没有想象的那么难。第3-7章介绍了一种数据结构,分别为数组和串、链表、栈与队列、树与图。第8-9章是对排序和查找算法的趣味研究。
  • 目录:
    第1章 哪有那么难
    1.1 什么是数据结构?
    1.2 到底都学些啥?
    1.3 什么是抽象数据类型(ADT)?
    1.4 什么是逻辑结构?
    1.5 什么是物理结构?
    1.6 为什么会有这么多数据结构咧?

    第2章 哎呀算法
    2.1 什么是算法?
    2.2 算法效率的度量方法
    2.3 算法的时间复杂度和空间复杂度

    第3章 从数组和串说起
    3.1 数组内存的静态分配和动态分配
    3.2 一维数组的访问
    3.3 一维数组的遍历
    3.4 一维数组元素的插入和删除
    3.5 二维数组以及假如没有二维数组
    3.6 有一种矩阵叫稀疏矩阵
    3.7 什么是串?
    3.8 字符串的基本处理
    3.9 字符串略微高级点的处理

    第4章 另一个重要的东西:链表
    4.1 什么是链表?
    4.2 单向链表
    4.3 单向循环链表
    4.4 双向链表
    4.5 链表的遍历和连接
    4.6 链表结点的插入和删除
    4.7 链表的反转以及静态链表

    第5章 学以致用——栈与队列
    5.1 什么是栈?什么是队列?
    5.2 栈和队列的实现
    5.3 栈与队列实现的细节技巧
    5.4 栈的应用之一:递归?(大雾)
    5.5 栈的应用之二:回溯算法
    5.6 栈的应用之三:简易文字处理器
    5.7 队列应用:好长的代码

    第6章 画棵树吧
    6.1 什么是树
    6.2 树的存储结构
    6.3 什么是二叉树?它是树吗?
    6.4 二叉树的存储结构
    6.5 二叉树的遍历
    6.6 二叉树的构建
    6.7 二叉树的查找
    6.9 二叉树的复制
    6.10 线索二叉树
    6.11 树、森林和二叉树的转换
    6.12 哈夫曼树和哈夫曼编码

    第7章 无图无真相
    7.1 什么是图
    7.2 图的表示法
    7.3 图的遍历
    7.4 最短路径计算
    7.5 最小生成树
    7.6 有向图的拓扑排序

    第8章 查找的基础:排序
    8.1 经典的回顾:冒泡排序法
    8.2 又是老朋友——选择排序法
    8.3 插入排序法
    8.4 希尔排序法
    8.5 快速排序法
    8.6 二叉查找树排序法
    8.7 顺带一提的堆排序

    第9章 最后,该查找啦
    9.1 顺序查找
    9.2 二分查找
    9.3 索引查找
    9.4 二叉查找树查找
    9.5 平衡二叉树(AVL树)
    9.6 B-树和B+树
    9.7 了解一下哈希查找
    会是终结吗?嘿嘿当然不会
    参考文献
查看详情
相关图书 / 更多
脑洞大开数据结构另类攻略
脑洞大开的科学
阿纳斯塔西亚·巴拉乔内申娃
脑洞大开数据结构另类攻略
脑洞经济学:人人都要有的经济学思维(建构经济学思维方式,做出生活中正确选择)
温义飞
脑洞大开数据结构另类攻略
脑洞大开科学馆.另眼看科学
斯塔熊文化
脑洞大开数据结构另类攻略
脑洞大开科学馆.如果器官会说话
斯塔熊文化
脑洞大开数据结构另类攻略
脑洞大会:关不上的时光机
梅艺璇、大斯、刘英冬、马甲小姐 著
脑洞大开数据结构另类攻略
脑洞大开:渗透测试另类实战攻略
刘隽良 著
脑洞大开数据结构另类攻略
脑洞大开科学馆.动植物家族的怪事儿
斯塔熊文化
脑洞大开数据结构另类攻略
脑洞大开科学馆.第三只眼看自然
斯塔熊文化
脑洞大开数据结构另类攻略
脑洞大开的哲学简史
七格
脑洞大开数据结构另类攻略
脑洞大开科学馆.不一般的文化历史
斯塔熊文化
脑洞大开数据结构另类攻略
脑洞大开科学馆.惊掉你下巴的各国风俗
斯塔熊文化
脑洞大开数据结构另类攻略
脑洞大会:天黑请闭眼
房昊;山城;梅艺璇
您可能感兴趣 / 更多
脑洞大开数据结构另类攻略
脑洞大开:渗透测试另类实战攻略
刘隽良 著
脑洞大开数据结构另类攻略
数据安全实践指南
刘隽良;王月兵;覃锦端
脑洞大开数据结构另类攻略
脑洞大开 C语言另类攻略(修订版)
刘隽良 著
脑洞大开数据结构另类攻略
脑洞大开:C语言另类攻略
刘隽良 著