Array & Linked List Difference between in DS Slno. Array Linked List 01. They are static, i.e. size of an array is fixed. They are dynamic, i.e. size of a list is not fixed. 02. Memory is allocated/formed in the form of a stack. Memory is allocated/formed in the form Read more…
The popular Reference Books in DS(Data Structure) are : Slno. Book Names Publications Author/Writer 1. C & Data Structures S. Chand Publications N.B. Venkateswarlu & E.V. Prasad 2. Data Structures using C Oxford Publications Reema Thareja 3. Data Structures in C — Noel Kalicharan 4. Data Structures using C — Read more…
Topics wise Interview Questions in DS Introduction & Fundamentals of DS Ques. : What is Data Structure? Ques. : What is the use of Data Structure in computers? Ques. : What are the types of Data Structures? Ques. : What is Linear Data Structure? Ques. : What is Non-Linear Data Read more…
Miscellaneous Topics in DS or Data Structure Terminology Abstract Data Type(ADT) Abstract Data Types are a fundamental concept in computer science that allows developers to think about data structures at a high level, focusing on what they can do rather than how they are implemented. This abstraction is crucial for Read more…
Sorting Introduction of Sorting It puts items in a list into a specific order for further use. Definition of Sorting Sorting is the process/technique of re-arrangement of data items (stored inside the memory) in some specific order(such as either in ascending order or in descending order or in alphabetical order or Read more…
Introduction A graph data structure is a mathematical structure but is also used in Computer Science, Physics and Chemistry, Linguistics, Biology, etc. Definition of Graph A graph is a common, complex, non-linear, cyclic, scattered, or non-contiguous, data structure that consists of a finite set of nodes (or vertices) and a set of edges connecting Read more…
Introduction of Tree Tree is also known as General Tree. Terminology Root: Nodes that have no parent is called Root Node. They are at the top position in the tree. Parent Node : Nodes that are represented at the tail of an arrow is called Parent Node. Child Node : Read more…
Introduction Like Linked list and Stack, Queue is also an Abstract data structure. Queue is normally created or used when things don’t have to be processed immediately. A queue is considered as an Ordered list. Definition A queue is another special kind of linear & non-contiguous data structure, where new Read more…
Introduction of Stack Data Structure A stack data structure is an example of an Abstract Data Type (ADT), commonly used in most programming languages. A stack is a linear data structure that follows the Last In, First Out (LIFO) principle, meaning that the last element added to the stack is the first to Read more…
Control Statements in C++ may broadly classified into – Introduction of Control Statements in C++ A Block/Compound Statement is a group of statements that are separated by semicolons (;)and are included/ grouped in a block enclosed in braces { }.For example: – { statement1; statement2; statement3; … } Definition of Control Read more…