自学内容网 自学内容网
自学内容网 > 正文

前端算法入门【栈】

🕗 发布于 2024-07-22 18:47 前端  

    在JavaScript中是不存在栈这个数据结构的，但是我们可以通过数组来模拟栈。

1、基本实现

    栈是一种“后进先后”的数据结构，数据在内存中是连续存储的，可以通过数组的 push 来模拟茹栈，pop 来模拟入栈。

// 栈 后进先出
const stack = [];

// 入栈
stack.push(0);  // 返回值为新数组的长度
console.log(stack);
stack.push(1);
console.log(stack);

// 出栈
const pop1 = stack.pop();   // 返回值为出栈的元素
console.log(stack,pop1);
const pop2 = stack.pop();
console.log(stack,pop2);
2、前端与栈

     在JavaScript中，函数调用就是用栈来进行的，可以看下面这段代码:

// 最后调用的最先执行

const f1 = () =>{
    console.log(f1);
    f2()
}

const f2 = () =>{
    console.log(f2);
    f3();
}

const f3 = () =>{
    console.log(f3);
}

f1()
3、算法题

原文地址：https://blog.csdn.net/weixin_61791370/article/details/140586659

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

相关文章

自学内容网
Copyright © 2015-2024