/*
 * Stack
 * Simple implementation of a stack using Array().
 */


function Stack() {
	this.a 		= new Array();
	this.length = 0;
};

// Push an item.
Stack.prototype.push = function(obj) {
	this.a.push(obj);
	this.length++;
};

// Pop an item.
Stack.prototype.pop = function() {
	if (this.isEmpty()) {
		throw('Stack.pop(): Pop from empty stack.');
	};
	this.length--;
	return this.a.pop();
};

// Check if stack is empty.
Stack.prototype.isEmpty = function() {
	if (this.length == 0) {
		return true;
	};
	return false;
};

// Get an item at position index.
Stack.prototype.get = function(index) {
	return this.a[index];
};

// Deep copy a stack.
Stack.prototype.copy = function() {
	var c = ((new Array()).concat(this.a));
	var ret = new Stack();
	ret.a = c;
	ret.length = this.length;
	return ret;
};

// String representation.
Stack.prototype.str = function(separator) {
	if (!separator) { separator=' ' };
	var a = new Array();
	for (var i=0; i < this.length; i++) {
		a.push(this.a[i].id);
	};
	return a.join(separator);
};