Join Raghavendra Dixit for an in-depth discussion in this video Queues using arrays, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] We saw the operations we can perform…on queues.…Now let's try and understand how we can implement…a queue using an array.…First we create a new array of int type of some size,…say eight.…And all the elements of this array are initialized to zero.…And that's done by Java automatically, so you would know.…Since there are no data elements at this point,…we can initialize the head and the tail of the queue…to minus one.…
Let's say we want to enqueue a new data element it…in the queue.…He can do that incrementing the values of both…the head and tail by one, because this is the first element…in the queue, both the head and the tail…should be pointing to the zeroth index.…Then we update the data at the zeroth index of eight…isn't it?…After all if there is only one person standing…in a queue, he can be said to be at the head…of the queue and as well as at the tail of the queue right?…Now to add another element 12.…
Remember in the last case, we incremented the values…of both the head and tail by one,…because it was the first element,…
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.