重拾数据结构之数组

数组

数组是一种基本数据结构，用于按顺序存储元素的集合。其中的每个元素都可以使用数组索引来识别。

1.静态数组

1.1数组声明

int [] a1 = new int[5];//java
int a1[5];//c++
int a1[5] = {1,2,3,4,5};//初始化

1.2常用函数

用途	函数
取值	a0[1]
数组长度	a0.length

1.3遍历数组的两种方式

for (int i = 0; i < a1.length; ++i) {
            System.out.print(" " + a1[i]);
        }//第一种
        
        for (int item: a1) {
            System.out.print(" " + item);
        }//第二种

2.动态数组

数组的大小可变，如c++中的vector,java中的ArrayList

2.1声明

List<Integer> v0 = new ArrayList<>();
       List<Integer> v1;//java
       
       vector<int> v0;
   vector<int> v1(5, 0);//c++

2.2常用函数

用途	函数
长度	v1.size()
取值	v1.get(1)
改值	v1.set(0,1)
在最后一位加元素	v1.add(-1)
在某一位增加元素	v1.add(2,-1)
删除最后一个元素	v1.remove(v1.size() - 1)