思维导图备注

算法精解：C语言描述
首页 收藏书籍 阅读记录
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

第2部分 数据结构

浏览 1 扫码
  • 小字体
  • 中字体
  • 大字体
2022-01-23 09:20:24
请 登录 再阅读
上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • O'Reilly Media,Inc.介绍
  • 译者序
  • 前言
    • 第2部分
    • 本书主要特点
    • 第3部分
    • 关于本书中的代码
    • 约定
    • 如何联系我们
    • 致谢
  • 第1部分 预备知识
    • 算法简介
    • 第2章 指针操作
      • 存储空间分配
      • 数据集合与指针的算术运算
        • 数组
      • 作为函数参数的指针
        • 作为参数指向指针的指针
      • 泛型指针与类型转换
        • 类型转换
      • 函数指针
      • 问与答
      • 相关主题
    • 小酌软件工程
    • 第3章 递归
      • 尾递归
      • 问与答
      • 相关主题
    • 如何使用本书
    • 第4章 算法分析
      • O表示法
      • 计算的复杂度
      • 实例分析：插入排序
      • 问与答
      • 相关主题
  • 第2部分 数据结构
    • 单链表接口的定义
    • 第6章 栈和队列
      • 栈的接口定义
      • 栈的实现与分析
        • stack_destroy
        • stack_push
        • stack_pop
        • stack_peek与stack_size
      • 队列的描述
      • 队列的接口定义
      • 队列的实现与分析
        • queue_destroy
        • queue_enqueue
        • queue_dequeue
        • queue_peek与queue_size
      • 队列示例：事件处理
      • 问与答
      • 相关主题
    • 单链表的实现与分析
      • list_destroy
      • list_ins_next
      • list_rem_next
      • list_size、list_head、list_tail、list_is_tail、list_data以及list_next
    • 第7章 集合
      • 集合的基本操作
      • 集合的性质
      • 集合接口的定义
      • 集合抽象数据类型的实现和分析
        • set_destroy
        • set_insert
        • set_remove
        • set_union
        • set_intersection
        • set_difference
        • set_is_member
        • set_is_subset
        • set_is_equal
        • set_size
      • Set示例：集合覆盖
      • 问与答
      • 相关主题
    • 使用链表的例子：页帧管理
    • 第8章 哈希表
      • 选择哈希函数
      • 链式哈希表的接口定义
      • 链式哈希表的实现与分析
        • chtbl_destroy
        • chtbl_insert
        • chtbl_remove
        • chtbl_lookup
        • chtbl_size
      • 链式哈希表的例子：符号表
      • 开地址哈希表的描述
      • 开地址哈希函数的接口定义
      • 开地址哈希表的实现与分析
        • ohtbl_destroy
        • ohtbl_insert
        • ohtbl_remove
        • ohtbl_loopup
        • ohtbl_size
      • 问与答
      • 相关主题
    • 双向链表介绍
    • 第9章 树
      • 二叉树的接口定义
      • 二叉树的实现与分析
        • bitree_destroy
        • bitree_ins_left
        • bitree_ins_right
        • bitree_rem_left
        • bitree_rem_right
        • bitree_merge
        • bitree_size、bitree_root、bitree_is_eob、bitree_data、bitree_left和bitree_right
      • 二叉树示例：表达式处理
      • 二叉搜索树介绍
      • 二叉搜索树的接口定义
      • 二叉搜索树的实现与分析
        • bistree_init
        • bistree_destroy
        • bistree_insert
        • bistree_remove
        • bistree_lookup
        • bistree_size
      • 问与答
      • 相关主题
    • 双向链表接口的定义
    • 第10章 堆和优先队列
      • 堆的接口定义
      • 堆的实现与分析
        • heap_destroy
        • heap_insert
        • heap_extract
        • heap_size
      • 优先队列的描述
      • 优先队列的接口定义
      • 优先队列的实现与分析
      • 优先队列的示例：包裹分拣
      • 问与答
      • 相关主题
    • 双向链表的实现与分析
      • dlist_destroy
      • dlist_ins_next
      • dlist_ins_prev
      • dlist_remove
      • dlist_size、dlist_head、dlist_tail、dlist_is_head、dlist_is_tail、dlist_next以及dlist_prev
    • 第11章 图
      • 图的接口定义
      • 图的实现与分析
        • graph_destroy
        • graph_ins_vertex
        • graph_ins_edge
        • graph_rem_vertex
        • graph_rem_edge
        • graph_adjlist
        • graph_is_adjacent
        • graph_adjlists、graph_vcount、graph_ecount
      • 关于图的应用举例：计算网络跳数
      • 关于图的应用举例：拓扑排序
      • 问与答
      • 相关主题
    • 循环链表介绍
    • 循环链表接口的定义
    • 循环链表的实现与分析
      • clist_destroy
      • clist_ins_next
      • clist_rem_next
      • clist_size、clist_head、clist_data以及clist_next
    • 使用循环链表的例子：第二次机会页面置换法
    • 问与答
    • 相关主题
  • 第3部分 算法
    • 插入排序的接口定义
    • 第13章 数值计算
      • 计算插值多项式
      • 多项式插值的接口定义
      • 多项式插值的实现与分析
      • 最小二乘估计法
      • 最小二乘估计的接口定义
      • 最小二乘估计的实现和分析
      • 方程求解介绍
        • 多项式求导
        • 理解1阶和2阶导数
        • 为牛顿迭代法确定迭代初始值
        • 牛顿迭代法的工作过程
      • 方程求解的接口定义
      • 方程求解的实现与分析
      • 问与答
      • 相关主题
    • 插入排序的实现与分析
    • 第14章 数据压缩
      • 位操作的接口定义
      • 位操作的实现与分析
        • bit_set
        • bit_xor
      • 霍夫曼编码的描述
        • 构造霍夫曼树
        • 压缩和解压缩数据
        • 霍夫曼编码的效率
      • 霍夫曼编码的接口定义
      • 霍夫曼编码的分析与实现
        • huffman_uncompress
      • 霍夫曼编码的例子：网络优化
      • LZ77的描述
        • 压缩和解压缩数据
        • LZ77的效率
      • LZ77的接口定义
      • LZ77的实现与分析
        • lz77_uncompress
      • 问与答
      • 相关主题
    • 快速排序的描述
    • 第15章 数据加密
      • 对数据块进行加密和解密
      • DES的接口定义
      • DES算法的实现和分析
        • des_decipher
      • DES应用举例：分组加密模式
      • RSA算法介绍
        • 加密和解密数据分组
      • RSA的接口定义
      • RSA算法的实现与分析
        • rsa_decipher
      • 问与答
      • 相关主题
    • 快速排序的接口定义
    • 第16章 图算法
      • 最小生成树的接口定义
      • 最小生成树的实现与分析
      • 最短路径的描述
      • 最短路径的接口定义
      • 最短路径的实现与分析
      • 最短路径的例子：路由表
      • 旅行商问题的描述
      • 旅行商问题的接口定义
      • 旅行商问题的实现与分析
      • 问与答
      • 相关主题
    • 快速排序的实现与分析
    • 第17章 几何算法
      • 测试线段是否相交的标准方法
      • 检测线段是否相交的接口定义
      • 检测线段是否相交的实现与分析
      • 凸包简介
      • Jarvis's March
      • 凸包的接口定义
      • 凸包的实现与分析
      • 球面弧长
        • 坐标系转换
        • 计算弧长
      • 求解球面弧长的接口定义
      • 求解球面弧长的实现和分析
      • 球面弧长的应用举例：地球上两点之间的近似距离
      • 问与答
      • 相关主题
    • 快速排序的例子：目录列表
    • 归并排序的描述
    • 归并排序的接口定义
    • 归并排序的实现与分析
    • 计数排序的描述
    • 计数排序的接口定义
    • 计数排序的实现与分析
    • 基数排序的描述
    • 基数排序的接口定义
    • 基数排序的实现与分析
    • 二分查找的描述
    • 二分查找的接口定义
    • 二分查找的实现与分析
    • 二分查找的例子：拼写检查器
    • 问与答
    • 相关主题
暂无相关搜索结果！
    展开/收起文章目录

    二维码

    手机扫一扫，轻松掌上学

    《算法精解：C语言描述》电子书下载

    请下载您需要的格式的电子书，随时随地，享受学习的乐趣！
    EPUB 电子书

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度