Introduction to datastructure and its application

INtroduction
Application
Concept

1. Data structure using C: Introduction Department of CSE and IT

2. Syllabus 2 Department of CSE and IT Module – I Introduction to data structures: storage structure for arrays, sparse matrices, Stacks and Queues: representation and application. Linked lists: Single linked lists, linked list representation of stacks and Queues. Operations on polynomials, Double linked list, circular list.

3. Syllabus Module – II Dynamic storage management-garbage collection and compaction, infix to post fix conversion, postfix expression evaluation. Trees: Tree terminology, Binary tree, Binary search tree, General tree, B+ tree, AVL Tree, Complete Binary Tree representation, Tree traversals, operation on Binary tree- expression Manipulation. 3 Department of CSE and IT

4. Syllabus Module –III Graphs: Graph terminology, Representation of graphs, path matrix, BFS (breadth first search), DFS (depth first search), topological sorting, Warshall’s algorithm (shortest path algorithm.) Sorting and Searching techniques – Bubble sort, selection sort, Insertion sort, Quick sort, merge sort, Heap sort, Radix sort. Linear and binary search methods, Hashing techniques and hash functions. 4 Department of CSE and IT

5. What we are going to learn today What is Data? What is Structure? What is Data Structure? Examples of Data Structure Classification of Data Structure 5 Department of CSE and IT

6. What is Data ? Data are any facts, numbers, or text that can be processed by a computer. Example: Fact 6 Department of CSE and IT

7. Example : Number 7 Department of CSE and IT 7

8. Example: Text 8 8 Department of CSE and IT

9. What is Structure ? The arrangement of and relations between the parts or elements of something complex. 9 Department of CSE and IT

10. Structure : DNA 10 Department of CSE and IT

11. Example: Data Structure 11 Department of CSE and IT

12. Hello YUP Have ever visited Library Ya Ya The Place where Lot’s of books are kept Do you know How books are arranged ? No Wanna to know Sure 12 Department of CSE and IT

13. Books… Lots of it 13 Department of CSE and IT

14. Lets Arrange these 14 Department of CSE and IT

15. Haphazardly 15 Department of CSE and IT

16. stylish 16 Department of CSE and IT

17. Classical 17 Department of CSE and IT

18. shelf 18 Department of CSE and IT

19. Where is the book titled “Stars Beneath the Sea” 19 Department of CSE and IT

20. Looks messy: chances are bleak 20 Department of CSE and IT

21. Yup ! I can find but it will take some time 21 Department of CSE and IT

22. I can find but it will take few minutes 22 Department of CSE and IT

23. Is there any better way ? 23 Department of CSE and IT

24. Arrangement of Books in library Based on Title Based on Author Based on Publisher 24 Department of CSE and IT

25. Title starting with B Genre 25 Department of CSE and IT

26. What is Data structure ? A data structure is a specialized format for organizing and storing data. data structure is a particular way of organizing data in a computer so that it can be used efficiently. A Data Structure is a mathematical or logical way of storing/organizing data in the memory that not only consider items stored but also relationship among them. 26 Department of CSE and IT

27. Example of data Structure Arrangement of words in Dictionary 27 Department of CSE and IT

28. organizing words in Dictionary Alphabetical order 28 Department of CSE and IT

29. Advantage Searching of Data becomes easy. Accessing data becomes quick and efficient. It allows proper use of the available space. 29 Department of CSE and IT

30. Classification 30 Department of CSE and IT

31. Definition Primitive data structures: These are the data structures that can be directly operated upon the machine instructions. Example: int , char, float, double, pointer. Non-Primitive data structures : These are those data structures that are derived directly from the primitive data structures. Example: class, structure, array, linked lists. 31 Department of CSE and IT

32. Answer this What is Data structure? Give some examples of Data Structure A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data. int , float, Array, Stack, Queue, Link List etc 32 Department of CSE and IT

33. Some More Give a real-world example of Data Structure. List some Primitive Data Structure List some Non-primitive Data Structure Books in Library Words in Dictionary int , float, char, double, Pointer Array, Stack, Queue, Link List, Tree, Graph 33 Department of CSE and IT

34. Assignment Questions What do you mean by Data Structure ? Why Data Structure is important ? Explain the classification of data structure. What is the Difference between primitive and non-primitive data structure? Department of CSE and IT 34

35. Department of CSE and IT 35