Priority Queue

‘The blog is my first priority of all!’ It might be true and might not be but what we are concerned about here is the word priority. It is simple in English and in any language meaning putting them first ahead of all. In order to do that we should be aware that why we […]

Heapsort

From our earlier posts, we are aware of what a heap is and how basic operations are performed on a heap. One of the basic operations is deletion. Have we ever given a thought to utilizing the deletion operation to execute some other operation? To be honest, even I didn’t know it for some time. […]

Heap Data structure

Have you heard of ‘heap of grass’? How is it arranged? The bottom will be of larger width compared to the top, of course, the science. We can relate that to our topic, Heap data structure. We have learned about binary trees and their representation in an array and a Linked List. This heap data […]

Doubly Linked List

If I am not wrong, we had an introduction and implementation of Linked List in the earlier posts! If you have not gone through it yet, the links are provided in the section, “Reference and Recommendations”. So, taking the discussion of linked lists a little ahead we will now raise a question.  Can there be […]

Array & Linked List

From basic English, we are aware of the difference between linear and non-linear. In simple terms, linear means straight, and non-linear mean the opposite i.e. not straight. Similarly, data structures are divided into linear and non-linear. Linear Data Structure: The data elements are arranged in a linear order where each and every element is attached […]

Tree Data Structure

I am pretty sure that we all have seen trees, at least in cartoons! Let us fill a questionnaire regarding the details of a tree. Which is the most vital part of a tree? Or the other way, where does a tree start growing? Root, obviously.What does a tree have connecting to the roots, directly […]

Stack in Data Structures

Abstract Data Types: It is a set of classes or types for objects such that their behavior is defined by a set of operations and values. The definition depicts that only operations can be performed but mention neither how these operations work at the ground level nor how the storage space is consumed. The stack […]