学习JavaScript数据结构与算法 —— 使用栈完成进制转换

之前写过遇到把十进制转换成二进制数的算法，但是在面试过程中遇到转换成26进制，所以就在想，能不能实现一个函数，它能够将十进制转换成任意进制。

1、使用数组方法

function baseConverter(decNumber,base){
	var digits = '0123456789ABCDEF';
	var remStack = new Array(),
		rem,
		basestring = '';
	while(decNumber > 0){
		rem = Math.floor(decNumber % base);
		remStack.push(rem);
		decNumber = Math.floor(decNumber / base);
	}
	while(remStack.length != 0){
		basestring += digits[remStack.pop()];
	}
	return basestring;
}
console.log(baseConverter(20,16));  // 14

2、使用栈方法

// 定义栈
class stack{
	constructor() {
		this.items = [];
	}
	push(element){
		this.items.push(element);
	}
	pop(){
		return this.items.pop();
	}
	peek(){
		return this.items[this.items.length-1];
	}
	isEmpty(){
		return this.items.length == 0
	}
	size(){
		return this.items.length;
	}
	clear(){
		this.items = [];
	}
}
// 十进制转换为任意进制
function baseConverter(decNumber,base){
	var digits = '0123456789ABCDEF';
	var remStack = new stack(),
		rem,
		basestring = '';
	while(decNumber > 0){
		rem = Math.floor(decNumber % base);
		remStack.push(rem);
		decNumber = Math.floor(decNumber / base);
	}
	while(remStack.size() != 0){
		basestring += digits[remStack.pop()];
	}
	return basestring;
}
console.log(baseConverter(20,16));   // 14