JS 实现栈的逆序

看到书上用链表实现栈,然后实现栈的逆序,感觉看不懂,也很麻烦
自己用数组实现栈,写了一个栈的逆序

// 用数组实现栈,方便一点
function Stack () {
  this.stuckArr = []
}
Stack.prototype = {
  push (e) {
    this.stuckArr.push(e)
  },
  pop (e) {
    return this.stuckArr.pop()
  },
  show () {
    console.log(this.stuckArr)
  },
  getBottom (bottom) { // 获取栈底元素,并将其移出栈
    // 递归pop顶部元素,只有一个元素了,那个“顶部元素就是”底部元素,此时就不push回去了,而是return回上层函数,其余的push回去,最后该函数的调用就会返回底部元素,并且实现了抽出底部元素
    if (this.stuckArr.length === 0) return false
    var top = this.pop(), bottom
    if (this.stuckArr.length === 0) {
      var bottom = top
      return bottom
    } else {
      bottom = this.getBottom(bottom)
      this.push(top)
    }
    return bottom
  },
  moveBottomToTop () { // 把栈底元素移动到栈顶
    var bottom = this.getBottom()
    this.push(bottom)
  },
  reverse () { // 通过递归调用reverse函数,每次都抽出底部元素,抽完了,再递归push回去就实现了逆序
    var bottom = this.getBottom()
    if (! bottom) return
    this.reverse()
    this.push(bottom)
    

  }
}

var stack = new Stack()
stack.push(1)
stack.push(2)
stack.push(3)
stack.show()
// stack.moveBottomToTop()
stack.reverse()
// console.log(stack.getBottom())
stack.show()

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【1】项目代码完整且功能都验证ok,确保稳定可靠运行后才上传。欢迎下载使用!在使用过程中,如有问题或建议,请及时私信沟通,帮助解答。 【2】项目主要针对各个计算机相关专业,包括计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师或企业员工使用。 【3】项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 【4】如果基础还行,或热爱钻研,可基于此项目进行二次开发,DIY其他不同功能,欢迎交流学习。 【注意】 项目下载解压后,项目名字和项目路径不要用中文,否则可能会出现解析不了的错误,建议解压重命名为英文名字后再运行!有问题私信沟通,祝顺利! 基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值