Data Structures

Contents

1. Introduction to Data Structure
1. Introduction
2. Definitions
3. Types of Data Structures
4. Algorithm Analysis
5. Asymptotic Notations (O,W)
Solved Examples 
2. Arrays
1. Introduction
2. Matrix Representation using Array
3. Applications of Arrays
4. Sorting
Solved Examples 
3. Linked List
1. Introduction to List
2. Linked List Implementation
3. Types of Linked Lists
4. Operations on a Linked List
5. Singly Linked List
6. Doubly Linked List
7. Circular List
8. Applications of Linked List
Solved Examples 
4. Stack and Queue
1. Introduction
2. Stack Introduction
3. Stack Representation
4. Applications of Stack
5. Concept of Queue
6. Operations on a Queue
7. Linear Queue
8. Circular Queue
9. Priority Queue
10.Difference between Stack and Queue
Solved Examples 
5. Tree
1. Concept and Terminologies
2. Representation of Binary Trees
3. Tree Operations
4. Applications of Trees
Solved Examples 
6. Graph
1. Concept and Terminologies
2. Graph Representation
3. Graph Traversals
4. Applications of Graphs
Solved Examples