AWS Developers | Deep Dive into the Queue Data Structure @awsdevelopers | Uploaded 11 months ago | Updated 1 hour ago
This video will focus on teaching everything about the queue data structure. It will explain the fundamentals of its usage, how data is organized internally, and provide visual representations of the elements. For the hands-on part, it will show how to implement a queue using an array as a store. It will implement its main functions and test it. Then, it will change the store to use a Linked List, to show a variation of its implementation for cases when adding/removing elements must be O(1). Finally, it will show how to implement a function that finds the maximum element in the queue.
Resources:
👨🏻💻 Code: github.com/build-on-aws/learning-data-structures-with-amazon-codewhisperer
▶️ Installing Amazon CodeWhisperer on VSCode: docs.aws.amazon.com/codewhisperer/latest/userguide/whisper-setup-indv-devs.html
*️⃣ Installing the Debug Visualizer plugin: marketplace.visualstudio.com/items?itemName=hediet.debug-visualizer
⏭️ Getting Started with Amazon CodeWhisperer: docs.aws.amazon.com/codewhisperer/latest/userguide/getting-started.html?sc_channel=el&sc_campaign=genaiwave&sc_geo=mult&sc_country=mult&sc_outcome=pa
🎥Next video of the series about Queues: Coming soon"
Chapters:
0:00 - Intro to the episode
1:18 - What interviewers will ask you
1:38 - Design and implementation of queues
2:57 - Queue characteristics
4:26 - Implementing a queue using arrays
13:36 - Adapting the linked list for the queue
18:28 - Implementing a queue using a linked list
28:08 - Finding the maximum element in the queue
36:37 - Closing
Follow Amazon Developers:
Twitch: twitch.tv/aws
Twitter: twitter.com/awsdevelopers
Instagram: instagram.com/awsdevelopers
#Amazon #CodeWhisperer #Java #DataStructure #Algorithms #CodeInterview #Learning #LinkedList #SinglyLinkedList #DoublyLinkedList #CircularLinkedList #References #Pointers
This video will focus on teaching everything about the queue data structure. It will explain the fundamentals of its usage, how data is organized internally, and provide visual representations of the elements. For the hands-on part, it will show how to implement a queue using an array as a store. It will implement its main functions and test it. Then, it will change the store to use a Linked List, to show a variation of its implementation for cases when adding/removing elements must be O(1). Finally, it will show how to implement a function that finds the maximum element in the queue.
Resources:
👨🏻💻 Code: github.com/build-on-aws/learning-data-structures-with-amazon-codewhisperer
▶️ Installing Amazon CodeWhisperer on VSCode: docs.aws.amazon.com/codewhisperer/latest/userguide/whisper-setup-indv-devs.html
*️⃣ Installing the Debug Visualizer plugin: marketplace.visualstudio.com/items?itemName=hediet.debug-visualizer
⏭️ Getting Started with Amazon CodeWhisperer: docs.aws.amazon.com/codewhisperer/latest/userguide/getting-started.html?sc_channel=el&sc_campaign=genaiwave&sc_geo=mult&sc_country=mult&sc_outcome=pa
🎥Next video of the series about Queues: Coming soon"
Chapters:
0:00 - Intro to the episode
1:18 - What interviewers will ask you
1:38 - Design and implementation of queues
2:57 - Queue characteristics
4:26 - Implementing a queue using arrays
13:36 - Adapting the linked list for the queue
18:28 - Implementing a queue using a linked list
28:08 - Finding the maximum element in the queue
36:37 - Closing
Follow Amazon Developers:
Twitch: twitch.tv/aws
Twitter: twitter.com/awsdevelopers
Instagram: instagram.com/awsdevelopers
#Amazon #CodeWhisperer #Java #DataStructure #Algorithms #CodeInterview #Learning #LinkedList #SinglyLinkedList #DoublyLinkedList #CircularLinkedList #References #Pointers