应用程序=程序语句+数据结构+算法
数据结构:线性表,链表,堆栈,队列,树,图
1.数组:线性表
1.数组是什么
存储的一系列有序数据的集合
2.数组创建
1.构造函数 ;
new Array()空数组
var arr1 = new Array()
arr1 数组名
Array 创建数组对象
var arr2 = new Array(100,200,…)
var arr3 = new Array(15) 数组存储元素个数
2.字面量
var arr1=[]
var arr2 =[100,200,…]
3.访问数组元素
索引号->数组下标
每个数组严肃都对应一个索引号,索引号从0开始
通过索引号访问数组中的元素
语法
var arr2 = [100,200,…]
arr2[00]
4.数组长度
数组存储元素个数
length
arr.length
5.遍历输出数组中所有元素
遍历
var arr = [100,200,…]
arr[0]
for(var i=0;i<arr.length;i++){
arr[i]
}
6.数据类型
var arr = [100,200,…]
arr=>Array
数组常用方法
var arr=[]
语法
数组名.方法()
数组添加元素
依次添加:
push()
1.arr.push()
前面插入元素:
arr.unshift()
删除末尾元素:
pop() 删除末尾元素,不传参
删除前面元素
shift() 不传参
删除任意元素
splice(索引号,截取元素个数) 截取元素 ,按索引号截取
反转数组
arr.reverse()
排序数组
arr.sort()默认由小到大排列
改变默认排序规则
arr.sort(function(a,b)){
return b-a
}
排序:按字典顺序 98 89 783
数组拼接
arr1 arr2
arr1.concat(arr2)
返回元素索引号
arr.indexof(元素)
数组内存结构
内存:运行的程序加载到内存中执行
1.基本数据类型变量存储在栈区域
2.引用变量存储在栈区域
3.复杂数据类型存储在堆区域