数据结构:JavaScript实现栈

栈是一种特殊的列表

栈中的元素只能从列表的一端进行访问，这一端被我们称作栈顶

栈是一种后入先出（LIFO last-in-first-out）的数据结构

代码如下

function Stack(){
	//保存栈内元素
	this.dataStore = [];
	//记录栈顶位置
	this.top = 0;
	//向栈顶压入一个新元素
	this.push = push;
	//元素出栈
	this.pop = pop;
	//返回栈顶元素但是不删除它
	this.peak = peak;
	//清空一个栈
	this.clear = clear;
	this.length = length;
}

function push(element){
	//这里需要注意一下++操作符，放在top后面是为了让刚入站栈的元素进入到top当前对应的位置，然后再将top的值加一，指向下一个位置
	this.dataStore[this.top++] = element;
}
function pop(){
	return this.dataStore[--this.top];
}
function peak(){
	return this.dataStore[this.top - 1];
}
function length(){
	return this.top;
}
function clear(){
	this.top = 0;
}

测试一下

//测试一下！
var s = new Stack();
s.push("miaomiao");
s.push("ajing");
s.push("ayu");
s.push("neco");
s.push("umi");
console.log("栈内共存储了" + s.length() + "个元素");
console.log("当前栈顶元素为" + s.peak());
var poped = s.pop();
console.log("出栈的元素为" + poped);
console.log("当前栈顶元素为" + s.peak());

可以利用栈简单地将一个数字从一种数制转换为另一种数制

实现转换的算法如下：

a.最高位为n%b，将此位压入栈；

b.使用n/b代替n;

c.重复步骤a和b，直到n等于0且没有余数；

d.持续将栈内元素弹出，直到栈为空，一次将这些元素排列，就得到转换后的数字的字符串形式

代码如下

//数制之间的相互转换
function mulBase(num, base){
	var ss = new Stack();
	do{
		ss.push(num % base);
		num = Math.floor(num / base);
	}while(num > 0);
	var convert = "";
	while(ss.length() > 0){
		convert += ss.pop();
	}
	return convert;
}
console.log(mulBase(9, 2));