H5W3
当前位置:H5W3 > 其他技术问题 > 正文

可视化线性表之顺序存储过程

前言

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

概念介绍

  • 线性表:零个或多个数据元素的有限序列
  • 线性表两种存储方式
    • 顺序存储
    • 链式存储
  • 线性表的四个操作方式
    • 获取元素
    • 设置元素
    • 插入元素
    • 删除元素

原理讲解

我们以[12 8 3 24 21 6 11 15 22 9]这个序列为例说明线性表的顺序存储的实现原理

  • 在未作任何操作时,效果如下图
    在这里插入图片描述

获取元素

  • 随机获取一个下标6的元素,会得到返回值11,效果如下图
    在这里插入图片描述

设置元素

  • 随机设置一个下标2的元素值为28,会修改下标为2的原来元素值,效果如下图
    在这里插入图片描述

删除元素

  • 随机删除一个下标3的元素,此时下标为3的值24被删掉,下标为4到9的元素依次向前移动一位,效果如下图
    在这里插入图片描述
  • 再次随机删除一个下标4的元素,此时下标为4的值6被删掉,下标为5到9的元素依次向前移动一位,效果如下图
    在这里插入图片描述

插入元素

  • 随机往下标7插入元素值90,此时下标为7-9的元素依次向后移动一位,效果如下图
    在这里插入图片描述
  • 再次随机往下标5插入元素值19,此时下标为5-9的元素依次向后移动一位,效果如下图
    在这里插入图片描述

时间复杂度

  • 线性表的存入和取出数据的时间复杂度为O(1)
  • 线性表的插入和删除数据的时间复杂度为O(N)

空间复杂度

  • 线性表的空间复杂度为O(1)

算法优缺点

  • 优点:
    • 可以快速存取任意位置元素
    • 不需要为表中复杂的逻辑关系额外增加存储空间
  • 缺点:
    • 插入和删除操作需要移动大量元素
    • 当线性表长度变化较大时,难以确定存储空间的容量
    • 易造成存储空间的“碎片”

效果展示

在这里插入图片描述

更多算法学习请关注我的公众号

在这里插入图片描述

说明

  • 在公众号中回复“算法源码”即可获取十大经典算法源码
  • 在公众号中回复“算法书籍”即可获取经典入门算法书籍

本文地址:H5W3 » 可视化线性表之顺序存储过程

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址