Data structure using C++

I Concepts of Data structure, Array
1.1 Concept of Data, Data Object, Types of Data- Atomic Data, Non-atomic
Data
1.2 Concept of Data Structure
1.3 Abstract data type (ADT)
1.4 Array Definition, Array Operations, Applications of Array(Polynomial
evaluation and addition of two polynomials), Multi-dimensional arrays.

II Algorithm Analysis
2.1 Space complexity, time complexity
2.2 Asymptotic notation (Big O, Omega Ω, Theta Θ)
2.3 Searching algorithms- Linear search, binary search and their algorithms
2.4 Sorting algorithm-Bubble Sort, insertion sort, selection sort, quick sort
and their algorithms.

III Stack and Queue
3.1 Stack
3.1.1 Concept of Stack
3.1.2 Operations on Stack-push,pop,peek
3.1.3 Array implementation of Stack
3.4.4 Linked List implementation of Stack
3.5 Applications of Stack- Recursion, Infix, Prefix, Postfix, conversion
from Infix to Prefix and Infix to Postfix
3.2 Queue
3.2.1 Concepts of queue
3.2.2 Operationson Queue-Insert,Delete,peek
3.2.3 Array implementation of queue
3.2.4 Linked List Implementation of Queue
3.2.5 Types of Queue-Linear, Circular and Priority
3.2.6 Applications of Queue
IV LinkedList and Tree
4.1 LinkedList
4.1.1 Concept of LinkedList
4.1.2 Memory representation of LinkedList
4.1.3 Operations on LinkedList(Insertion, Deletion, Display and Search)

4.1.4 Types of LinkedList: Singly, Doubly LinkedList& Circular
LinkedList
4.2 Tree
4.2.1 Concept of Tree, Tree terminology (root, child, parent, sibling,
descendent, ancestor, leaf/external node, branch node/internal node, degree,
edge, path, level, depth, height of node, height of tree, forest)
4.2.2 Binary Tree- definition , types (Full/Proper / Plane, Complete,
Perfect, Skewed, Balanced)
4.2.3 Binary search tree
4.2.4 Operations on BST – Create, Insert, Search, Delete, traversals
(Preorder, Inorder, Postorder)

Reference Books :
1. Data structure through C++- YashwantKanitkar (BPB Publications)
2. Principles of Data structures using c++ - Vinu V. Das(New Age International Publication)
3. Data Structures with C- SEYMOUR LIPSCHUTZ( Tata McGraw-Hill)
4. Data structures, Algorithms and Applications in C++, S.Sahni, University Press (India)
Pvt.Ltd, 2nd edition, Universities Press Orient Longman Pvt. Ltd.