小甲鱼 发表于 2023-12-12 06:37:07

【数组】相关操作的动画演示及完整源代码

【数组】相关操作的动画演示及源代码

数组是一种基本的数据结构,用于存储元素的集合,通常是相同类型的元素。

本篇将涵盖以下操作:


[*]索引操作
[*]搜索操作
[*]更新操作
[*]插入操作(头)
[*]插入操作(尾)
[*]删除操作(头)
[*]删除操作(尾)


索引操作

时间复杂度:O(1)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArrayIndex.mp4
实现代码:

# 创建一个数组
array = ['F','i','s','h','C']

# 访问数组中的元素
print(array)# s

搜索操作

时间复杂度:O(n)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArraySearch.mp4
实现代码:

# 创建一个数组
array = ['F','i','s','h','C', '*']

# 在数组中搜索元素
print(array.index('*'))# 5

更新操作

时间复杂度:O(1)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArrayUpdate.mp4
实现代码:

# 创建一个数组
array = ['F','i','s','h','C']

# 更新数组中的元素
array = '*'

print(array)# Fi*sh

插入操作(头)

时间复杂度:O(n)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArrayInsertHead.mp4
实现代码:

# 创建一个数组
array = ['F','i','s','h','C']

# 在数组头部插入元素
array.insert(0, '*')
print(array)# *FishC

插入操作(尾)

时间复杂度:O(1)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArrayInsertTail.mp4
实现代码:

# 创建一个数组
array = ['F','i','s','h','C']

# 在数组尾部插入元素
array.append('*')
print(array)# FishC*

删除操作(头)

时间复杂度:O(n)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArrayDeleteHead.mp4
实现代码:

# 创建一个数组
array = ['*', 'F','i','s','h','C']

# 在数组头部删除元素
array.pop(0)
print(array)# FishC

删除操作(尾)

时间复杂度:O(1)

动画演示:

https://fishc.oss-cn-hangzhou.aliyuncs.com/Videos/DSA(AE)/ArrayDeleteTail.mp4
实现代码:

# 创建一个数组
array = ['F','i','s','h','C', '*']

# 在数组尾部删除元素
array.pop()
print(array)# FishC


不二如是 发表于 2023-12-13 11:08:57

{:10_256:}{:10_256:}{:10_256:}通俗易懂,动画YYDS
页: [1]
查看完整版本: 【数组】相关操作的动画演示及完整源代码