JavaScript栈的实现

Love The Way You Lie 2022-06-03 10:36 146阅读 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 条评论，146人围观）

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

相关阅读

相关 javascript 链式栈

function Stack() { this.top = null; this.size = 0; } Stack.pr

男娘i/ 2024年02月17日 15:16/ 0 赞/ 79 阅读

相关栈的实现

目录一、栈的概念以及结构二、栈的实现三、习题 3.1 选择题 3.2 括号匹配问题 -------------------- 因为害怕，所以勇敢。 -

心已赠人/ 2023年10月13日 12:12/ 0 赞/ 3 阅读

相关 java栈(java栈的实现)

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

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

相关 JavaScript栈

①基于数组的栈 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Doc

我不是女神ヾ/ 2023年02月23日 05:15/ 0 赞/ 9 阅读

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

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

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

相关数据结构:JavaScript实现栈

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

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

相关 JavaScript栈的实现

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

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

相关 javascript栈的实现

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

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

相关栈的实现

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

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

相关【JavaScript】用JavaScript实现栈

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

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