JavaScript数据结构——栈和队列

栈：后进先出（LIFO）的有序集合

队列：先进先出（FIFO）的有序集合

------------------------------------------------------------------------------------------------------

（1）栈方法声明：

首先，采用数组来保存栈里的元素。

序号	方法	说明
1	push ( element(s) )	添加一个（或几个）新元素到栈顶
2	pop ( )	移除栈顶的元素，同时返回被移除的元素
3	peek ( )	返回栈顶的元素，不对栈做任何修改
4	isEmpty ( )	如果栈里没有任何元素就返回 true，否则返回 false
5	clear ( )	移除栈里的所有元素
6	size ( )	返回栈里的元素个数。和数组的 length 属性很类似

对于集合，最好用 size 代替 length

栈的实现：

 function Stack() {
     var items = [];

     this.push = function(element) {
         items.push(elemnt);
     }

     this.pop = function() {
         return items.pop();
     }

     this.peek = function() {
         return items[items.length - 1];
     }

     this.isEmpty = function() {
         return items.length == 0;
     }

     this.size = function() {
         return items.length;
     }

     this.clear = function() {
         items = [];
     }

     this.print = function() {
         console.log(items.toString());
     }
 }

Stack.js

（2）队列方法声明：

首先，采用数组来保存栈里的元素。

序号	方法	说明
1	enqueue ( element(s) )	向队列尾部添加一个（或多个）新的项
2	dequeue ( )	移除队列的第一（即排在队列最前面的）项，并返回被移除的元素
3	front ( )	返回队列中的第一个元素——最先被添加，不对队列做任何修改
4	isEmpty ( )	如果队列里没有任何元素就返回 true，否则返回 false
5	size ( )	返回队列里的元素个数。和数组的 length 属性很类似

队列的实现：

 function Queue() {
     var items = [];

     this.enqueue = function(element) {
         items.push(element);
     };

     this.dequeue = function() {
         return items.shift();
     };

     this.front = function() {
         return items[0];
     };

     this.isEmpty = function() {
         return items.length == 0;
     };

     this.size = function() {
         return itemt.length;
     };

     this.print = function() {
         console.log(items.toString());
     };
 }

Queue.js

 

参考书籍：《学习JavaScript数据结构与算法》