JavaScript的栈和队列

这次要介绍的东西是JavaScript中的栈和队列，我们都都知道JavaScript是一种弱类型的编程语言，从Array中更是体现出了这一点，我们可以在Array中插入一个字符串，也可以插入一个数字，甚至再继续插入一个对象。这次我们要说明的栈和队列就是要用到Array对象。

 

1、栈方法LIFO（Last In First Out）， push和pop，关于push和pop的方法就不多说了，这是我们在JavaScript编程中常用到的方法，具体如以下代码所示

 

[javascript] view plain copy

1. var str = ["Jim","Sam","Riley"];  
2. str.push("Miki"); //结果 str: Jim,Sam,Riley,Miki  
3. str.pop()//结果 str: Jim,Sam,Riley  

2、队列方法FIFO（First In First Out），实现队列需要用到以下两个方法

 

  shift：移除数组第一项并返回该项，同时数组长度减1

  unshift：在数组前端插入任意长度字符串或者数组,并返回新字符串长度

 

（1）从右向左队列：shift + push

 

[javascript] view plain copy

1. var str = ["Jim","Sam","Riley"];  
2. str.push("Miki"); //str: Jim,Sam,Riley,Miki  
3. str.shift();//str: Sam,Riley,Miki  

（2）从左向右队列：unshift + pop

 

 

[javascript] view plain copy

1. var str = ["Jim","Sam","Riley"];  
2. str.unshift("Miki"); //str: Jim,Sam,Riley,Miki  
3. str.pop();//str: Miki,Jim,Sam