Ds Assignment II
description
Transcript of Ds Assignment II
R.V.R & J.C COLLEGE OF ENGINEERINGDEPARTMENT OF INFORMATION TECHNOLOGY
EC/EE-222 DATA STRUCTURESASSIGNMENT TEST-II
II/IV B.Tech (ECE/EEE) Max Marks: 122014-2015 Time: 45mins
1a) Write a C program to evaluate a postfix expression and explain with suitable example. b) Write an algorithm to test the balancing of Parenthesis in an expression and explain with suitable example.2a) Implementation of Queues using Arrays b) Implementation of Queues using Linked list.3. Explain Circular queue with suitable example and write a program for Circular queue.4. Write a C program for the following
a) Linear search b) Binary search5. Write a C program for the following
a) Insertion sort b) Selection sort6. Write an algorithm for Merge sort and implement using example.7. Write an algorithm for Quick sort and implement using example.8. Write an algorithm for Shell sort and implement using example.