DATA STRUCTURES USING C++ 2018 – BSc Computer Science Part 2

Note: Attempt five questions in all. Question No. 1 is compulsory.

1. (a) Compare and contrast object oriented programming and procedure oriented programming.

(b) What do you mean by object ? Explain various characteristics of a class.

2. Write a C++ program to perform factorial of a given number by using :

(i) For loop

(ii) While loop

3. (a) What are various storage classes in C++ ? Explain.

(b) What are Arrays ? Explain with appropriate example.

4. (a) What is Constructors ? Write and explain various types of constructors used in C++ ?

(b) How can on pass object as a parameter ? Explain.

5. What is Inheritance ? Explain various types of inheritance in C++.

6. (a) What is abstract data type ? Explain.

(b) What are difference between linear data type and non-linear data type ? Explain.

7. Write a program in C++ to implement stack data structure in C++. Also perform push and pop on it.

8. (a) What is binary tree ? Discuss various traversal in binary tree.

(b) Explain various applications of binary tree.

9. Write short notes on (any two) :

(i) Graphs

(ii) Circular linked list

(iii) Queues

(iv) Linked list

……..End……..

Thank You!