×
WISH LESS WORK MORE.
--Your friends at LectureNotes
Close

Data Structure using C

by Gopirajan P V
Type: PracticalInstitute: Karpaga Vinayaga College of Engineering and Technology Specialization: Computer Science EngineeringDownloads: 10Views: 220Uploaded: 1 month agoAdd to Favourite

Share it with your friends

Suggested Materials

Leave your Comments

Contributors

Gopirajan P V
Gopirajan P V
EC8381 FUNDAMENTALS OF DATA STRUCTURES IN C Karpaga Vinayaga College of Engineering and Technology GST Road, Padalam -603308 Department of Computer Science and Engineering EC8381 FUNDAMENTALS OF DATA STRUCTURES IN C LABORATORY MANUAL III Sem ECE 1
SYLLABUS EC8381 FUNDAMENTALS OF DATA STRUCTURES IN C EC8381 FUNDAMENTALS OF DATA STRUCTURES IN C LABORATORY LT PC 0 0 4 2 OBJECTIVES: • To understand and implement basic data structures using C • To apply linear and non-linear data structures in problem solving. • To learn to implement functions and recursive functions by means of data structures • To implement searching and sorting algorithms LIST OF EXERCISES: 1. Basic C Programs – looping, data manipulations, arrays 2. Programs using strings – string function implementation 3. Programs using structures and pointers 4. Programs involving dynamic memory allocations 5. Array implementation of stacks and queues 6. Linked list implementation of stacks and queues 7. Application of Stacks and Queues 8. Implementation of Trees, Tree Traversals 9. Implementation of Binary Search trees 10. Implementation of Linear search and binary search 11. Implementation Insertion sort, Bubble sort, Quick sort and Merge Sort 12. Implementation Hash functions, collision resolution technique TOTAL: 60 PERIODS 2
EC8381 FUNDAMENTALS OF DATA STRUCTURES IN C List of Experiments S.No Title of Experiment I. Basic C Programs – Looping, Data manipulations 1. C Program To Find Positive Or Negative 2. C Program To Find Given Year Is Leap Year Or Not 3. C Program To Demonstrate Menu Based Program 4. C Program To Find Biggest Among The Three Numbers 5. C Program To Find Grade From Mark 6. C Program To Convert Binary To Decimal 7. C Program To Find Sum Of The Digits 8. C Program To Find The Given Number Is Prime Number Or Not 1.1 Arrays 9. C Program To Find Array Minimum Or Maximum 10. C Program To Perform Matrix Addition II. Programs using strings – string function implementation 11. C Program To Perform String Functions 12. C Program To Perform Length Of The String Using Pointers 13. C Program To Perform Math Library Function 14. C Program To Perform Arithmetic Operations 15. C Program To Perform Pass By Reference III. Programs using structures and pointers 16. C Program To Perform Manipulation Of Structure IV. Programs involving dynamic memory allocations 17. C Program To Perform Creation Of Linked List 18. C Program To Perform Manipulation On Linked List Insertion 19. C Program To Perform Manipulation On Linked List Deletion 20. C Program To Perform Read Single Character From File 21. C Program To Perform Read All The Character From File 22. C Program To Perform Write A Single Character From File 23. C Program To Perform Write All The To A File 24. C Program To Perform Copy One File Content To Another File V. Array implementation of stacks and queues 25. C program to perform Array Implementation of STACK VI. Linked list implementation of stacks and queues 26. C program to performLinked Stack Implementations 27. C program to perform Linked Queue Implementation VII. Application of Stacks and Queues 28. C program to perform Application of Stack - POSTFIX EVALUATION 29. C program to perform Application of Stack - INFIX TO POSTFIX VIII. Implementation of Trees, Tree Traversals 30 C program to perform Tree Traversal IX. Implementation of Binary Search and Linear Search 31 C program to perform Implementation of Linear Search 32 C program to perform Implementation of Binary Search X. Implementation Insertion Sort, Bubble Sort, Quick Sort and Merge Sort 33 C program to perform Insertion Sort 34 C program to perform Selection Sort 35 C Program to perform Bubble Sort XI. Implementation Hash Functions, Collision Resolution Technique 36 C program to perform Hash Function 3 Page No 3 4 5 6 7 9 10 11 12 13 14 15 16 17 19 20 22 24 27 30 31 32 33 34 35 38 41 44 46 47 48 49 50 51 52 56
EC8381 FUNDAMENTALS OF DATA STRUCTURES IN C 1. POSITIVE OR NEGATIVE PROGRAM #include<stdio.h> #include<conio.h> void main() { int num; clrscr(); printf(" Enter the intiger value"); scanf("%d",&num); if(num>=0) { printf("%d is a positive number",num); } if(num<0) { printf("%d is a negative number",num); } getch(); } OUTPUT : Enter the integer value :6 6 is a positive number Enter the integer value : -7 -7 is a negative number 4

Lecture Notes