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

Posted 2022-06-09 雾晴

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法二 ---数组相关的知识，希望对你有一定的参考价值。

前言

前面忘记说了，在学习算法之前呢，至少需要了解一门编程语言，其实是什么语言不重要，都可以的，我后面博客会一直使用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+"  ");