Data structures allow for the organization and storage of data. There are linear and non-linear data structures. Linear structures include arrays, stacks, queues, and linked lists. Arrays store elements in contiguous memory locations. Stacks and queues follow first-in last-out and first-in first-out rules respectively. Linked lists connect nodes using pointers. Non-linear structures include trees and graphs which emulate hierarchical and network-like connections. Common operations on data structures include traversing, searching, insertion, and deletion.

1. Wel Come TO YOU

2. DATA STRUCTURE AND ITS TYPES

3. DataStructureIt is a logical way of storing data and it also define mechanism of retrieve data.

4. Types of Data Structure

5. Data Structure Operation Traversing: Accessing each record exactly once so that certain item in the record may be processed.Searching: finding the location of the record with a given key value .Insertion : add a new record to the structureDeletion : removing a record from the structure

6. Linear Data Structure1.Array2.Stack3.Queue4.Linked List

7. 1.ArrayAn array is a collection of homogeneous type of data elements.An array is consisting of a collection of elements .

8. Operation Performed On Array1.Traversing2.Search3.Insertion4.Deletion5.Sorting6.Merging

9. Representation of array in memory

10. Array Representation

11. 2.StackA 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.

12. Operation Performed on Stack Push: add an element in stack Pop: remove an element in stack

13. Representation of Stack

14. Stack Representation

15. 3.QueueA 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.

16. Operation Performed On QueueInsertion : add a new element in queueDeletion: Removing an element in queue

17. Representation of Queue

18. Queue Representation

19. 4.Linked ListA 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

20. Operation Performed on Linked List1.Traversing2.Searching3.Insertion4.Deletion

21. Linked Representation

22. 2.Non Linear1.Tree2.Graph

23. 1.TreeIn computer science, a tree is a widely-used data structurethat emulates a hierarchical tree structure with a set of linked nodes.

24. Operation On Tree1.Insertion2.Deletion3.Searching

25. Tree Representation

26. 2.GraphA 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.).

27. Operation Performed Graph1.Searching2.Insertion3.Deletion

28. Graph Representation

29. BABA FARID COLLEGE (BATHINDA)

30. THANKS FOR YOUR VISIT NAVTAR SIDHU ROLL NO:2219 BCA=1ST (E)SEM 2ND