This document discusses different types of data structures, dividing them into linear and non-linear categories. Linear data structures like arrays, stacks, queues, and linked lists store data in a sequential order, with each element directly accessing the next one. Non-linear structures like trees and graphs allow elements to connect to multiple other elements, and cannot be traversed in a single pass. Key differences are that linear structures arrange data sequentially while non-linear do not, and linear can be traversed in one run while non-linear cannot. Examples of each type are provided.

1. SANJIVANI K. B. P. POLYTECHNIC, KOPARGAON
With NBA ACCREDIATED programs , Approved by AICTE, New Delhi,
Recognized by Govt. of Maharashtra, Affiliated to Maharashtra State Board of Technical Education, Mumbai,
ISO 9001:2015 Certified Institute
Department:- Computer Technology Class:- CM3I
Name of Subject:- Data Structures Using 'C‘ MSBTE Subject Code:- 22317
Name of Faculty: Prof. Vaibhav A. Parjane

2. Types of Data Structure
• Data structures are divided into two types the Primitive and
Non-primitive data structures.
• Data Structure further classified into two categories :
• Linear Data Structure
• Non Linear Data Structure

3. Types of Data Structures

4. Linear Data Structures:
• The data structure where data items are organized sequentially or linearly
where data elements attached one after another is called linear data
structure.
• Data elements in a liner data structure are traversed one after the other
and only one element can be directly reached while traversing.
• All the data items in linear data structure can be traversed in single run.
• These kind of data structures are very easy to implement because memory
of computer is also organized in linear fashion.
• Examples of linear data structures are Arrays, Stack, Queue and Linked List.

5. Non Linear Data Structures:
• The data structure where data items are not organized sequentially is
called non linear data structure.
• In other words, A data elements of the non linear data structure could
be connected to more than one elements to reflect a special
relationship among them.
• All the data elements in non linear data structure can not be
traversed in single run.
• Examples of non linear data structures are Trees and Graphs.

6. Array
Linked List
Tree
Queue Stack
Types of Data Structures

7. Difference Between Linear and Non Linear Data Structure
Linear Data Structure Non-Linear Data Structure
Every item is related to its previous and next item. Every item is attached with many other items.
Data is arranged in linear sequence. Data is not arranged in sequence.
Data items can be traversed in a single run. Data can not be traversed in a single run.
Examples: Array, Stack, Queue, Linked List. Examples: Tree, Graph.
Implementation is Easy. Implementation is Difficult.