2. ● A data type is a collection of values and a set of
operations that act on those values
● A data type refers to the type of values that
variables in a programming language hold.
● Whether our program is dealing with predefined or
user defined data types. The following two aspects
must be considered.
○ Set of Values
○ Set of operations
● for e.g. int data type consists of values {minint, …..,
-2, -1, 0, 1, 2, ……., maxint}
www.eshikshak.co.in
3. ● Primitive Data Type
○ A data type that is predefined.
○ Also known as built in data type.
○ It may be different for different programming
languages.
○ Inbuilt data type of ‘C’ – int, real(float,double), char
● Abstract Data Type
○ It is a data type that is organized in such a way that
the specification of the values and the specification
of the operation on those values are
■ Separated from the representation of the values
■ Implementation of the operations
www.eshikshak.co.in
4. ● Boolean (True/False values)
● char (char values)
● Float (real number values)
● Double ( a larger size of type float)
● int (fixed-precision values)
● String (for storing of chars)
www.eshikshak.co.in
5. ● “Data Structure is a branch of computer science
that unleashes the knowledge of how the data
should be organized, how the flow of data should
be controlled and how a data structure should be
designed and implemented to reduce the
complexity and increase the efficiency of the
algorithm”
www.eshikshak.co.in
6. ● boolean
○ Also known as logical data type
○ Having two values TRUE and FALSE
● char
○ It is used to store character, letters, symbols or digits
○ Different codes available to store data in character
form such as BCD, EBCDIC, ASCII
www.eshikshak.co.in
7. ● float
○ It is used to represent real numbers in computers is
floating-point notation.
● int
○ Basic data type which is commonly used for storing
negative as well as non-negative integer numbers.
○ Different codes available to store data in character
form such as BCD, EBCDIC, ASCII
www.eshikshak.co.in
8. ● List is an abstract data type
● A list is a collection of elements which can be
ordered or unordered.
● The primitives operations on a list may include
○ Adding New Elements
○ Deleting Elements
○ Determining number of elements in the list
○ Applying a particular process to each element in the
list
● We are least concerned how the list is represented
and operations on it are implemented.
www.eshikshak.co.in
9. ● Linear Data Structure
● Non-Linear Data Structure
www.eshikshak.co.in
10. ● Linear Data Structure
○ The elements of linear structure form a sequence
○ Example :
■ Arrays
■ Linked lists
■ Stacks
■ Queues
www.eshikshak.co.in
11. ● Non-Linear Data Structure
○ The elements of non-linear structure do not form
form a sequence
○ Example :
■ Trees
■ Graphs
www.eshikshak.co.in
