数据结构与算法

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

2.5 顺序表和链表的比较

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

若有收获，就点个赞吧

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 ) 重置阅读进度
        思维导图备注