This document introduces the concept of data structures. It states that data structures are fundamental to computer science as they define how data is organized and stored in memory. Good knowledge of data structures is important for efficiently designing software systems. The document provides examples of how real-world objects like dictionaries, maps, and cash books are structured and organized. It defines a data structure as a set of rules for organizing data in memory in a convenient form to be processed by programs.

1. DATA STRUCTURE
UNIT I
LECTURE HOUR 1
Dr.M.UMADEVI
ASSISTANT PROFESSOR
DEPARTMENT OF CS
SACWC

2. INTRODUCTION
Data structure is the most fundamental
and building block concept in computer
science.
A good knowledge of DS must to design,
develop efficient software systems.
We deal the data all the time, how we
store, organize and group our data
together matters.

3. INTRODUCTION

4. INTRODUCTION
E.g.
Dictionary (words are sorted) but what is the
word in dictionary is not sorted..
It is organized sort list of words.
City map (landmark, routing connection –
organized in the form of geometrics.
It is well structured which helps to identify
landmarks.
Cash book (organized and structured in tables)
It needs to structure all kind of data(images,
videos, text, relational data and geospatial data)

6.  A data structure is a means of organizing
data in primary memory in a form that is
convenient to process by a program.
 In the definition of data structure, structure
means a set of rules that holds the data
together.
 In other words, if we take a group of data
and fit them into a structure such that we can
define its relating rules, we have made a data
structure.

7.  Data is stored either in main memory or in secondary
memory.
 In order to represent data we need some models.
The different models (logical or mathematical) to
represent/organize/store data in the main memory
are together referred to as data structures.
 The data structure is collection of data organized in
a specific manner in computer’s main memory.
The data structure is a way Abstract Data Type
(ADT) can be implemented.