【数据结构】-数组

数组

特点

数组的地址连续,可以通过下标获取数据。

1. 数组扩容

步骤:

$1. 创建一个比原来数组更长的新数组

$2. 让原来数组当中的数据依次复制到新数组当中

$3. 让arr指向新数组,原数组空间释放


2. 数组插入


2.1 最后位置插入

$1. 判断数组当中有没有位置,用size记录当前数组的有效长度 ,看size和数组的长度是否相等,相等则需要扩容

$2. 在下标是size的位置插入数据

arr[size]=10 size++


2.2 任意位置插入

步骤:

$1. 判断插入位置是否合法 【0,size】

$2. 判断数组满没满,满了扩容

eg. 在下标为3的位置插入数据

$3. 在下标为3及其之后的数据 , 从后往前依次向后移动, 避免数据被覆盖。

$4. 在目标位置插入新的数据 size++


2.3 有序数组插入

步骤:

$1. 判断数组满没满,满了扩容。

$2. 如果数组有效长度为0,直接arr[0] 插入数据

$3. 如果插入的为最大值:arr[size] 插入数据

$4. 找到第一个比插入的数据大的,记录该位置,将该位置及其之后的数据从后往前依次向后移动一位。 size++


3. 数组的删除

实质:

把数据覆盖掉,有效长度-1


3.1 指定位置删除

eg:删除下标为4的数据

步骤:

$1. 判断删除位置是否合法 【0,size-1】

$2. 删除位置之后的数据,从前往后 依次向前覆盖

$3. size--


3.2 删除第一个符合条件的数据

eg: 删除2

步骤:

$1. 首先找到要删除的数据,记录其所在的位置 下标为3

$2. 该位置之后的数据,从前往后依次向前覆盖

$3. size-- 停止删除


3.3 删除所有符合条件的数据

eg: 删除2

步骤:

$1. 首先找到要删除的数据(从后往前遍历查找),记录其所在的位置 下标为3

$2. 该位置之后的数据,从前往后依次向前覆盖

$3. size--


4. 数组查找

二分查找法

  1. left 和 right确定查找的范围 left<=right

  2. mid=(left+right)/2

  3. 目标值和下标为mid的值进行比较,如果相等,则找到了

如果不等,判断目标值和arr[mid] 之间的大小

目标值大:在右半部分再次进行查找 right不变 left=mid+1

目标值小,在左半部分再次查找 left不变,right=mid-1

直到找到或 left>right没有该元素,结束


5. 修改

让arr[1]=10

相关推荐
余俊晖29 分钟前
RLVR训练多模态文档解析模型-olmOCR 2技术方案(模型、数据和代码均开源)
人工智能·算法·ocr·grpo
凉虾皮1 小时前
2024包河初中组
学习·算法·1024程序员节
脚踏实地的大梦想家1 小时前
【Go】P8 Go 语言核心数据结构:深入解析切片 (Slice)
开发语言·数据结构·golang
m0_748233641 小时前
C++ 模板初阶:从函数重载到泛型编程的优雅过渡
java·c++·算法·1024程序员节
以己之2 小时前
11.盛最多水的容器
java·算法·双指针·1024程序员节
初级炼丹师(爱说实话版)2 小时前
算法面经常考题整理(3)大模型
算法
蒙奇D索大3 小时前
【数据结构】数据结构核心考点:AVL树删除操作详解(附平衡旋转实例)
数据结构·笔记·考研·学习方法·改行学it·1024程序员节
Neil今天也要学习3 小时前
永磁同步电机无速度算法--基于相位超前校正的LESO
算法·1024程序员节
码农多耕地呗3 小时前
力扣226.翻转二叉树(java)
算法·leetcode·职场和发展
IT古董5 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节