Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

data structures using c++

Semester : VI

Course Code : 18EC643

CIE Marks : 40                       SEE Marks : 60

 Module – 1

Printed Notes

 Module – 2

Printed Notes

 Module – 3

Printed Notes

 Module – 4

Printed Notes

 Module – 5

Printed Notes

DATA STRUCTURES USING C++
18EC643

SYLLABUS

Module-1

INTRODUCTION: GH- and its features, Data types, Variables, Operators, Expressions, Control structures, classes and Objects, Functions and parameters, function overloading, Recursion, Constructors, Destructors and Operator overloading, Inheritance, Polymorphism, Programming examples. 

Module-2

ARRAYS AND MATRICES: Arrays, Matrices, Special matrices, Sparse matrices.
POINTERS: Pointers, Dynamic memory allocation
LINEAR LISTS: Data objects and structures, Introduction to Linear and Non-Linear data structures, Linear list data structures, Array Representation, Vector Representation, Singly Linked lists and chains.

Module-3

STACKS: The abstract data types, Array Representation, Linked Representation, Applications — Parsing and Evaluation of arithmetic expressions, Parenthesis Matching & Towers of Hanoi.

Module-4

QUEUES: The abstract data types, Array Representation, Linked Representation, Applications-Railroad car arrangement, Priority Queues HASHING: Dictionaries, Linear representation, Hash table representation.

Module-5

TREES: Binary trees, Properties and representation of binary trees, Common binary tree operations, Binary tree traversal the ADT binary tree, ADT binary tree and the class linked binary tree. Binary search trees operations and implementation. Heaps, Applications—Heap Sorting