DATA STRUCTURE ASSIGNMENT #1 (till 24 Aug)

Department of Computer Engineering

CO2407: Data Structures

Lab Assignment # 1

Date: 6th aug

Due Date: 24th aug.

Note:

·         Use appropriate Data Structures for implementing problems; identify functions and provide a suitable menu for user to demonstrate the operations.

·         Use ‘C’ programming language for implementing the problems.

·         Provide proper comments everywhere.

1.

(i) Implement the different operations of Binary Heap each  operation must  be implemented as function.        (ii) Implement the different operations of a Fibonacci Heap each operation must be implemented as function.                                    (iii)     Implement the Prims MST algorithm( take 1000 nodes in the graph)            ·         Using Binary Heap ·         Using Fibonacci Heap Analyze the performance of the same using (i) &  (ii) for varying density of graph and conclude your answer.