马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
【数组】相关操作的动画演示及源代码
数组是一种基本的数据结构,用于存储元素的集合,通常是相同类型的元素。
本篇将涵盖以下操作:
- 索引操作
- 搜索操作
- 更新操作
- 插入操作(头)
- 插入操作(尾)
- 删除操作(头)
- 删除操作(尾)
索引操作
时间复杂度:O(1)
动画演示:
实现代码:
# 创建一个数组
array = ['F','i','s','h','C']
# 访问数组中的元素
print(array[3]) # s
搜索操作
时间复杂度:O(n)
动画演示:
实现代码:
# 创建一个数组
array = ['F','i','s','h','C', '*']
# 在数组中搜索元素
print(array.index('*')) # 5
更新操作
时间复杂度:O(1)
动画演示:
实现代码:
# 创建一个数组
array = ['F','i','s','h','C']
# 更新数组中的元素
array[2] = '*'
print(array) # Fi*sh
插入操作(头)
时间复杂度:O(n)
动画演示:
实现代码:
# 创建一个数组
array = ['F','i','s','h','C']
# 在数组头部插入元素
array.insert(0, '*')
print(array) # *FishC
插入操作(尾)
时间复杂度:O(1)
动画演示:
实现代码:
# 创建一个数组
array = ['F','i','s','h','C']
# 在数组尾部插入元素
array.append('*')
print(array) # FishC*
删除操作(头)
时间复杂度:O(n)
动画演示:
实现代码:
# 创建一个数组
array = ['*', 'F','i','s','h','C']
# 在数组头部删除元素
array.pop(0)
print(array) # FishC
删除操作(尾)
时间复杂度:O(1)
动画演示:
实现代码:
# 创建一个数组
array = ['F','i','s','h','C', '*']
# 在数组尾部删除元素
array.pop()
print(array) # FishC
|