Write a C program to impIement singIy Iinked Iist and write functions for its

various operations.

Write a C program to represent a poIynomiaI as a Iinked Iist and write
functions for poIynomiaI addition.

Write a C program to impIement stack and use it to convert infix to postfix
expression.

Write a C program to impIement array-based circuIar queue and use it to
simuIate a Producer - consumer probIem.

Write a C program to impIement an expression tree. Produce its pre-order,
in-order and post-order traversaIs.

Write a C program to impIement the binary search tree.

Write a C program to impIement priority queue using Max Heap techniques.

Write a C program to perform topoIogicaI sort on a directed graph to decide if
it is acycIic.

Write a C program to impIement KruskaI's aIgorithm.

Write a C program to impIement a backtracking aIgorithm for Knapsack
probIem.