Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Successfully reported this slideshow.

Like this presentation? Why not share!

No Downloads

Total views

23,337

On SlideShare

0

From Embeds

0

Number of Embeds

1

Shares

0

Downloads

379

Comments

10

Likes

20

No notes for slide

- 1. Presentation On TYPES OF DATA STRUCTURES Sub: DATA STRUCTURES 3nd Sem Computer (2015-16) Prepared By: Name: Shail M Nakum Enr No: 150410107054 Class: S.Y.: Computer Div.-I
- 2. Data Structure It is a logical way of storing data and it also define mechanism of retrieve data.
- 3. Types of Data Structure DATA STRUCTURE NON LINEARLINEAR 38/1/2016 SHAIL M. NAKUM (150410107054)
- 4. 8/1/2016SHAIL M. NAKUM (150410107054) 4 Difference between Linear and Nonlinear Data Structures
- 5. 8/1/2016SHAIL M. NAKUM (150410107054) 5 • Main difference between linear and nonlinear data structures lie in the way they organize data elements. • In linear data structures, data elements are organized sequentially and therefore they are easy to implement in the computer’s memory. • In nonlinear data structures, a data element can be attached to several other data elements to represent specific relationships that exist among them.
- 6. 8/1/2016SHAIL M. NAKUM (150410107054) 6 • Due to this nonlinear structure, they might be difficult to be implemented in computer’s linear memory compared to implementing linear data structures. • Selecting one data structure type over the other should be done carefully by considering the relationship among the data elements that needs to be stored.
- 7. Linear Data Structure 1.Array 2.Stack 3.Queue 4.Linked List 78/1/2016SHAIL M. NAKUM (150410107054)
- 8. 1.Array • An array is a collection of homogeneous type of data elements. • An array is consisting of a collection of elements . 88/1/2016SHAIL M. NAKUM (150410107054)
- 9. Array Representation 98/1/2016SHAIL M. NAKUM (150410107054)
- 10. 2.Stack A Stack is a list of elements in which an element may be inserted or deleted at one end which is known as TOP of the stack. 108/1/2016SHAIL M. NAKUM (150410107054)
- 11. Operation Performed of Stack Push: add an element in stack Pop: remove an element in stack 118/1/2016SHAIL M. NAKUM (150410107054)
- 12. Stack Representation 128/1/2016SHAIL M. NAKUM (150410107054)
- 13. 3.Queue A queue is a linear list of element in which insertion can be done at one end which is known as front and deletion can be done which is known as rear. 138/1/2016SHAIL M. NAKUM (150410107054)
- 14. Representation of Queue 55 65 75 148/1/2016SHAIL M. NAKUM (150410107054)
- 15. 4.Linked List A Linked list is a linear collection of data elements .It has two part one is info and other is link part.info part gives information and link part is address of next node 158/1/2016SHAIL M. NAKUM (150410107054)
- 16. Linked Representation 168/1/2016SHAIL M. NAKUM (150410107054)
- 17. 2.Non Linear 1.Tree 2.Graph 178/1/2016SHAIL M. NAKUM (150410107054)
- 18. 1.Tree In computer science, a tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes. 188/1/2016SHAIL M. NAKUM (150410107054)
- 19. Tree Representation 198/1/2016SHAIL M. NAKUM (150410107054)
- 20. 2.Graph A graph data structure may also associate to each edge some edge value, such as a symbolic label or a numeric attribute (cost, capacity, length, etc.). 208/1/2016SHAIL M. NAKUM (150410107054)
- 21. Graph Representation 218/1/2016SHAIL M. NAKUM (150410107054)
- 22. 228/1/2016SHAIL M. NAKUM (150410107054)

No public clipboards found for this slide

Login to see the comments