JavaScript数组实现数据结构中的队列与堆栈.pdfVIP

JavaScript 数组实现数据结构中的队列与堆栈 今天在项目中要使用 JavaScript 实现数据结构中的队列和堆栈，这里做一下总结。 一、队列和堆栈的简单介绍 1.1、队列的基本概念 队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出! 如下图所示： 1.2、堆栈的基本概念 堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出! 如下图所示： 二、 在 JavaScript 中实现队列和堆栈 在 JavaScript 中实现队列和数组主要是通过数组，js 数组中提供了以下几个方法可以让我们很方便实现队列和堆栈： 1 / 6  shift:从数组中把第一个元素删除，并返回这个元素的值。  unshift: 在数组的开头添加一个或更多元素，并返回新的长度  push:在数组的中末尾添加元素，并返回新的长度  pop:从数组中把最后一个元素删除，并返回这个元素的值。 2.1、实现队列 1 script type=text/javascript 2 //创建一个数组来模拟队列 3 var a=new Array(); 4 console.log(a); 5 //unshift: 在数组的开头添加一个或更多元素，并返回新的长度 6 console.log(入队); 7 a.unshift(1) 8 console.log(a);//1 9 a.unshift(2); 10 console.log(a);//2,1 11 a.unshift(3); 12 console.log(a);//3,2,1 13 a.unshift(4); 14 console.log(a);//4,3,2,1 15 console.log(出队，先进先出); 16 console.log(a); 17 //pop ：从数组中把最后一个元素删除，并返回这个元素的值 18 a.pop();//1 19 console.log(a); 20 a.pop();//2 21 console.log(a); 22 a.pop();//3 23 console.log(a); 24 a.pop();//4 25 console.log(a); 26 /script 在 google 浏览器控制台输出的效果如下图所示： 2 / 6 2.2、实现堆栈 1 script type=text/javascript 2 //创建一个数组来模拟堆栈 3 var a=new Array(); 4 console.log(a); 5 //push: 在数组的末尾添加一个或更多元素，并返回新的长度 6 console.log(入栈); 7 a.push(1) 8 console.log(a);//1 9 a.push(2); 10 console.log(a);//1,2 11 a.push(3); 12 console.log(a);//1,2,3 13 a.push(4); 14 console.log(a);//1,2,3,4 15 console.log(出栈，后进先出); 16 console.log(a); 17 //pop ：从数组中把最后一个