DATA STRUCTURES
1.1 Definition : Data Structure
Data structures are a specific way of organizing data in a computer memory, so that data
can be used efficiently with Data structures. We can easily store, retrieve and process the
data quickly.
In other words, the possible way in which the data values such as integers, floats, chars are
logically related among themselves are defined by data structures.
Data structure = Organized data + operations
The data structure deals with the study of how the data is organized in the memory.
1.2 Elementary Data Organization
A computer is an electronic calculating machine, which manipulates the
information. The study of computers include how the information is organized,
manipulated and utilized.
In computers one can measure quantities of information. Basic unit of
information is the bit, which can assert โONโ or โOFFโ position
The ON is represented as 1, โOFFโ represented as 0. ON or OFF is one
bit of information.
Generally,
Information = Instruction + Data
Data is a part of information and a value or set of values represented by data is
stored temporarily in the programs data area or stored permanently on a file in
storage devices.
Data is an entity piece of information.
Entity has attributes(properties) which will be assigned with the values based
on the Instruction.
The field is a basic unit of information.
A record is a collection of field values of a given entity.
A file is a collection of records.
Attributes
Values
Roll No
Name
DOB
CITY
2101
Sriravi
5/5/98
Delhi
