首页 > 其他分享 >02 顺序表

02 顺序表

时间:2023-02-19 18:33:54浏览次数:24  
标签:02 顺序 删除 元素 插入 查找 位置

“具有‘一对一’逻辑关系的数据、按照顺序连续存储到一整块物理空间上”的存储结构,就是顺序存储结构;

使用顺序表的,就是数组;

 

一、顺序表的初始化

 

 

二、顺序表的基本操作(增删改查)

1)顺序表插入元素

向已有顺序表中插入数据,位置分为3种情况:(1)插入表头;(2)在表中间插入;(3)表尾

虽然插入位置不同,但都会使用同一方式解决,即:

  (1)通过遍历,找到要插入位置

  (2)将要插入位置元素及后续整体元素,向后移一个位置

  (3)将元素放到腾出来的位置上

 

2)顺序表删除元素

  找到目标元素删除、再将后续元素前移一个位置;

  后续元素整体前移一个位置,会直接将目标元素删除,可间接实现删除元素的目的;

  

3)顺序表查找元素

查找目标元素,可以使用多种查找算法实现,比如说二分查找算法、插值查找算法等;

 

4)顺序表更改元素

更改过程:找到目标元素、直接修改该元素的值;

 

 

标签:02,顺序,删除,元素,插入,查找,位置
From: https://www.cnblogs.com/BeanSire/p/17135295.html

相关文章

  • 拉取线上仓库的更新 gitee 230219
    需求现在需要拉取当前线上版本的最新资源前提是本地已经克隆过一次本地情况线上情况开始拉取拉取结果......
  • KubeSphere 社区双周报 | OpenFunction 集成 WasmEdge | 2023.02.03-02.16
    KubeSphere社区双周报主要整理展示新增的贡献者名单和证书、新增的讲师证书以及两周内提交过commit的贡献者,并对近期重要的PR进行解析,同时还包含了线上/线下活动和布道......
  • 230101_良许翻天覆地的2022年
    大家好,我是良许,新年快乐呀~在我女室友坚持不懈的努力之下,2022年的最后一天我终于被她传染了,阳了~此时的我,正顶着37多度的低烧写下这篇年终总结。2022年,对于大多数人而言,封控......
  • 各县全要素生产率数据、县级全要素生产率数据(2000-2022)
    各县全要素生产率数据、县级全要素生产率数据(2000-2022)各县全要素生产率数据、县级全要素生产率数据(2000-2022)各县全要素生产率数据、县级全要素生产率数据(2000-2022)数据......
  • 2023年软考网络规划设计师视频教程
    很多考生准备参加2023年软考网络规划设计师考试,为帮助考生顺利通过考试,课课家软考学院为考生推荐网络规划设计师学习视频、串讲视频、真题讲解视频等内容,帮助考生掌握......
  • KubeSphere 社区双周报 | OpenFunction 集成 WasmEdge | 2023.02.03-02.16
    KubeSphere社区双周报主要整理展示新增的贡献者名单和证书、新增的讲师证书以及两周内提交过commit的贡献者,并对近期重要的PR进行解析,同时还包含了线上/线下活动和布......
  • 周六1900C++班级-2023.2.19-字符串string
    字符串练习使用string定义一个字符串变量strings;字符串是单引号的(×)整行输入字符串有三种方式,分别是gets(),getline(cin,str),cin.getline(str,100)(√)gets是字符数......
  • 2023.02.19琐记
    2023.02.19昨天晚上明明还没有见到翅膀为何还梦遇自己飞上天空然后在淅淅沥沥的小雨或是滂沱大雨里下降...今天看到她上升果然还是非常难过...就像上次与另一......
  • 良许翻天覆地的2022年
    大家好,我是良许,新年快乐呀~在我女室友坚持不懈的努力之下,2022年的最后一天我终于被她传染了,阳了~此时的我,正顶着37多度的低烧写下这篇年终总结。2022年,对于大多数人而言......
  • 2023.7 云原生
    云原生是一条最佳路径或者最佳实践,为用户指定了一条敏捷的、能够以可扩展、可复制的方式最大化地利用云的能力、发挥云的价值的最佳路径。云原生其实是一套指导进行软件架......