Data Structure
Data Structure TypesOperations performed on data structure
Big oh Notation
Time Complexity
Space complexity
Time Space Trade off among algorithms
Array
Operations performed on arrayProgram to traverse an array
Program to insert an element in kth position
Program to delete an element from an array list
Program to search an element using linear search
Program to search an element using binary search
Program to multiplication of two arrays
Program to sort an array using bubble sort
Linked List
Types of Linked ListOperations on linked list
Program to create a simple linked list
Program to search an item in linked list
Program to insert a node at given location in linked list
Program to insert a node at end location in linked list
Program to insert item in sorted linked list
Program to insert a node at the beginning of the linked list
Stack
Program to perform push operation on stackProgram to perform pop operation on stack
Queue
Operations performed on queueProgram to insert an element in queue
Program to delete an element in queue
Trees
Tree terminologyBinary tree
Operations performed on binary tree
Program to traverse the binary tree
Binary search tree
Program to search an item in the binary search tree
Complete binary tree
Program to implement heap sort
Graphs
Types of graphsOperations performed on graphs
Program to Depth first search
No comments:
Post a Comment