DATA STRUCTURES Assignment #2 (till 24th aug)

Department of Computer Engineering

CO2407: Data Structures

Date: 6^th August, 2012

Due on: 24^th August, 2012

NOTE: For the following problems, identify appropriate functions and attributes and demonstrate them through appropriate Menu options; implement program for the same in ‘C ’Programming language with proper comments. Make assumptions if required and state them clearly.

1.

Implement expression evaluation functions, which take an arithmetic expression as input evaluates it using polished notations. Before evaluating an expression the function must check for validity of expression (both parenthesis and operator/operand); converts it to postfix form and then evaluates it.

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.