【数组】相关操作的动画演示及完整源代码
【数组】相关操作的动画演示及源代码数组是一种基本的数据结构,用于存储元素的集合,通常是相同类型的元素。
本篇将涵盖以下操作:
[*]索引操作
[*]搜索操作
[*]更新操作
[*]插入操作(头)
[*]插入操作(尾)
[*]删除操作(头)
[*]删除操作(尾)
索引操作
时间复杂度: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
{:10_256:}{:10_256:}{:10_256:}通俗易懂,动画YYDS
页:
[1]