University of Madras - Syllabus of Bachelor of Science (BSc) Computer Science - Semester III - Practical III - Data Structures Using C++
UNIVERSITY OF MADRAS
B.Sc. DEGREE COURSE IN COMPUTER SCIENCE
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)
Semester III - Practical III - Data Structures Using C++
Lecture Lab: 4
Duration: 3 hrs
Maximum Marks: 50
Credits: 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. Postflx 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.