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

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)

Provisonal Upcoming Courses (Contact Us For More Information)

Related Categories