数据结构与算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

概念关系图

浏览 60 扫码 分享 2022-07-13 00:04:05

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 1.1 数据结构的研究内容
    • 1.2 基本概念和术语
    • 1.3 数据类型和抽象数据类型
      • 概念关系图
    • 1.4 抽象数据类型的表示与实现
    • 1.5 算法和算法分析
    • 2.1 线性表的定义和特点
    • 2.2 线性表的类型定义
    • 2.3 线性表的顺序表示和实现
    • 2.4 线性表的链式表示和实现(单链表)
      • 线性表的链式表示和实现(双向链表)
      • 线性表的链式表示和实现(循环链表)
      • 单链表、循环链表和双向链表的时间效率比较
    • 2.5 顺序表和链表的比较
    • 2.6 线性表的应用
    • 3.1 栈和队列的特点和定义
    • 3.2 栈的表示和操作的实现
      • 顺序栈的表示和实现
      • 链栈的表示和实现
    • 3.3 栈和递归
    • 3.4 队列的表示和操作的实现
      • 队列的顺序表示和实现
      • 队列的链式表示和实现
    • 4.1 串的定义
    • 4.2 串的类型定义、存储结构
    • 4.3 串的算法
    • 4.4 数组
      • 数组的顺序存储
      • 特殊矩阵的压缩存储
    • 4.5 广义表
    • 5.1 树和二叉树的定义
    • 5.2 二叉树的抽象数据类型定义
    • 5.3 二叉树的性质和存储结构
    • 5.4 遍历二叉树
      • 遍历二叉树的非递归算法
      • 二叉树的层次遍历
      • 二叉树遍历算法的应用
    • 5.5 线索二叉树
    • 5.6 树和森林
      • 树与二叉树的转换
      • 森林和二叉树的转化
      • 树和森林的遍历
    • 5.7 哈夫曼树及其应用
      • 哈夫曼树构造算法的实现
      • 哈夫曼编码
      • 文件的编码和解码
    • 6.1 图的基本概念和术语
    • 6.2 图的类型定义
    • 6.3 图的存储结构
      • 采用邻接矩阵表示法创建无向网
      • 邻接矩阵表示法的优缺点
      • 邻接表
      • 十字链表——用于有向图
      • 邻接多重表——存储无向图
    • 6.4 图的遍历
    • 6.5 图的应用
    • 7.1 查找
    • 7.2 线性表的查找
      • 折半查找(二分或对分查找)
      • 分块查找(索引顺序查找)
    • 7.3 树表的查找
      • 二叉排序树
      • 平衡二叉树(balanced binary tree)
    • 7.4 散列表的查找
      • 散列函数的构造方法
      • 处理冲突的方法
    • 8.1 排序概述
    • 8.2 插入排序
    • 8.3 交换排序
    • 8.4 选择排序
    • 8.5 归并排序
    • 8.6 基数排序
    • 8.7 各种排序方法的综合比较
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

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

          思维导图备注