JavaScript数据结构学习之数组、栈与队列数据结构学习之数组、栈与队列
前言前言
数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合。
常用的数据结构有:
数组,队列(queue),堆(heap),栈(stack),链表(linked list ),树(tree),图(graph)和散列表(hash)
本文主要介绍的是数组、栈与队列,下面来一起看看详细的介绍吧。
一、数组一、数组
数组是平时使用最常用的数据结构,在JavaScript中数组是动态的分配大小,在这里我不会介绍JavaScript里面数组的所有的方
法,而是针对数据结构这个方向谈谈所用到的方法。
创建和初始化数组创建和初始化数组
//创建空数组
var array = new Array();
//[] //初始化数组
var array = new Array(1,2,3);
var array = Array.of(1,2,3);//ES6的方法
//[1,2,3] //创建大小为5的数组
var array = new Array();//ES6的方法
//[undefined,undefined,undefined,undefined,undefined] //给数组赋值
var array = new Array();
array[0] = 1 ;
array[1] = 2 ;
array[2] = 3 ;
//[1,2,3]
添加元素添加元素
往数组后添加元素
var number = [1,2,3];
number[number.length] = 4;
//[1,2,3,4] //或者
var number = [1,2,3];
number.push(4);
//[1,2,3,4]
往数组前面添加元素
var number = [1,2,3];
number.unshift(0);
//[0,1,2,3] number.unshift(-2,-1);
//[-2,-1,0,1,2,3]
往数组的任意位置插入元素
运用splice方法
//在索引1后面添加2,3,4
var number = [1,5,6];
number.splice(1,0,2,3,4);
//[1,2,3,4,5,6]
删除元素删除元素
删除第一位
var number = [1,2,3];
number.shift();
//[2,3]
删除任意位置删除任意位置
使用splice方法删除数组任意位置的元素