美文网首页
用javascript实现栈

用javascript实现栈

作者: 王伯卿 | 来源:发表于2018-01-28 23:02 被阅读0次

原帖:http://blog.csdn.net/q1056843325/article/details/52964790

var Stack=function(){
    var items=[];
    this.push=function(ele){
        items.push(ele);
    };//栈顶加入一个元素
    this.pop=function(ele){
        return items.pop();
    };//栈顶移除一个元素
    this.peek=function(ele){
        return items[items.length-1];
    };//查看栈顶元素
    this.isEmpty=function(){
        return items.length===0;
    };//判断栈是否为空
    this.size=function(){
        return items.length;
    };//查看栈中有几个元素
    this.clear=function(){
        itenms=[];
    };//清楚所有栈中元素
    this.print=function(){
        console.log(items.toString());
    };//输出栈中元素
};
var stack=new Stack();
stack.push('1');
stack.push('2');
stack.print();
console.log(stack.peek());
console.log(stack.isEmpty());
console.log(stack.size());
stack.pop();
stack.print();
stack.clear();
stack.print();

输出内容如下:

1,2
2
false
2
1
1

相关文章

  • 用javascript实现栈

    原帖:http://blog.csdn.net/q1056843325/article/details/52964...

  • 数据结构——栈和队列

    用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...

  • 算法 - 栈类型

    栈 一个后进先出的数据结构 javascript中没有栈,但可以用Array实现栈的所有功能 栈的应用场景 需要后...

  • 2018-07-09顺序表实现栈

    栈的实现 ——直接用顺序表(列表list)进行 栈结构实现 栈可以用顺序表实现,也可以用链表实现。 栈的操作 St...

  • JavaScript简单实现栈

    JavaScript简单实现栈主要是通过数组实现,以下是简单实现的代码

  • leecode刷题(26)-- 用栈实现队列

    leecode刷题(26)-- 用栈实现队列 用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一...

  • C语言第七次作业:链表

    707. 设计链表 空指针 空节点 225. 用队列实现栈 链式存储栈 双队列实现栈 232. 用栈实现队列 链式...

  • 数据结构

    用数组实现栈

  • 总结的笔试/面试算法题

    目录 1. 栈和队列1.用两个队列实现栈2.用两个栈实现队列3.实现一个栈,可以用常数级时间找出栈中的最小值4.判...

  • 链栈及简单实现

    链栈 用带有头节点的单链表实现的栈。用头节点当栈顶指针。 当top.Next==null时,栈空。 实现 Node...

网友评论

      本文标题:用javascript实现栈

      本文链接:https://www.haomeiwen.com/subject/jsltzxtx.html