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

Custom Corporate Training

Training solutions designed exclusively for businesses.

  • Customized Content: We adapt the syllabus and practical exercises to the real goals and needs of your project.
  • Flexible Schedule: Dates and times adapted to your team's agenda.
  • Format: Online (live), In-company (at your offices), or Hybrid.
Investment

Price per private group, online live training, starting from 1600 € + VAT*

Contact us for an exact quote and to hear our latest promotions

Testimonials (3)

Upcoming Courses

Related Categories