Scribd
Upload
23 views

Assignment DS

The document provides an assignment for a Data Structures course through C++. It contains 11 questions covering topics like classes vs structs, class design for cricketers, this pointer, private vs public functions, polymorphism, dynamic memory allocation, binary trees, threaded binary trees, dictionaries, abstract classes, inheritance, and multiple inheritance. Students are asked to write programs to illustrate some concepts and provide explanations for others. The assignment is due on September 6, 2010.

Uploaded by

Deepa Sowjanya
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
23 views

Assignment DS

The document provides an assignment for a Data Structures course through C++. It contains 11 questions covering topics like classes vs structs, class design for cricketers, this pointer, private vs public functions, polymorphism, dynamic memory allocation, binary trees, threaded binary trees, dictionaries, abstract classes, inheritance, and multiple inheritance. Students are asked to write programs to illustrate some concepts and provide explanations for others. The assignment is due on September 6, 2010.

Uploaded by

Deepa Sowjanya
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

VNRVIGNANA JYOTHI INSTITUTE OF ENGINEERING & TECHNOLOGY

BACHUPALLY, HYDERABAD – 500090.

ASSISGNMENT – 1
DATA STRUCTURES THROUGH C++

MAX MARKS: 5 LAST DATE: 6-SEP-2010


BRACH: IT SECTION: II/IV- 1ST SEM

1. What is the difference between class and struct? Write a program to illustrate the
difference.

2. Take a class of cricketers of Indian cricket team. What would be the data members and
function members of this class? Which of them would you like to keep as private and
public justify your answer?

3. What is this pointer? Explain with a program.

4. Differentiate between private and public functions. Give an example to illustrate them.

5. How is polymorphism related to function overloading?

6. Define a supplier class. Assume that the items supplied by any given supplier are
different and varying in number. Use dynamic memory allocation in the constructor
function to achieve the solution.

7. What is a Binary Tree? How to Represent a Binary Tree? Explain DFS Traversing
techniques.

8. What is Threaded binary Tree? Explain with an example and draw the diagram.

9. What is a Dictionary? Write Abstract Data type for Dictionary. Explain about SkipList
and write advantages of it over linear list representation.

10. What is an Abstract Class and Give and Example class – No program required

11. Explain about Inheritance with neat diagrams. Write a C++ program to create classes
Person, Stream, Arts, Commerce, Science, Engineering and Student. A student object
will have multiple inheritances from person and either Arts, Commerce, Science,
Engineering classes. In turn these classes get inherited from a stream class. Write
functions for registration, examination result and grade to the students.

###

You might also like