data structure
DESCRIPTION
TRANSCRIPT
![Page 1: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/1.jpg)
www.eshikshak.co.in
![Page 2: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/2.jpg)
● 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
![Page 3: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/3.jpg)
● 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
![Page 4: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/4.jpg)
● 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
![Page 5: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/5.jpg)
● “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
![Page 6: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/6.jpg)
● 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
![Page 7: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/7.jpg)
● 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
![Page 8: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/8.jpg)
● 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
![Page 9: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/9.jpg)
● Linear Data Structure● Non-Linear Data Structure
www.eshikshak.co.in
![Page 10: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/10.jpg)
● Linear Data Structure○ The elements of linear structure form a sequence○ Example :
■ Arrays■ Linked lists■ Stacks ■ Queues
www.eshikshak.co.in
![Page 11: Data structure](https://reader034.vdocuments.net/reader034/viewer/2022052321/547cafa9b4af9f635b8b46d9/html5/thumbnails/11.jpg)
● Non-Linear Data Structure○ The elements of non-linear structure do not form
form a sequence○ Example :
■ Trees■ Graphs
www.eshikshak.co.in