Data structure ppt

1. Topic: Linear vs Non-linear Data Structure
Presented by: [Your Name]

2. Classification:

3. INTRODUCTION
 What is Data Structure?
A data structure is a way of storing and organizing data in a
computer so that it can be used efficiently
 Main Categories:
1. Linear Data Structures:Elements arranged in a sequence (one after
another).
2. Non-linear Data Structures:Elements arranged in a hierarchical or
graph-like manner.

4. Linear Data Structure
 Data elements arranged sequentially (one after another).Every
element has next and sometimes previous element.Easy to traverse
(start → end).
Examples:
Array
Linked List
Stack
Queue

5. Non-linear Data Structure
 Data elements are not arranged sequentially.
 Elements can connect in hierarchical or graphical manner.
 Traversal is complex.
Examples:
Tree
Graph
Hash Table

6. Linear Data Structure VS Non Linear
Data Structure
Linear Data structure
 Elements stored sequentially(one after
another.
 Easy to implement and use
 In linear data structure single level is
involved
 In linear Data structure memory is not
utilized in efficient way
 Example:array,stack,queue, linkedlist
Non linear Data structure
 Element stored in hierarchical or
graph-like manner.
 More complex to implement
 In Non linear data structure Multi-
level is involved
 In linear Data structure memory is
utilized in efficient way
 Example:Tree ,Graph.