Thank you for sending your enquiry! One of our team members will contact you shortly.
Thank you for sending your booking! One of our team members will contact you shortly.
Course Outline
Introduction
- What is a Queue?
- Queue data structure applications
- Priority Queue, Deque, and Circular Queue
Queue Implementation
- Implementing Queue using Stacks
- Implementing LRU cache
- Implementing Stack using Queues
- Implementing Deque
- Priority Queues
Standard Queue Problems
- Checking if the Queue can be sorted into another Queue
- Using BFS for a graph
- Level order tree traversal
- Reversing a path in BST
- Constructing a complete binary tree
- page replacement algorithms program
- Checking completeness of binary tree
- Zigzag tree traversal
- FIFO vs LIFO
Operations on Queue
- Reversing a Queue
- Interleaving the first half of the Queue with the second half
- Sorting a Queue without an extra space
Other Queue Operations
- Level order transversal in spiral form
- Finding the largest and smallest multiple
- The iterative method of finding the height of the binary tree
- Implementing priority queue through comparator in Java
- Finding the maximum level sum in binary tree
- Queue-based approach for the first non-repeating character in a stream
Summary and Next Steps
Requirements
- Basic knowledge of object-oriented programming language
Audience
- Developers
7 Hours
Testimonials (2)
The ability to Engauge on a 1:1 basis and ensure I had clarity and understanding on the concepts discussed.
Dave - Sea
Course - Data Architecture Fundamentals
knowledge, exemplary training
Krzysztof Kantorski - Santander
Machine Translated
