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());
    }
}

 

（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());
    };
}

 

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