Join Raghavendra Dixit for an in-depth discussion in this video Double-ended queues, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] We have seen what a queue is…and how it functions, now we will see another type of queue…called the double-ended queue, or the DE queue,…which kind of sounds similar to the DQ operation,…but it's not that.…The DE queue data structure…is a double-ended queue data structure.…Before we get into the details of it,…I want to tell you that this kind of a queue…is generally not used in real life programming…because of its complexity.…So we will not be discussing it in depth,…neither will I go into its implementation.…
But we will see an animated overview of its functioning…and try to understand the basic idea behind it.…A DE queue is different from a normal queue…in the way that it allows us to add and remove elements…from both the head and the tail, unlike a normal queue,…where we can add elements only to the tail…and remove them only from the head.…So here we have an empty DE queue, with its head and tail.…
So we can insert an element from the right.…So when we use the Insert Right operation,…a new element is added to the queue at the tail…
Note: This course was created by Packt Publishing. We are pleased to host this training in our library.
- Why study data structures and algorithms?
- How to calculate the time complexity
- Using Big O notation
- Using basic sorting and search algorithms
- Searching elements in unordered arrays and ordered arrays
- Implementing a linked list in Java
- Implementing stacks using arrays
- Queues using arrays
- Binary search trees
- Representing heaps using arrays
Skill Level Intermediate
1. Introduction to Algorithms
2. Analysis of Algorithms
3. Basic Sorting and Search Algorithms
4. Linked Lists
5. Stacks and Queues
7. Binary Search Trees
8. More Sorting Algorithms
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.