JavaScript 栈

栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的活待删除的都保存在栈的末尾，称作栈顶，另一端叫做栈底。栈里，新元素都靠近栈顶，旧元素都靠近栈底。

栈的创建

创建一个类表示栈：

function Stack() {
	// 各种属性和方法
}

需要申明一个数据元素来保存栈里的元素。可以使用数组：

var items = [];

添加元素

push(element(s))：添加一个或多个元素到栈顶

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

删除一个元素

pop()：移除栈里的元素

this.pop = function(){
	item.pop();
}

返回栈顶元素

peek()： 获得栈顶的元素，不对栈做任何修改

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

清空栈

clear()：移除栈里的所有元素

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

栈的大小

size()：返回栈里元素的个数

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

栈是否为空

isEmpty()：返回栈是否为空

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

综合代码：

function Stack() {
    var items = [];
    // 进栈
    this.push = function(elements) {
        items.push(elements);
    };
    // 出栈
    this.pop = function() {
        return items.pop();
    };
    // 返回栈顶元素
    this.peek = function() {
        return items[items.length - 1];
    };
    // 清空栈
    this.clear = function() {
        items = [];
    };
    // 栈是否为空
    this.isEmpty = function() {
        return items.length == 0;
    };
}

实例，将十进制转换为其他进制：

// 将十进制转换为二进制
function conversionSystem (number, system) {
    system = system ? system : 2;
    var stack = new Stack();
    var rem, binary = '';
    while (number > 0) {
        rem = Math.floor(number % system);
        stack.push(rem);
        number = Math.floor(number / system);
    }

    while (!stack.isEmpty()) {
        binary += String(stack.pop());
    }
    return binary;
}