DATA STRUCTURE PROGRAMS

THESE ARE THE FOLLOWING ASSIGNMENTS QUESTIONS I HAS,
TO KNOW THE SOLUTIONS FOR THESE CLICK ON THE BELOW QUESTIONS IT SELF.

• EXAM ANSWER:

Write a program to merge n sorted lists.

FOR 2 SORTED LISTS: 

•  SORTING PROGRAMS:

1.BUBBLE SORT.
2.INSERTION SORT.
3.MERGE SORT.
4.SELECTION SORT.
5.QUICK SORT.
6.HEAP SORT.
ANIMATED REPRESENTATION OF SORTINGS 

• STACKS AND QUEUES:

1.Implement stack by arrays.
2.Implement stack by linked lists.
3.Implement queue by arrays.
4.Implement queue by linked lists.
5.Implement priority queue by linked lists.

• FIRST ASSIGNMENT IN C:

1. Read characters from the standard input/file and replace each character by the next character in the ASCII sequence. E.g., replace 'a' by 'b', 'z' by 'a'.
2. Generate the first 'n' prime numbers.
3. Write a program to calculate the series 1 + 1/2! + 1/3! + .. upto N terms.
4. If a five digit number is input through the keyboard, write a program to calculate the sum of its digits.
5. Write a program to read an alphabet & change its case.
6. Write a menu driven program to read two integers & find their sum, difference & product.
7. WAP to convert a binary number to decimal and vice versa.
8. WAP to count the occurrences of a digit in a number.
9. WAP to reverse a number.
10. WAP to check if a given number is a palindrome.
11. Generate a sequence of numbers such that every number in the sequence is the sum of the previous three numbers.The first three numbers are 0,0,1.
12. Read a line of text from the standard input and display the counts of words, characters and white spaces in the line.
13. Write a program using conditional operators to determine whether a year entered through the keyboard is a leap year or not.
14. Write a program to check a C program for rudimentary errors like unbalanced parenthesis, brackets and braces.
15. Write a recursive function to obtain the first 25 numbers of a Fibonacci sequence.
16. Write a program to reverse the contents of linked list.
17. Write a C program to implement the insert, delete, and traverse functions of doubly linked list.
18. Write a program to merge n sorted lists.
19. Write a program to determine whether two lists are identical
20. Convert a Roman number into its decimal equivalent.