数据结构与算法二 ---数组

最新推荐文章于 2024-11-04 22:26:34 发布

雾晴

最新推荐文章于 2024-11-04 22:26:34 发布

阅读量228

点赞数 1

分类专栏：数据结构与算法文章标签： java 数据结构算法数组

本文链接：https://blog.csdn.net/weixin_45795349/article/details/125161784

版权

数据结构与算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

前言

前面忘记说了，在学习算法之前呢，至少需要了解一门编程语言，其实是什么语言不重要，都可以的，我后面博客会一直使用Java，因为Java是我的主语言，目前尽量每天更新一章，可能到后面我自己也没学的可能就的一周更新一章了，希望不要烂尾吧，也请多多指教。

什么是数组

，在我们学习编程语言的时候，必然会学习一些存储数据的容器，例如Java的List、Map等等，也有最初的 int[] 数组，好吧这就是数组的了，数组是一片连续的存储空间，当然既然有连续，那肯定有不连续（链表），如图：
在这里插入图片描述可以看到申请的内存空间都是连续的。
数组的特点：
1、内存空间是连续的
2、可随机访问
3、存储的元素，数据类型一致
用Java来定义的一个数组，如下

public static void main(String[] args) {
        int[] nums={1,3}; //指定元素
        int[] nums1=new int[2]; //指定长度
        
    }

当然不同的语言可能方法不同，其实这些应该在初学编程的时候会讲
我写点不一样的吧

数组是如何实现随机访问的

如图，假设我们每个元素占1个空间，这是一个7个元素的内存空间
在这里插入图片描述
代码如下

public static void main(String[] args) {
       
        char[] nums1=new char[7]; //指定长度

    }

在c语言里面有这样一句话，数据名即首地址，也可以用到这里，我们已知首地址为1000，假设我们要访问第4个元素，那么第n个元素的内存地址的计算方式为内存地址=首地址+（每个元素大小n) ；第4个元素地址为 1000+(14) =1004 这就计算出来了。
当然我们这里是从第0个元素开始的，，正常情况下我们在编程的时候，数组的访问也是从0开始的。

数组的增删改查

这里聊一聊数组的增删改查

数组的新增

按照不同情况，时间复杂度也不一样，数组的每一次插入元素，为了保证顺序，都会将数组中的元素依次往后移，
在这里插入图片描述
假设我们要在第三个位置插入一个内容为F的元素

在这里插入图片描述
代码如下：

public class erf {


    static int[] nums={1,2,3,4,5,0,0}; //0为空的空间
    static  int num=5; //数组中元素个数

    public static void insert(int index,int k){
        for(int i=num;i>index;i--){
            nums[i]=nums[i-1];
        }
        nums[index]=k;
        num++;
    }

    public static void main(String[] args) {

        for (int i:nums) {
            System.out.print(i+"  ");
        }
        erf.insert(3,10);
        System.out.println();
        for (int i:nums) {
            System.out.print(i+"  ");
        }
    }
}