Scribd
Upload
6 views

NSRGA2

Uploaded by

jobsamuveljobsamuvel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

NSRGA2

Uploaded by

jobsamuveljobsamuvel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Subject Code : NSRGA2

MAJOR PAPER – II : DATA STRUCTURES AND ALGORITHMS IN C++

UNIT – I

Introduction to the Basic concepts of C++ Language – Token’s, Keyboards, Data types,
variables, manipulators – Expression and Control structures – Functions – Function
prototyping – call by reference – Function overloading – friend and inline functions –
classes and objects – constructors and Destructors.

UNIT – II

Operator overloading – Type conversions – Inheritance – Single, multiple, Hierachical,


Hybrid – Polymorphism – Pointers – Virtual functions – Console I/O Operations.

UNIT – III

Files – classes for file stream operations – Opening, Closing and Processing files – End
of file detection – File pointes – Updating a file – Error Handling during file operations
– Command line arguments – Templates – Exception Handling.

UNIT – IV

Linked lists – Singly linked list, Doubly linked lists, Circular lists, Skip lists, Self-
Organizing list – Sparse Tables – Standard Template – Stacks and Queues priority
Queues, Stacks, Queues, Priority Queues in the Standard Template Library.

UNIT – V

Binary Trees – Trees, Binary Tree, Binary search Trees, Implementation Binary Trees,
Searching a Binary search Tree, Tree Traversal – Insertion – Deletion – Balancing a
Tree – Self – Adjusting Trees – Heaps – Polish notation and Expression Trees – Sorting:
Insertion, Selection, Bubble, Heap and Quick sort methods.

Books for Study:

1. “Object Oriented Programming with C++” – E.Balagurusamy, Tata McGraw Hill,


Publishing Limited, New Delhi- 1995.
2. “Data structures and Algorithms in C++” – Adam Drozdek, Vikas Publishing House,
New Delhi – 2001.

Books for Reference:

1. “Object Oriented Programming in C++”, - Robert Lafore, Galgotia, 1994.


2. “C++ - The Complete Reference” – Herbert Schitt, 3rd Edition, Tata McGraw Hill,
Publishing Limited, 1999.
3. “Fundamentals of Data Structure – Ellis Horowitz and Sartaj Sahir”, Galgotia
Publications.

You might also like