214451 – DATA STRUCTURES AND FILES LIBORATORY
Teaching Scheme Examination scheme
Practical: 4 hrs / week Termwork : 25 Marks
Practical : 50 Marks
1. Implement all primitive operations on Sequential file in C
2. Implementation of Hash table using array and handle collisions using Linear probing with
replacement and Chaining without replacemen
3. Represent single variable polynomial as a circular linked list. Accept the terms in the
polynomial in any order, i.e. not necessarily in the decreasing order of exponent. Sort while
creating polynomial in the decreasing order of exponent and write a menu driven program to perform display, addition, multiplication and evaluation.
4. Implement stack as an abstract data type (ADT) using linked list. Use this ADT for a) infix
to prefix conversion, b) infix to postfix conversion, c) evaluation of postfix expression.
5. Consider a scenario for Hospital to cater services to different kinds of patients as
a) Serious (top priority), b) non-serious (medium priority), c) General Checkup (Least
priority). Implement the priority queue to cater services to the patients.
6. Accept a postfix expression and construct an expression tree and perform recursive and
non recursive traversals.
7. Create a binary search tree of mnemonics from assembly language(e.g. add, mult, div, sub
etc.) and perform following operations:
a) Insert, b) delete, c) depth of the tree, d) search a node, e) Find its mirror image f) Print original g) mirror image level wise.
8. Represent a given graph using adjacency list and perform DFS and BFS Use the map of the
area around the college as the graph. Identify the prominent land marks as nodes and
perform DFS and BFS on that
9. Represent a given graph using adjacency matrix and find the shortest path using
Dijkstra’s algorithm. Use the map of the area around the college as the graph. Identify the
prominent land marks as nodes and find minimum distance to various land marks from the college as the source.
10. Implement Huffman’s algorithm.
Just copy this pdf file program and pest into notepad and save it to any file name .c extension
Note- remaning file uploading in few days only