[笔记] Master The Coding Interview – 10

章节连结

这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Stacks + Queues”关于堆叠和序列的第一部分简介。
coding interview


课程相关资讯

[连结]:https://www.udemy.com/course/master-the-coding-interview-data-structures-algorithms/

课程对应章节:107~112

请注意:本系列文章为个人对应课程的消化吸收后,所整理出来的内容。换言之,并不一定会包含全部的课程内容,也有可能会添加其他资源来说明。


内容

  1. 1. Stacks:LIFO,最后进的,可以最先被取出。
    查询 lookup – O(n);取出最上面的项目 pop – O(1);把项目放到最上面 push – O(1);观看最上面的值 – peek – O(1)
    在 JavaScript 中,可以用 Array 或是 Linked List 实作
    2. Queues:FIFO,先进的,可以最先执行,跟 Stacks 刚好相反
    查询 lookup – O(n);取出最一开始的项目 dequeue – O(1);把项目放到最后面 enqueue – O(1);观看最后一个的值 – peek – O(1)
    在 JavaScript 中,建议使用 Linked List 实作。Array 实作固然可,但 Array 的若有新增或是删除,其 index 是需要重新调整的。Linked List 因为本身的前后关系是有联系的,只要将对应的值删除就行。

范例程式码


相关文章

★全文分享★  [笔记] Master The Coding Interview – 16
[笔记] Master The Coding Interview – 16
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第四部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 15
[笔记] Master The Coding Interview – 15
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第三部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 14
[笔记] Master The Coding Interview – 14
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 13
[笔记] Master The Coding Interview – 13
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 12
[笔记] Master The Coding Interview – 12
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Stacks + Queues”关于堆叠和序列的第三部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master
★全文分享★  [笔记] Master The Coding Interview – 11
[笔记] Master The Coding Interview – 11
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Stacks + Queues”关于堆叠和序列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master
★全文分享★  [笔记] Master The Coding Interview – 9
[笔记] Master The Coding Interview – 9
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Linked Lists”关于链结阵列的第三部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-c
★全文分享★  [笔记] Master The Coding Interview – 8
[笔记] Master The Coding Interview – 8
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Linked Lists”关于链结阵列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-c
★全文分享★  [笔记] Master The Coding Interview – 7
[笔记] Master The Coding Interview – 7
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Linked Lists”关于链结阵列的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-c
★全文分享★  [笔记] Master The Coding Interview – 6
[笔记] Master The Coding Interview – 6
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Hash Tables”关于阵列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-i
★全文分享★  [笔记] Master The Coding Interview – 5
[笔记] Master The Coding Interview – 5
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Hash Tables”关于阵列的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-i
★全文分享★  [笔记] Master The Coding Interview – 4
[笔记] Master The Coding Interview – 4
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Array”关于阵列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-intervi
★全文分享★  [笔记] Master The Coding Interview – 3
[笔记] Master The Coding Interview – 3
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Array”关于阵列的简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-data-stru
★全文分享★  [笔记] Master The Coding Interview – 2
[笔记] Master The Coding Interview – 2
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structure”资料结构的简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-data-structures-a
★全文分享★  [笔记] Master The Coding Interview – 1
[笔记] Master The Coding Interview – 1
工程师的面试中,不免俗的会遇见用各种型式来考你的算法功力。这篇是 Udemy 上的知名课程 – Master the Coding Interview 的进修心得。目标是在这两边的精进后,可以自在的解决 LeetCode 上的问题。课
按赞加入粉丝团

延伸阅读