×
In real life, there is no such thing as second place. Either you are a winner, or you’re not.
--Your friends at LectureNotes
Close

Data Structure using C

by Jntu HeroesJntu Heroes
Type: PracticalInstitute: Jawaharlal nehru technological university anantapur college of engineering Offline Downloads: 58Views: 2022Uploaded: 11 months ago

Share it with your friends

Suggested Materials

Leave your Comments

Contributors

Jntu Heroes
Jntu Heroes
DATA STRUCTURES LAB MANUAL
COMPUTER SCIENCE AND ENGINEERING Program Outcomes PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice. Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings. Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change. Program Specific Outcomes PSO1 PSO2 PSO3 Professional Skills: The ability to research, understand and implement computer programs in the areas related to algorithms, system software, multimedia, web design, big data analytics, and networking for efficient analysis and design of computer-based systems of varying complexity. Problem-Solving Skills: The ability to apply standard practices and strategies in software project development using open-ended programming environments to deliver a quality product for business success. Successful Career and Entrepreneurship: The ability to employ modern computer languages, environments, and platforms in creating innovative career paths, to be an entrepreneur, and a zest for higher studies.
DATA STRUCTURES LAB SYLLABUS Recommended Systems/Software Requirements: Intel based desktop PC with minimum of 166 MHZ or faster processor with at least 64 MB RAM and 100MB free disk space. C compiler. S. No. 1 2 3 4 5 6 7 8 9 10 11 12 List of Experiments Write a C program that uses functions to perform the following: a) Create a singly linked list of integers. b) Delete a given integer from the above linked list. c) Display the contents of the above list after deletion. Write a C program that uses functions to perform the following: a) Create a doubly linked list of integers. b) Delete a given integer from the above doubly linked list. c) Display the contents of the above list after deletion. Write a C program that uses stack operations to convert a given infix expression into its postfix Equivalent, Implement the stack using an array. Write C programs to implement a double ended queue ADT using i) array and ii) doubly linked list respectively. Write a C program that uses functions to perform the following: a) Create a binary search tree of characters. b) Traverse the above Binary search tree recursively in Postorder. Write a C program that uses functions to perform the following: a) Create a binary search tree of integers. b) Traverse the above Binary search tree non recursively in inorder. Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order: a) Insertion sort b) Merge sort Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order: a) Quick sort b) Selection sort i) write a C program to perform the following operation: A) Insertion into a B-tree ii) Write a C program for implementing Heap sort algorithm for sorting a given list of integers in ascending order. Write a C program to implement all the functions of a dictionary (ADT) using hashing. Write a C program for implementing Knuth-Morris- Pratt pattern matching algorithm. Write C programs for implementing the following graph traversal algorithms: a)Depth first traversal b)Breadth first traversal Page No. 1 6 11 14 23 26 29 32 35 41 46 49 Content Beyond Syllabi 1 2 3 4 5 6 7 *Write a C Program to check whether two given lists are containing the same data. *Write a C program to find the largest element in a given doubly linked list. *Write a C program to reverse the elements in the stack using recursion. *Write a C program to implement stack using linked list. *Write a C program to count the number of nodes in the binary search tree. *Write a C program to sort an array of integers in ascending order using radix sort. *Write a C program to sort a given list of strings. *Content beyond the university prescribed syllabi 52 54 56 58 62 64 66
ATTAINMENT OF PROGRAM OUTCOMES & PROGRAM SPECIFIC OUTCOMES Exp. No. 1 2 3 4 5 6 7 8 9 10 Experiment Write a C program that uses functions to perform the following: a) Create a singly linked list of integers. b) Delete a given integer from the above linked list. c) Display the contents of the above list after deletion. Write a C program that uses functions to perform the following: a) Create a doubly linked list of integers. b) Delete a given integer from the above doubly linked list. c) Display the contents of the above list after deletion. Write a C program that uses stack operations to convert a given infix expression into its postfix equivalent. Implement the stack using an array. Write C programs to implement a double ended queue ADT using i) array and ii) doubly linked list respectively. Write a C program that uses functions to perform the following: a) Create a binary search tree of characters. b) Traverse the above Binary search tree recursively in Postorder. Write a C program that uses functions to perform the following: a) Create a binary search tree of integers. b) Traverse the above Binary search tree non recursively in inorder. Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order: b) Insertion sort b) Merge sort Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order: b) Quick sort b) Selection sort i) write a C program to perform the following operation: A) Insertion into a B-tree ii) Write a C program for implementing Heap sort algorithm for sorting a given list of integers in ascending order. Write a C program to implement all the functions of a dictionary (ADT) using hashing. Program Outcomes Attained PO1, PO2 Program Specific Outcomes Attained PSO1 PO1, PO2 PSO1 PO1, PO2 PSO1, PSO2 PO1, PO2 PSO1 PO1, PO2, PO3 PSO1, PSO2 PO1, PO2, PO3 PSO1 PO1, PO2 PSO1 PO1, PO2 PSO1 PO1, PO2, PO3 PSO1 PO1, PO2, PO3 PSO1, PSO2 11 Write a C program for implementing Knuth-Morris- Pratt pattern matching algorithm. PO1, PO2, PO4, PO12 PSO1, PSO2 12 Write C programs for implementing the following graph traversal algorithms: a)Depth first traversal b)Breadth first traversal PO1, PO2, PO3 PSO1 Content Beyond Syllabi 1 *Write a C Program to check whether two given lists are containing the same data. PO1, PO2 PSO1 2 *Write a C program to find the largest element in a given doubly linked list. PO1, PO2 PSO1 3 *Write a C program to reverse the elements in the stack using recursion. PO1, PO2 PSO1, PSO2

Lecture Notes