UNIVERSITY OF MADRAS
Bachelor in Computer Applications (BCA)
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)

SYLLABUS

Semester IV - Practical V - Data Structures Using C++

Lecturer/Lab Hours per Week: 3
Duration: 3 hrs
Max Makrs: 50
Credit: 2

1. Implement PUSH, POP operations of stack using Arrays.
2. Implement PUSH, POP operations of stack using Pointers.
4. Implement add, delete operations of a queue using Arrays.
5. Implement add, delete operations of a queue using Pointers.
6. Conversion of infix to postfix using stack operations.
7. Postfix Expression Evaluation.
8. Addition of two polynomials using Arrays and Pointers.
9. Creation, insertion, and deletion in doubly linked list.
10. Binary tree traversals (in-order, pre-order, and post-order) using linked list.
11. Depth First Search and Breadth first Search for Graphs using Recursion.