JavaScript栈的实现

Love The Way You Lie 2022-06-03 10:36 138阅读 0赞

//创建一个类来表示栈
            function Stack(){
                //用数组来保存栈里的元素
                var items = [];
                //往栈顶添加新元素
                this.push = function(element){
                    items.push(element);
                };
                //移除栈顶的元素
                this.pop = function(){
                    return items.pop();
                };
                //返回栈顶元素（返回数组的最后一个元素）
                this.peek = function(){
                    return items[items.length-1];
                };
                //栈为空返回0，否则返回false
                this.isEmpty = function(){
                    return items.length == 0;
                };
                //返回栈的长度
                this.size = function(){
                    return items.length;
                };
                //清空栈
                this.clear = function(){
                    items = [];
                };
                //把栈里的元素都输出到控制台
                this.print = function(){
                    console.log(items.toString());
                };
            }
    
            var stack = new Stack();
            //console.log(stack.isEmpty());
            stack.push(5);
            stack.push(8);
            //console.log(stack.peek());
            stack.push(11);
            //console.log(stack.size());
            //console.log(stack.isEmpty());
            stack.push(15);
            stack.pop();
            stack.pop();
            console.log(stack.size());
            stack.print();

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 java栈(java栈的实现)

Java堆和栈的区别是什么？这样，就出现了a与b同时均指向3的情况。这时，如果再令a=4；那么编译器会重新搜索栈中是否有4值，如果没有，则将4存放进来，并令a指向4

淩亂°似流年/ 2023年09月25日 08:15/ 0 赞/ 112 阅读

相关 leetcode----用两个栈实现队列（JavaScript解法）

一、题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的

布满荆棘的人生/ 2023年02月21日 12:49/ 0 赞/ 5 阅读

相关数据结构:JavaScript实现栈

栈是一种特殊的列表栈中的元素只能从列表的一端进行访问，这一端被我们称作栈顶栈是一种后入先出（LIFO last-in-first-out）的数据结构代码如

电玩女神/ 2022年08月20日 04:11/ 0 赞/ 191 阅读

相关栈的动态实现

栈的动态实现栈是一种先进后出的数据结构，已经使用数组实现过栈，这里通过链表来实现栈；对于栈来说，添加元素和删除元素都在一端进行，所以实现过程是比较容易的；

短命女/ 2022年06月06日 09:18/ 0 赞/ 154 阅读

相关 JavaScript栈的实现

//创建一个类来表示栈 function Stack(){ //用数组来保存栈里的元素

Love The Way You Lie/ 2022年06月03日 10:36/ 0 赞/ 139 阅读

相关 javascript栈的实现

1 认识栈说起栈，你想到了什么？客栈，酒店或是旅社？是不是先订房间就有房，按照先后顺序来？JavaScript中的栈与这相像，但并不完全是这样。在JavaScript中

矫情吗；*/ 2022年06月02日 02:21/ 0 赞/ 155 阅读

相关栈的实现

//顺序栈的实现 /\\include<iostream> \define STACKlength 100 \define ADD 10 \define ERR

一时失言乱红尘/ 2022年05月22日 00:56/ 0 赞/ 155 阅读

相关 Java栈的实现

栈是一种先进后出的数据结构。入栈是指在栈的末尾添加元素，出栈在从栈顶拿出元素。顺序是先进后出。 ArrayList 是基于我自己实现的动态数组的有需求的朋友可以看看。[ht

怼烎@/ 2022年05月17日 08:53/ 0 赞/ 187 阅读

相关【JavaScript】用JavaScript实现栈

/ push() ：添加一个新元素到栈顶。 pop() ：移除栈顶的元素，同时返回被移除的元素。 peek() ：返回栈顶的元素，不对栈做任何修改。 isEmpty()

男娘i/ 2022年05月13日 20:14/ 0 赞/ 163 阅读

相关栈的实现—Python

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。

太过爱你忘了你带给我的痛/ 2021年11月27日 05:54/ 0 赞/ 322 阅读