数组是最简单的内存数据结构,也是js中最经常使用的类型之一,整理了下我以为应该了解数组的相关知识。算法
在js中数组是可修改的对象,每一个数组都有着不少好用的方法,大多数咱们平常都会经常使用。
1.建立数组数组
let newArr = new Array()
let newArr = []
2.添加元素数据结构
3.删除元素函数
4.其它经常使用方法spa
let newArr = [1, 'a', 2, 'b']; console.log(newArr.join(';')); newArr.forEach(function(item, index) { console.log('item: '+ item + ' ' + 'index: ' + index); }) console.log(newArr.indexOf('a')); let strArr = newArr.filter(function(item) { if(typeof(item) === 'string') { return true; } }) console.log(strArr); console.log(strArr.reverse());
使用字符串的方法str.split() 能够返回字符串转化为数组的结果。设计
js数组也能够表现的像栈和队列同样的数据结构,实现相应的行为,感兴趣的能够去研究下。code
栈和队列简介
栈是一种听从后进先出 (LIFO) 原则的有序集合。新添加的或待删除的元素都保存在栈的 末尾,称做栈顶,另外一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。
队列是遵循FIFO (First In First Out,先进先出,也称为先来先服务) 原则的一组有序的项。 队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。对象
参考资料:
js高级程序设计 js数据结构与算法索引