R.V.R & J.

C COLLEGE OF ENGINEERING
DEPARTMENT OF INFORMATION TECHNOLOGY
EC/EE-222 DATA STRUCTURES
ASSIGNMENT TEST-II
II/IV B.Tech (ECE/EEE)
Max Marks: 12
2014-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 search
5. Write a C program for the following
a) Insertion sort
b) Selection sort
6. 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.

R.V.R & J.C COLLEGE OF ENGINEERING

DEPARTMENT OF INFORMATION TECHNOLOGY
EC/EE-222 DATA STRUCTURES
ASSIGNMENT TEST-II
II/IV B.Tech (ECE/EEE)
Max Marks: 12
2014-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 search

5. Write a C program for the following

a) Insertion sort
b) Selection sort
6. 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.