DATA STRUCTURE
LIST OF PROGRAMS TO BE DONE IN LAB FILE
1. Write a Java program to reverse an array without using an
additional array.
2. Write a Java program for inserting an element in given location in
array.
3. Write a Java program to calculate the average value of array
elements.
4. Write a Java program for inserting an element in the middle location
in the array.
5. Write a Java program to find the second largest element in an array.
6. Write a Java program to find all pairs of elements in an array whose
sum is equal to a specified number.
7. Write a Java program to find common elements in three sorted (in
non-decreasing order) arrays.
8. Write a Java program to find the number of even and odd integers in
a given array of integers.
9. Write a Java program to sum values of an array.
10.Write a java Program to find a^b using tail recursion.
11.Write a recursive program to find the nth Fibonacci number.
12.Write a Java program to remove a specific element from an array.
13.Write a Program to find the transpose of a matrix.
14.Write a Program to print sum of elements of upper triangular
matrix.
15.Given a string S, Write a program in java to check whether a string
is palindrome or not.
16.Write a Java program to find the maximum and minimum value of
an array.
17.Write a Java program to find duplicate values in an array of integer
values.
18.Write a Java program to find duplicate values in an array of string
values.
19.Write a Java program to reverse a string using recursion.
20.Write a program in Java to find sum of odd elements of even rows
and even elements of odd rows.
21.Write a program in Java to find the second smallest element in array.
22.Write a Java program to remove duplicate elements from a given
array and return the updated array length.
23.Write a Java program to sort an array of positive integers from an
array. In the sorted array the value of the first element should be
maximum, the second value should be a minimum, third should be
the second maximum, the fourth should be the second minimum and
so on.
24.Write a Java program to separate even and odd numbers from a
given array of integers. Put all even numbers first, and then odd
numbers.
25.Write a Java program to solve a TOH problem.
26.Write a Java program to implement Selection sort.
27.Write a Java program to implement Merge sort.
28.Write a Java program to implement Quick sort.
29.Write a Java program to implement Linear Search.
30.Write a Java program to implement Binary Search.
31.Write a java program to calculate the length of a singly linked list.
32.Write a java program to concatenate two singly linked list.
33.Write a java program to delete a node from Kth position in singly
linked list.
34.Write a program in java to reverse a singly linked list.
35.Write a java program to insert a node after the given node in singly
linked list.
36.Write a java program to insert a node at the end in a Doubly
Circular linked list.
37.Write a java program to implement a circular linked list.
38.Write a program to find second smallest element in a linked list.
39.Write a program to print pre order traversal of a tree.
40.Write a program to evaluate a postfix expression.
41.Write a program to find the largest number in the stack.
42.Write a java method to implement PUSH operation in the Stack.
43.Write a Java program for inserting, deleting, and displaying circular
queues by using an array.
44.Write a Java program to implement Double ended queue.
45.Write a java program to search a key in Binary Search Tree (BST).
NOTE: ALL PROGRAMS SHOULD BE HAND WRITTEN ON
A4 SHEET & PUT IN FOLDER FILE WITH INDEX.
