数组

数据结构

数据结构顾名思义 就数据的结构 （逻辑结构 存储结构 算法）

存储结构 （数据存储的结构方式）

线性结构

• 数组（顺序表）

• 队列

• 栈

• 堆

• 链表

非线性结构

• 树

• 图

• hash（散列表）

只要是能存数据的容器 就必须具备增删改查的方法

数组

数组概述：数组固定一类数据的组合（一般情况下我们数组里面的数据类型一致）（多个数据）

数组的声明（引用数据类型）

1.使用[] 声明数组

2.使用new 关键词进行声明 （对象）

length属性来访问对应的长度（也可以进行设置）

下标访问

数组的赋值

数组遍历

传统的for循环遍历

for in遍历 (对象 下标 迭代器 next)

for of进行遍历（数组 迭代器来实现的）

数组的方法

数组是一个存储结构（增删改查的操作）

添加 (add push append..)

栈方法 （先进后出 后进先出）push 入栈 pop出栈操作

push方法（添加到最后一个）

队列方法（先进先出 后进后出）

unshift方法（添加到第一个）

删除 (delete(硬删) remove(软删)..)

栈方法

pop方法(删除最后面)

队列方法

shift方法（删除第一个）

修改 （replace替换 update 更新）

反转 reverse（将最后一个变到第一个 一个个对应的换位置）

排序 sort

不影响原本数组的方法

concat （连接）

slice （截取）

splice 方法 （删除）

排序算法

1.冒泡排序 (最基础的排序) O(n^2)

2.选择排序 （选择最大值的下标（或者最小值的下标）进行比较的排序）O(n^2)

3.快速排序 （在数据量不多最快的 冒泡排序的进阶）二分 O(nLogn)

4.希尔排序 （插入排序的进阶）

5.插入排序 （插入数据的时候进行排序）

6.归并排序 （大数据排序的常用排序算法）

.....