js实现对stack栈的封装与使用

实现对栈类的封装
function Stack() {
this.dataStore = [];
this.top = 0;
this.push = push;
this.pop = pop;
this.peek = peek;
this.length = length;
this.clear = clear;
}

/**

  • 入栈
  • @param element
    */
    function push(element) {
    this.dataStore[this.top++] = element;
    }

/**

  • 出栈
    */
    function pop() {
    return this.dataStore[--this.top];
    }

/*

  • 返回栈顶元素
  • */
    function peek() {
    return this.dataStore[this.top-1];
    }

/*

  • 查看栈的元素个数
  • */
    function length() {
    return this.top;
    }

/*

  • 清空栈
  • */
    function clear() {
    this.top = 0;
    }

// 测试栈
var s = new Stack();
s.push('zhangsan')
s.push('lisi')
s.push('wangwu')
console.log("length:"+s.length());
console.log(s.peek())
var popped = s.pop();
console.log("栈顶元素:"+popped);
console.log(s.peek())
s.clear();
console.log(s.peek())
s.push('zhangsan');
console.log(s.peek())、

使用实例
1.数制间的相互转换
算法分析:
(1)最高位为n%b,将此位压入栈
(2)使用n/b代替n
(3)重复步骤1和2,直到n等于0,且没有余数
(4)持续将栈内元素弹出,直到栈为空,依次将这些元素排序,就得到转换后数字的字符串形式
function mulBase(num, base) {
var s = new Stack();
do {
s.push(num % base)
num = Math.floor(num /= base)
} while (num > 0)
var result = '';
while(s.length()>0){
result+=s.pop();
}
return result;
}

console.log(mulBase(10,2)) //1010

2.递归
下面让我们先对递归有一个简单的了解,下面是一个计算数字的阶乘的函数
function factorial(n) {
if (n == 0) {
return 1;
}else{
return n*factorial(n-1)
}
}

现在使用栈方法模拟递归操作
function fact(n) {
var s = new Stack();
while(n>1){
s.push(n--);
}
var result = 1;
while(s.length()>0){
result*=s.pop();
}
return result;
}

3.回文
我们先来了解什么是回文?
回文就是指一个单词、短语或者数字,从前往后写和从后往前写都是一样的。例如dad、racecar、1001也是回文
算法思路:
先拿到字符串的每个字符按从左往右的顺序入栈,栈内保存一个反转的字符串,最后一个字符在栈顶,第一个字符在栈底,通过出栈得到一个与原来字符串顺序相反的字符串,只需要比较两个字符串是否相等即可。
function isPalindrome(word) {
var s = new Stack();
for(var i=0;i<word.length;i++){
s.push(word[i]);
}
var newWord = '';
while(s.length()>0){
newWord+=s.pop();
}
if(word==newWord){
return true;
}else{
return false;
}
}

console.log(isPalindrome('racecar')) // true

推荐阅读更多精彩内容

  • 单例模式 适用场景:可能会在场景中使用到对象,但只有一个实例,加载时并不主动创建,需要时才创建 最常见的单例模式,...
    Obeing阅读 817评论 1 7
  • 不支持上传文件,所以就复制过来了。作者信息什么的都没删。对前端基本属于一窍不通,所以没有任何修改,反正用着没问题就...
    全栈在路上阅读 866评论 0 0
  • 工厂模式类似于现实生活中的工厂可以产生大量相似的商品,去做同样的事情,实现同样的效果;这时候需要使用工厂模式。简单...
    舟渔行舟阅读 4,567评论 2 17
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    张土汪阅读 9,406评论 0 31
  • 又是开学季来临 鸟儿晨鸣乐曲耳旁绕 背起书包进学堂 阳光灿烂心儿爽 秋风丝凉拂面轻轻笑 书山喜望乐开颜 同窗好友聚...
    六月天气阅读 107评论 25 36