JavaScript栈的实现

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

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

相关阅读

相关顺序栈-链式栈的实现

/ 顺序栈的实现 / include<iostream> using namespace std; const in

「爱情、让人受尽委屈。」/ 2024年04月06日 13:57/ 0 赞/ 77 阅读

相关 javascript 链式栈

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

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

相关 java栈(java栈的实现)

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

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

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

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

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

相关顺序栈和链栈的实现

include "stdio.h" include "stdlib.h" define maxSize 100 typedef struct{

以你之姓@/ 2023年02月13日 14:59/ 0 赞/ 24 阅读

相关数据结构:JavaScript实现栈

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

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

相关 JavaScript栈的实现

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

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

相关 javascript栈的实现

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

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

相关栈的实现

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

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

相关【JavaScript】用JavaScript实现栈

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

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