|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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
复制代码
|
|