栈的实现

发布于 2024-01-14 14:03:12 字数 1256 浏览 60 评论 0

实现栈 具有以下功能

  • push : 添加一个(或几个)新元素到栈顶
  • pop : 移除栈顶的元素,同时返回被移除的元素
  • peek : 返回栈顶元素,不对栈做任何修改
  • isEmpty : 如果栈里没有任何元素返回 true,否则返回 false
  • clear : 清空栈中元素
  • size: 返回栈中元素个数
  • print : 把栈中存放的元素打印出来

ES5 实现方式

function Stack(){
    let items=[]
    this.push=function(item){
        items.push(item)
    }
    this.pop=function () {
        return items.pop()
    }
    this.peek=function () {
        return items[items.length-1]
    }
    this.clear=function(){
        items=[]
    }
    this.print=function () {
        console.log(items.toString())
    }
    this.size=function(){
        return items.length()
    }
    this.isEmpty=function(){
        return items.length==0
    }

}

ES6 实现

class Stack{
    constructor(){
        this.items=[]
    }
    push(item){
        this.items.push(item)
    }
    pop(){
        return this.items.pop()
    }
    peek(){
        let length=this.items.length
        return this.items[length-1]
    }
    isEmpty(){
        return this.items.length==0
    }
    clear(){
        this.items=[]
    }
    size(){
        return this.items.length
    }
    print(){
        console.log(this.items.toString())
    }
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据

关于作者

迷鸟归林

暂无简介

文章
评论
28 人气
更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文