SCS1103 Data Structures
UNIT 5
LINKED LISTS
Linked lists and arrays are similar since they both store collections of data. Array is the
most common data structure used to store collections of elements. Arrays are convenient to
declare and provide the easy

SCS1103 DATA STRUCTURES
UNIT I
Introduction to algorithms :
Algorithm
An algorithm is any well-defined computational procedure that takes some value,or
set of values, as input and produces some value, or set of values, as output. An algorithm is thus
a se

SCS1103 Data Structures
Unit II
SEARCHING Basic Concepts
Computer systems are often used to store large amounts of data from which individual
records must be retrieved according to some search criterion. Thus the efficient storage of data to
facilitate fa

SCS1103 DATA STRUCTURES
Unit III STACK
Basic Stack Operations - Representation of a Stack using Arrays - Algorithm for Stack
Operations Stack Applications: Reversing list - Factorial Calculation - Infix to postfix
Transformation - Evaluating Arithmetic Ex

SCS1103 DATA STRUCTURES
UNIT IV
QUEUES :
Basic Queue Operations - Representation of a Queue using array - Implementation of
Queue Operations using Stack - Applications of Queues - Round robin Algorithm Enqueue - Dequeue - Circular Queues Priority Queues.