QP.

CODE

B.E / B.Tech. LABORATORY EXAMINATIONS, OCTOBER / NOVEMBER 2018

Third Semester
Electronics and Communication Engineering
EC8381 - Fundamentals of Data Structures in C Laboratory
(Common to Electronics and Telecommunication Engineering)
(Regulations - 2017)
Time : 3 Hours Max. Marks 100

Aim / Algorithm Program Output & Viva-Voce Record Total

Result
100
20 30 30 10 10

a. Write a program in C to implement in-order tree traversal using trees.

1.

a. Write a program in C to implement Binary Search Tree and perform deletion and in order
2. traversal.

a. Write a program in C to implement Collision resolution in Hash table using linked list.
3.

a. Develop a ‘C’ program to reverse a given string. (40)

b. Develop a ‘C’ program for implementing a queue using linked list. Illustrate the
4. operations that can be performed on the same. (60)

a. Develop a ‘C’ program to check whether a string is a palindrome. (40)

b. Develop a ‘C’ program for implementing a queue using arrays. Illustrate the operations
5. that can be performed on the same. (60)

a. Develop a ‘C’ program to reverse a given string. (40)

b. Develop a ‘C’ program for implementing a queue using linked list. Illustrate the
6. operations that can be performed on the same. (60)

a. Develop a ‘C’ program to sort ‘N’ names alphabetically. (45)

b. Develop a ‘C’ program to implement a linked list. (55)
7.

8. a. Develop a ‘C’ program to implement a queue using Linked list and illustrate the
 operations that can be performed on the same.

a. Develop a ‘C’ program for evaluating postfix expression using linked list implementation
of a stack.
9.

a. Develop a ‘C’ program for evaluating postfix expression using array implementation of a
10. stack.

a. Write a program to implement a Singly linked list with integers as elements, using
structures in C. Using modular programing perform the following operations in the list:
i) Insert a node in the list.
11. ii) Delete a node in the list.
iii) Display the elements in the list.

a. Write a program in C to convert the following infix expression to its postfix form using
12. push and pop operations of a Stack: i) A/B^C+D*E-F*G ii) (B^2-4*A*C)^(1/2)

a. Write a program in C to evaluate the following expression using operations on a Stack:

13. i) 2 3 4 + * 5 * ii) 4 5 + 7 2 - *

a. Write a program in C to sort the following elements using Quick sort:

14. b. i) 17,9,22,31,7,12,10,21,13,29,18,20,11

a. Write a program in C to sort the following elements using Merge sort:

15. i) 85,24,63,45,17,31,96,50

a. Write a program in C to implement Binary Search. (50)

b. Write a Program to swap two numbers using call by reference. (50)
16. c. Viva- Voce – 10 marks
d. Record – 10 marks

a. Write a program in C to implement the concept of Binary Search. (60)

b. Develop a ‘C’ program to print first ‘N’ numbers divisible by 3. (40)
17.

18. a. Develop a ‘C’ program to sort ‘N’ names alphabetically. (50)

b. Develop a ‘C’ program to implement a circular linked list. (50)
 a. Develop a ‘C’ program to print first ‘N’ numbers divisible by 5. (40)
19. b. Develop a ‘C’ program to implement a doubly linked list. (60)

a. Develop a ‘C’ program to find the sum of the digits of a given number using while
statement. (40)
20. b. Develop a ‘C’ program to sort an array of ‘N’ numbers using merge sort. (60)