客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
一、认识栈结构我们知道数组是一种常见的数据结构，并且可以在数组的任意位置插入和删除数据，但是有时候，我们为了实现某些功能，必须对这种任意性加以限制，而栈和队列就是比较常见的受限的数据结构，我们先来看看栈。
其结构图如下所示： 生活中类似于栈的
接下来我们就一起来实现一下栈结构的封装，将采用的方式是基于数组实现的。 二、栈结构封装首先创建一个类封装栈结构，如下：
function Stack(){
}
在其内部添加属性和方法，将数组通过属性的方法添加给该类。然后采用原型的方法添加常用的操作。 栈常用的操作有：
接下来，我们就来将他们一一实现：
function Stack(){
this.items = [];
// 添加一个新元素到栈顶位置。push()
Stack.prototype.push = function(element){
this.items.push(element);
}
// 移除栈顶的元素pop()
Stack.prototype.pop = function(){
return this.items.pop();
}
// 返回栈顶的元素，不对栈做任何修改peek()
Stack.prototype.peek = function(){
return this.items[this.items.length-1];
}
// 判断栈是否空isEmpty()
Stack.prototype.isEmpty = function(){
if(this.items.length == 0){
return true;
}else {
return false;
}
}
// 返回栈里的元素个数size()
Stack.prototype.size = function(){
return this.items.length;
}
// 将栈结构的内容以字符形式返回toString()
Stack.prototype.toString = function(){
var str = '';
for(var i =0;i<this.items.length;i++){
str += this.items[i] + ' ';
}
return str;
}
}
最后进行验证。代码如下：
var stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
console.log(stack);
console.log('移除的栈顶元素是：'+stack.pop());
console.log('栈顶元素为：'+stack.peek());
console.log('栈是否为空：'+stack.isEmpty());
console.log('栈里的元素个数是：'+stack.size());
console.log('栈结构的内容是：');
console.log(stack.toString());
输出结果为： 构建成功。 三、十进制转化为二进制如何实现十进制转化为二进制呢？ 要把十进制转化成二进制，我们可以将该十进制数字和2整除，将得到的余数压入栈中，直到结果是0为止，最后在将得到的栈中元素依次出栈，得到最终结果， 如下图所示： 具体代码为：
function Stack(){
this.items = [];
//入栈
Stack.prototype.push = function(element){
this.items.push(element);
}
//出栈
Stack.prototype.pop = function(){
return this.items.pop();
}
//判断栈是否为空
Stack.prototype.isEmpty = function(){
if(this.items.length == 0){
return true;
}else{
return false;
}
}
}
function decToBin(decNumber){
var stack = new Stack;
while(decNumber>0){
//获取余数，放入栈中
stack.push(decNumber%2);
//获取新的除数
decNumber = Math.floor(decNumber/2);
}
//获取栈顶元素
var str = '';
while(!stack.isEmpty()){
str += stack.pop();
}
return str;
}
console.log('100转化成二进制是：'+decToBin(100));
console.log('50转化成二进制是：'+decToBin(50));
console.log('20转化成二进制是：'+decToBin(20));
console.log('34转化成二进制是：'+decToBin(34));
输出结果为： 到此这篇关于 |
请发表评论