DATA STRUCTURES AND

ALGORITHM
CC104-BSIT2
DSA (Data Structures and Algorithm) is defined as
a combination of two separate yet interrelated
topics – Data Structure and Algorithms.

One of the most important skills that every CS/IT

student must-have.
What is a Data Structure?
A data structure is defined as a particular way of storing and organizing
data in our devices to use the data efficiently and effectively.

The main idea behind using data structures is to minimize the time and
space complexities.

An efficient data structure takes minimum memory space and requires

minimum time to execute the data.
What is an Algorithm
Algorithm is defined as a process or set of well-defined
instructions that are typically used to solve a particular
group of problems or perform a specific type of
calculation.

It is a set of operations performed in a step-by-step

manner to execute a task.
Classifications of Data Structure
DATA STRUCTURE

Linear Non-Linear

Static Dynamic Tree Graph

Array Link List Stack Queue

Linear Data Structure Non-Linear Data
Structure

Elements are accessed

in a sequential order Elements are stored in
but may be stored non- sequential order.
unsystematically.
Difference between Linear and Non-
Linear Data Structure
LINEAR NON- LINEAR
Data elements are arranged in a Data elements are attached in
linear order hierarchically manner
Memory is not utilized in an Memory is utilized in an efficient
efficient way way
Mainly in application software Artificial Intelligence and image
development processing
Static and Dynamic Linear Data
Structure
STATIC DYNAMIC
Something that is specified Something that is intended to
early or hard coded into a be updated on the fly.
program and is not easily
changed.
Example: Link List, Stack,
Example: Array Queue
Array (Linear)
Linked List (Linear)
Stack (Linear)
Queue (Linear)
Tree (Non- Linear)
Graph (Non-Linear)