06ML65 C++ AND DATA STRUCTURES

VICEVESVARAYA TECHNOLOGICAL UNIVERSITY

06ML65 C++ AND DATA STRUCTURES

Part - A

Unit - 1

C++ programming Basics: Need of object oriented programming, procedural languages, characteristics of OOP, preprocessor directives, data types, manipulators.

6 Hours

Unit - 2

Structures: Structures, enumerated data types, Boolean type, Functions: passing arguments, returning values, reference arguments, overloaded functions, inline functions, variable and storage classes.

7 Hours

Unit - 3

Objects and classes: objects as data types, constructors, destructors, overloaded constructors. Arrays: Arrays as class member data types, passing arrays, arrays as objects, strings, arrays of strings.

7 Hours

Unit - 4

Operator overloading: over loading of unary operators, binary operators, data conversion.

6 Hours

Part - B

Unit - 5

Inheritance: Inheritance, derived class and base class, overriding member functions, scope resolution, levels of inheritance, multiple inheritances.

7 Hours

Unit - 6

Pointers, pointers to objects, linked list, virtual functions, static functions, files and streams, input/output operations.

7 Hours

Units - 7& 8

Data structures: data representation, matrices, stacks, Queues, skip lists and Hashing, binary trees.

12 Hours

Text Books:

1. Object oriented programming in TURBO C++-Robert Lafore, Galgotia Publications.2002.
2. Data Structures, Algorithms and Applications in C++- Sartaj Sahni, Tata McGrawHill Publications.

Reference Books:

1. Object Oriented Programming with C++-E Balaguruswamy, Third edition, TMH2006
2. C++ the complete reference-Herbert Schildt, Fourth edition, TMH, 2003
3. Data Structures using C++- D.S.Malik, Thomson, 2003