Contents

1. Introduction to Data Structure   

1. Introduction

2. Need for Data Structures    

3. Definitions 

4. Types of Data Structures    

5. Algorithm Analysis

6. Analysis of Algorithms 

7. Asymptotic Notations

2. Array as a Data Structure   

1. Introduction

2. Array Representation   

3. Applications of Arrays 

4. Sorting

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

4. Stack  

1. Introduction

2. Definition  

3. Stack Representation   

4. Applications of Stack

5. Queue  

1. Concept of Queue 

2. Operations on a Queue  

3. Linear Queue

4. Circular Queue   

5. Priority Queue   

6  Difference between Stack and Queue

6. Tree   

1. Concept and Terminologies   

2. Applications of Trees  

3. Representation of Binary Trees   

4. Tree Operations

7. Graph  

1. Concept and Terminologies   

2. Graph Representation   

3. Graph Traversals 

4. Applications of Graphs