Scribd
Upload
3 views11 pages

Unit 1 Ds

The document provides an introduction to data structures, explaining their importance in efficiently storing and organizing data. It outlines various types of data structures, including primitive and non-primitive structures, and discusses common operations such as searching, sorting, insertion, updating, and deletion. The content is aimed at students in the field of information technology, particularly in the context of programming languages.

Uploaded by

23107084
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views11 pages

Unit 1 Ds

The document provides an introduction to data structures, explaining their importance in efficiently storing and organizing data. It outlines various types of data structures, including primitive and non-primitive structures, and discusses common operations such as searching, sorting, insertion, updating, and deletion. The content is aimed at students in the field of information technology, particularly in the context of programming languages.

Uploaded by

23107084
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

INTRODUCTION TO DATA STRUCTURES

Ms.C.NANDHINI
Assistant Professor
Department of Information Technology
Sri Ramakrishna College of Arts and Science
Coimbatore - 641 006
Tamil Nadu, India

1
Basic Terminologies
• Data
• Data item
• Entity
• Field
• Record
• File
INTRODUCTION
• Data Structure is a way to store and organize
data so that it can be used efficiently.
• It includes all topics of Data Structure such as
Array, Pointer, Structure, Linked List, Stack,
Queue, Graph, Searching, Sorting, Programs,
etc.
What is Data Structure?
• The data structure name indicates itself that organizing the
data in memory.
• There are many ways of organizing the data in the memory
as we have already seen one of the data structures, i.e., array
in C language.
• Array is a collection of memory elements in which data is
stored sequentially, i.e., one after another.
• In other words, we can say that array stores the elements in a
continuous manner.
• This organization of data is done with the help of an array of
data structures.
• There are also other ways to organize the data in memory.
Let's see the different types of data structures.
What is Data Structure?
• The data structure is not any programming
language like C, C++, java, etc.
• It is a set of algorithms that we can use in any
programming language to structure the data in
the memory.
• To structure the data in memory, 'n' number of
algorithms were proposed, and all these
algorithms are known as Abstract data types.
• These abstract data types are the set of rules.
Types of Data Structures
DATA STRUCTURES

PRIMITIVE DATA NON PRIMITIVE DATA


STRUCTURES STRUCTURES

Integer Linear Non Linear

Real
Array Trees
Character
Linked List Graphs
Boolean
Stack

Queue
Types of Data Structures
Primitive Data structure
• The primitive data structures are primitive data types.
• The int, char, float, double, and pointer are the
primitive data structures that can hold a single value.
Non-Primitive Data structure
• The non-primitive data structure is divided into two
types:
• Linear data structure
• Non-linear data structure
Linear vs Non Linear Data Structure
Operations of Data Structures
• The major or the common operations that can be
performed on the data structures are:
• Searching: We can search for any element in a data
structure.
• Sorting: We can sort the elements of a data structure
either in an ascending or descending order.
• Insertion: We can also insert the new element in a data
structure.
• Updation: We can also update the element, i.e., we can
replace the element with another element.
• Deletion: We can also perform the delete operation to
remove the element from the data structure.

You might also like