Introduction to data structure, list, linked lists and trees

Data Types

Data structures and Abstract Data types

Time and Space analysis of algorithms

Big oh notation

omega notation

theta notation

Linear data structure

Stack implementation

queue implementation

Stack application

Infix to Postfix conversion

Evaluation of Postfix expression

Array implementation of lists

Stack and Queues as list

Static list structure

Static and dynamic list structure

Dynamic implementation of linked list

Types of Linked list

Singly Linked list

Doubly Linked list

Circular Linked list

Basic operations on Linked list

Creation of linked list

Insertion of node in different positions

Deletion of nodes from different positions

Doubly linked lists and its applications

Concept of Tree

Operation in Binary tree

Tree search

insertion/deletions in Binary Tree

Tree traversals

Pre-order traversals

post-order traversals

in-order traversals

Height, level and depth of a tree

AVL balanced trees