www.eshikshak.co.in

● 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

● 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

● 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

● “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

● 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

● 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

● 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

● Linear Data Structure● Non-Linear Data Structure

www.eshikshak.co.in

● Linear Data Structure○ The elements of linear structure form a sequence○ Example :

■ Arrays■ Linked lists■ Stacks ■ Queues

www.eshikshak.co.in

● Non-Linear Data Structure○ The elements of non-linear structure do not form

form a sequence○ Example :

■ Trees■ Graphs

www.eshikshak.co.in