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
Delivery Options
Private Group Training
Our identity is rooted in delivering exactly what our clients need.
- Pre-course call with your trainer
- Customisation of the learning experience to achieve your goals -
- Bespoke outlines
- Practical hands-on exercises containing data / scenarios recognisable to the learners
- Training scheduled on a date of your choice
- Delivered online, onsite/classroom or hybrid by experts sharing real world experience
Private Group Prices RRP from €2280 online delivery, based on a group of 2 delegates, €720 per additional delegate (excludes any certification / exam costs). We recommend a maximum group size of 12 for most learning events.
Contact us for an exact quote and to hear our latest promotions
Public Training
Please see our public courses
Testimonials (3)
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
It's a hands-on session.
Vorraluck Sarechuer - Total Access Communication Public Company Limited (dtac)
Course - Talend Open Studio for ESB
I generally enjoyed the knowledge of the trainer.