当前位置: 首页 > article >正文

数据结构之线性表之顺序表

定义:

由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表

简单来说n个相同数据类型的数据组wsw合在一起的这么一个集合就是一个线性表

线性表包括顺序表和链表

1. 顺序表(我们所有的代码实现都用函数来封装)

(1)顺序表初始化代码实现:

(2)顺序表在尾部增加元素:

(3)遍历顺序表:

(4)顺序表在头部插入数据

看一下输出结果

(5)顺序表在某个位置查入一个数据

代码实现

结果

(5)顺序表在某个位置删除一个数据

代码实现

结果:

(6)顺序表查找数据

代码实现:

结果:

顺序表动态分配内存地址初始化

代码实现

结果:

顺序表总结:

1.无论是在头部插入还是在尾部插入还是在某个位置插入,我们插入完都要更新长度

2.给大家说一下在头部插入和在某在位置插入的一个重要逻辑

         无论是在头部插入还是在某在位置插入,它的核心是把当前要插入的元素和到最后一个元素都往后移一位,也就是说遍历从最后一个元素到当前位置的元素,从后往前遍历出的每一个元素往后移一位,这样就把当前位置空出来了,如果是删除一个数据,就从当前的数据覆盖为后一个数据,但是注意最后的长度不能超出,如果查找一个数据的位置,他的核心逻辑是遍历整个数组,找到与该元素符合的,就打印他的位置,返回后我们可以用这个位置进行删除


http://www.kler.cn/a/451525.html

相关文章:

  • windows C#-使用集合初始值设定项初始化字典
  • Word窗体联动Excel实现级联组合框
  • ROSboard:为您的机器人提供强大的Web可视化工具
  • Flutter组件————FloatingActionButton
  • 京东零售数据可视化平台产品实践与思考
  • sed命令中单引号的处理
  • 《智驱新材合成:AI 点亮创新路径之光》
  • upload-labs通关记录1
  • 图片和媒体资源的优化:提升Web应用性能与用户体验的关键
  • 生活家居的选择:打造温馨舒适的小窝
  • 科技快讯 | 刘强东提前发年终奖;理想超充站超时占用费试运营;美团听障骑手助手全量上线;微信视频号评论区可以斗图了
  • 关于日期的方法们
  • 频谱分析仪的关键性能指标有哪些?
  • 生成签名文件 .keystore
  • wfb-ng 开源代码之libsodium应用
  • 自动控制系统综合与LabVIEW实现
  • WebAPI编程(第一天,第二天)
  • 科普时刻 | 借助鲁棒性设计解决制造中的不确定性问题
  • 【论文笔记】Cross-lingual few-shot sign language recognition
  • 【深度学习基础之多尺度特征提取】不同尺寸卷积核、不同步长卷积是如何在深度学习网络中提取多尺度特征的?附代码
  • docker 容器的基本使用
  • 鸿蒙Next API 12开发,使用@ohos/axios进行HTTP请求
  • 【电路笔记】-布尔代数真值表
  • 基于springboot的海洋知识服务平台的设计与实现
  • 数据结构与算法作业(五)
  • 【uni-app】2025最新uni-app一键登录保姆级教程(包含前后端获取手机号方法)(超强避坑指南)