小灰的漫画算法

不知道大家是不是和我一样忽视了数据结构与算法的基础。
作为一个非计算机相关专业的小白来说，学习数据结构与算法有点困难，所以我选择了直接刷题。
对！我居然直接刷题！还刷了不少，结果到后面基础题都不会。这其中有不少原因，我想也有一部分人和我一样，刷题时经常连用的语言基本语法都不会。【平时太依赖编辑器了😂】

所以我决定将会用普通的文本编辑器来从零学数据结构与算法。
既然是重新开始，
那就从阅读《漫画算法》开始吧。
这篇文章将会是我从零开始学习数据结构与算法的一些记录。
一起加油！(●’◡’●)

全文实现语言：Java
持续更新中…

目录：
一、数组
二、链表

数组

储存：在内存中是一块连续的空间，与链表不同。

中间插入

一些过程记录：在做本题时，遇到一个问题，就是size的作用，没有理解到size的作用，实际上size时用来记录插入的次数的，这样在从右往左将元素往右移动一位时，就可以用size来作为移动的第一位。

理解：当原数组有空位置时，在头部、尾部、中间插入元素

模拟：
插入位置：1
插入元素：5

创建数组 myArray array = new myArray(5);
size = 0

添加元素 array.insert(0,1);
for循环过程：size = 0, i =size-1 = -1, index = 0 , i<index; //此操作为添加过程，不进入for循环
完成后,size++

array.insert(1,3);
for循环过程：size = 1, i =size-1 = 0, index = 1 , i<index; //此操作为添加过程，不进入for循环
完成后,size++

array.insert(2,7);
for循环过程：size = 2, i =size-1 = 1, index = 2 , i<index; //此操作为添加过程，不进入for循环
完成后,size++

插入元素 array.insert(1,5)
for循环过程：size = 3, i =size-1 = 2, index = 1 , i>index; //此操作为插入过程，进入for循环,从右往左将元素移动一位 ，插入位置元素等于5
完成后,size++

class myArray{
   
private int size = 0;//实际元素数量
private int []array; 
public myArray(int capacity){
   
	 array = new int[capacity];
}
public void insert(int index,int element){
     
    if (index<0||index>array.length)throw  new IndexOutOfBoundsException("超出数组实际元素范围");  
    for(int i = size-1; i>=index;i--){
   //从右往左将元素移动一位  
        array[i+1] = array[i];  
    }  
    array[index] = element;
    size++;//实际元素数量增加  
}
}

综上所述：

• 本代码中，size作为插入元素次数记录，相当于记录实际长度。
• for循环实现在插入位置没有元素时，不会进入for循环（会直接在插入位置赋值，相当于添加元素）。插入位置有元素时，将插入位置的元素及其以后所有元素往后移动一个位置。

作者：tang edit by 2023/4/1

数组扩容

上面代码中，我们实现了基本的数组添加操作，但是如果我们一直不停的往数组中插入元素，原数组空间会不够。因此需要我们对它进行扩容。
基本思想：数组满，长度加两倍
在插入元素的代码实现之上，增加一个判断是否已满的代码，满足条件后再对数组进行扩容。

模拟执行：
代码中已经有元素 [2 2 2]

现在执行 myArray.insert(1,5);
size = 3
判断 size = array.length = 3 成立 对数组进行扩容

将原有元素放入新数组，再改变指向 array = newArray
再进行元素移动，插入新元素

完整代码：（下面代码为了方便查看代码正确性，添加了测试代码。）

public class Index {
   
    public static void main(String[] args) {
   
        myArray myArray = new myArray(3);
        myArray.insert(0,2);
        myArray.insert(1,2);
        myArray.insert(2,2);
        myArray.insert(1,5);
        myArray.output();
    }

}
class myArray{
   
    private int size = 0