算法（一）：概念及数据结构 “栈”，“队列”，“链表”

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法（一）：概念及数据结构 “栈”，“队列”，“链表”，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含992字，纯文字阅读大概需要2分钟。

内容图文

1，概念：时间复杂度: O(1) < O（log2n）< O(n)  < O(n^2)  . O(1) + O(n) = O(n)

　　　　空间复杂度,占用存储空间大小的度量:  O(1)  < O(n)  < O(n^2) 

　　　　利用数据结构本身提供的方法，解决业务问题。不同数据结构适用场景不同

2，栈

概念：　　后进先出 。
数据结构：数组
方法：　　push，pop
举例：　　1，有效的括号闭合。
　　　　　　左括号入栈，右括号出栈，最后栈空了就是合法的。
　　　　2，函数调用堆栈。
　　　　　　最后调用的函数，最先执行完
　　　　　　js解释器 使用栈来控制函数的调用顺序
leecode：20、

 3，队列

概念：　　先进先出。  应用于先进先出的场景
数据结构：数组模拟
方法: 　　数组的 push，shift
举例：   event loop中的任务队列 callback queue。

 4，链表

　　概念：增删非首尾元素，不需要移动元素，只需要更改next的指向即可

　　vs 数组：增删非首尾元素时往往需要移动元素

　　leecode：237，206，2，83，141

// 链表数据结构: a
        const a = { val: 'a' }
        const b = { val: 'b' }
        const c = { val: 'c' }
        const d = { val: 'd' }
        a.next = b
        b.next = c
        c.next = d

        // 遍历链表
        let p = a
        while (p) {
            console.log(p.val)
            p = p.next
        }

        // 插入
        c.next = e
        e.next = d

        // 删除 c
        b.next = d

 

内容总结

以上是互联网集市为您收集整理的算法（一）：概念及数据结构 “栈”，“队列”，“链表”全部内容，希望文章能够帮你解决算法（一）：概念及数据结构 “栈”，“队列”，“链表”所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---