JavaScript数组实现数据结构中的队列和.pdfVIP

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