Binary Tree
Let’s start! There are number of applications when linear data structure is not appropriate. Linear structure means we put and…
Queue Example: Simulation Model and Priority Queue
What is simulation model? It’s the process of creating and analysing a digital prototype of a physical model to predict…
Queues
What is Queue? “A queue is a linear data structure into which items can only be inserted at one end…
C++ Templates and Stack
C++ Templates A template can be understood with the example of a factory that bakes biscuits. The factory may use…
Evaluating Postfix Expression
Let’s Start In the postfix form, parentheses are not used. Consider the infix expressions as ‘4+3*5’ and ‘(4+3)*5’. The parentheses…
Stack using Linked List
We can avoid the size limitation of a stack implemented with an array, with the help of a linked list…
Stack
What is stack? “Stack is a collection of elements arranged in a linear order.” Stack Example Consider the stack of…
Abstract Data Type (ADT)
“ADT refers to the basic mathematical concept that defines the data type, and data type is a collection of values…
Circularly Linked List
What is circularly linked list? “A type of singly linked list whose last node is connected with the first node.”…
Doubly Linked List
What is doubly linked list? “This is the linked list whose nodes have both previous and next pointers, but next…