JavaScript数据结构学习之数组、栈与队列
170 浏览量
2020-11-29
17:40:27
上传
评论
收藏 75KB PDF 举报
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方法删除数组任意位置的元素
评论0
最新资源