实验四 十进制转二进制
实验目的
1、熟练掌栈和队列的结构特点,掌握栈和队列的顺序存储和链式存储结构和实现。
2、学会使用栈和队列解决实际问题。
实验内容
设计算法并写出代码,实现一个十将二进制转换成2进制。
实验步骤
function Stack() { //Stack类存储方法
var items = [];
this.push = function (element) {
items.push(element);
}
this.pop = function () {
return items.pop();
}
this.Empty = function () {
return items.length==0;
}
}
function convert(num){
var stack = new Stack(),
rem,
convert='';
while(num > 0){
rem= parseInt(num%2);
stack.push(rem);
num= parseInt(num/2);
}
while(!stack.Empty()){
convert+=stack.pop();
}
return convert;
}
console.log(convert(20));
实验结果
实验总结
parseInt()函数可解析一个字符串,并返回一个整数
直接采用javascript中的push()和pop()方法。