Page 1 of 3

B.E/B.Tech./B.Arch PRACTICAL END SEMESTER EXAMINATIONS, April/May 2019

Fourth Semester

EC 8381- Fundamentals of Data Structures in C Lab

(Regulations 2017)

Time : 3 Hours Answer any one Question Max. Marks : 100

Aim & Implementation

Program Viva-Voce Record Total
Algorithm & Results
20 30 30 10 10 100

1. a. Implement a C Program to perform the following operations by using 50

Linked List:
i. Insertion at Middle
ii. Count no of nodes

b. Write a C program to converting a decimal number to binary using user 50

defined functions.

2 Write a C program for implementing Queue ADT using array. 100

3 a. Implement a C Program to perform the following operations by using 50

Linked List:
i. Insertion at beginning
ii. Delete the node

b. Write a C program to insert a substring into a string at a specified position. 50

4 a. Implement a C Program to perform the following operations by using 50

Linked List:
i. Reversing the list
ii. Delete the node.

b. Write a C program to print all the repeated numbers with frequency. 50

5 a. Implement a C Program to perform the following operations by using 50

Linked List:
i. Display the List of elements
ii. Count no of nodes

b. Write a C program to read the details of book name, author name and price 50
of 5 books in a library and display the total cost of the books.

6. a. Write a C program for Quick sort. 60

 Page 2 of 3

b. Write a C program for linear search. 40

7 Write a C program for linked list implementation of Queue ADT. 100

8 a. Write a C program for implementing insert ( ), delete ( ) operations on 50

Queue using Array.

b. Write a C program for Evaluation of Postfix Expression. 50

9 Write a C program for array implementation of Queue ADT. 100

10 a. Write a C program for implementing the Conversion of Infix to Postfix 50

Expression using Stack ADT.

b. Write a C program for binary search. 50

11 a. Write a C program for Expression Tree Implementation with Traversals. 50

b. Write a C program for Bubble sort. 50

12 Write a C program for create( ), push ( ), pop ( ), top ( ), isempty ( ), and isfull 100
( ) operations on array implementation of stack ADT.

13 a. Write a C program for insertion sort. 50

b. Write a C program for implementing Addition of two Polynomials using 50

List ADT.

14 Write a C program for create( ), push ( ), pop ( ), top ( ), isempty ( ), and isfull 100
( ) operations on linked list implementation of stack ADT.

15 Write a C program for implementing Hashing functions with open addressing 100
using Linear and Quadratic probing.

16 a. Write a C program for merge sort. 60

b. Write and execute a C program to find whether the given string is 40

palindrome or not.

17 a. Write a C program Binary Search. 60

b. Write a C program to find Queue overflow and underflow. 40

18 Write a C program to implement Search ( ), Findmin ( ), Findmax ( ), and 100

Delete ( ) operations on Binary Search Tree.

19 a. Write a C program to sort the given N names in ascending order. 50

 Page 3 of 3

b. Write and execute a C program to calculate employee salary slip using 50

structures and pointers.

20 a. Write a C program for implementing Hashing functions using separate 60

chaining.

b. Write a C Program to sort a character array using pointer. 40