注册

已有账号?请登录

登录

还没账号?请注册

数组的增删改查

用C语言实现数组的增删改查,在gcc环境下编译运行通过
数组中有两个常见的术语:
1. 索引 - 数组中元素的每个位置都有一个数字索引,用于标识元素,索引下标从0开始。
2. 元素 - 存储在数组中的每个项目称为元素。

1. 遍历数组

时间复杂度:平均情况 O(n) 最坏情况 O(n)

上述代码输出

arr[0] = 1

arr[1] = 3

2. 查找操作

时间复杂度:平均情况 O(n) 最坏情况 O(n)

上述代码输出

在数组索引位置:1 找到B

3. 插入操作

时间复杂度:平均情况 O(n) 最坏情况 O(n)

上述代码输出

插入数据前: 1 3

插入数据后: 1 2 3

4. 修改操作

时间复杂度:平均情况 O(1) 最坏情况 O(1)

上述代码输出

修改数据前: 1 3

修改数据后: 1 2

5. 删除操作

时间复杂度:平均情况 O(n) 最坏情况 O(n)

上述代码输出

删除数据前: 1 2 3

删除数据后: 1 3

本站所有文章均由阿坤原创,欢迎转载!

Copyright © 2020 luozk.com All Rights Reserved