Scribd
Upload
14 views1 page

Assignment - DS-2 MCS IIsem

These are some thesis and articles and other important documents

Uploaded by

Vipin Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views1 page

Assignment - DS-2 MCS IIsem

These are some thesis and articles and other important documents

Uploaded by

Vipin Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Assinment-2

1. Write a program to perform Push, Pop, and Peek operations on a stack.


2. Write a program to implement a linked stack.
3. Write a program to convert an infix expression into its equivalent postfix notation.
4. Write a program to convert an infix expression to a prefix expression.
5. Write a program to implement a linear queue.
6. Write a program to implement a circular queue.
7. Write a program to implement a linked queue.
8. Write a program to implement input and output restricted deques.
9. Write a program to implement a priority queue.
10. Write a program to reverse the elements of a queue.
11. 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.
12. Write a program that removes all nodes that have duplicate information.
13. Write a program to merge two linked lists.
14. Write a program to add the values of the nodes of a linked list and then calculate the mean.
15. Write a program to merge two sorted linked lists. The resultant list must also be sorted.
16. Write a program that prints minimum and maxi mum values in a linked list that stores
integer values.
17. 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.
18. Write a program to create a circular linked list. Perform insertion and deletion at the
beginning and end of the list.
19. Write a program to create a circular doubly linked list and perform insertions and deletions
at the beginning and end of the list.
20. Write a program that prints minimum and maximum values in a linked list that stores integer
values.
21. Write a program to implement merge sort.
22. Write a program to implement quick sort algorithm.
23. Write a program to implement radix sort algorithm.

You might also like