BCA Syllabus – C++ Lab (Implement Data Structure & Algorithm)

3.5 C++ Lab (Implement Data Structure & Algorithm)

Second Year          Part III Group A              Third Semester                Subject Code:   

1.      Programs using loops (eg. Reverse the integer, sum of the digits of a given integer etc.)

2.      Searching, sorting program using C++

3.      String processing using pointers

4.      Linked list implementation through Pointers

5.      Doubly linked list

6.      Circular linked list

7.      Sparse matrix implementation & Polynomial addition.

8.      Stack implementation – arrays and linked list

9.      Queue implementation – arrays and linked list.

10.  Binary tree and tree traversal