2025年数据结构之——数组(顺序表)

数据结构之——数组(顺序表)作为第一篇博客 我决定从 数据结构 中 最最最基础的数组开始写起 什么是数组 1 是一种 线性 结构数据 2 数组中的个元素 在内存中 是连续存放的 3 数组支持随机访问 只需要知道数组的首地址 即可算出接下来各元素的位置 4 数组长度一旦固定 就不可以更改 5 插入 删除元素的时间复杂度与位置有关 平均时间复杂为 O n

大家好,我是讯享网,很高兴认识大家。

作为第一篇博客,我决定从 数据结构 中,最最最基础的数组开始写起

什么是数组:

1、是一种 线性 结构数据

2、数组中的个元素,在内存中,是连续存放的

3、数组支持随机访问,只需要知道数组的首地址,即可算出接下来各元素的位置:

4、数组长度一旦固定,就不可以更改


讯享网

5、插入、删除元素的时间复杂度与位置有关,平均时间复杂为:O(n)

Java中初始化数组,并赋值:

int a[] = new int[5]; //初始化时就给定长度 int b[] = new int[]{1,2,3,4,5}; //直接给数组元素赋值 b[0] == 1; int c[] = {1,3,4}; //省略new 

讯享网

遍历数组:

讯享网// fori遍历数组 int a[] = new int[10]; for(int i = 0; i < a.length; i++ ){ System.out.print(a[i]); //输出a[i]的值,由于a尚未赋值,所以输出为0 } // foreach 遍历数组 for(int i: a){ System.out.print(i); //输出i的值,由于a尚未赋值,所以输出为0 }

接下来,介绍几种操作数组的方法:

1、查找指定元素的值,时间

小讯
上一篇 2025-03-01 20:05
下一篇 2025-02-23 22:56

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/14137.html