Data Structures and Algorithms (DSA) using C/C++

Home (CPCT)

worst case,average case and best case complexity of Searching and Sorting algorithm.

Reference:- www.bigocheatsheet.com

Email This BlogThis!Share to Twitter Share to Facebook Share to Pinterest

No comments:

Post a Comment

Subscribe to: Posts (Atom)

Stack Data Structure, Push, Pop and Peek Operations , Applications of Stack

Stack is a linear data structure. It is collection of ordered data elements. It is also known as LIFO system (last in first out). It means i...

DATA STRUCTURE AND ALGORITHMS (DSA) USING C OR C++ SYLLABUS
Data Structure and Algorithms (DSA) USING C/C++ Topics Covered

Topics Covered Unit-01 Data structure Operations performed on Data structure Classification of Data structures Linear and Non Linear data st...
Data Structures and Algorithms (DSA) using C or C++ IMP Questions

IMP QUESTIONS - Data Structures and Algorithms DSA using C/C++ Language. Unit:-1 1.Data structure( Operations performed on Data structure, C...

Search This Blog

Topics Covered

Data structure
Operations performed on Data structure
Classification of Data structures
Linear and Non Linear data structure
Primitive and Non-primitive data structure
Static and Dynamic data structure
Homogeneous and Non homogeneous (heterogeneous) data structure
Analysis of Algorithms
Abstract Data Type (ADT)
Three level architecture of data structure
Stack Data Structure, Push, Pop and Peek Operations , Applications of Stack
C++ or C Program for Push, Pop, Peek operations of Stack data structure.
Applications of Stack Data Structure
Algorithm for infix to postfix expression conversion using stack with example.
Algorithm for evaluation of postfix expressions/notations with examples
C++ or C program to convert infix expression into postfix expression using stack
C++ or C program to implement postfix expression evaluation using stack
Recursion,Types of Recursion,Advantages and Disadvantages of Recursion,Example Programs of Recursion
C++ or C program to calculate factorial of number N using Recursion/ Recursive Function.
C++ or C program to print Fibonacci Series of N numbers using Recursion/ Recursive Function.
C++ or C program to find HCF or GCD of two numbers using Recursion/Recursive function
C++ or C program to find sum of n numbers using Recursion/Recursive function
C++ or C program for Insertion, Deletion, Traversing operations of Linear or Static Queue
Queue / linear queue / static queue Data Structure, Insertion, Deletion and Traversing Operations , Applications of Queue
Disadvantage of Linear / Static Queue and Its Solution
Circular Queue Data Structure, C or C++ Program for Insertion, Deletion and Traversing Operations of Circular Queue.
Double Ended Queue or Dequeue or Deque or head tail linked list
Priority Queue
Applications of Queue
Linked List Data structure , Types of Linked List, Operations performed on Linked List
Singly Linked List (SLL) Introduction and Creation Create function/algorithm
Singly Linked List (SLL) traversing/visiting operation, traverse function/algorithm
Singly Linked List (SLL) Insertion operation and their types, Insert functions/algorithms
Singly Linked List (SLL) Deletion operation and their types, Delete functions/algorithms
Singly Linked List Searching Operation, Search function/algorithm
Singly Linked List (SLL) Sorting operation, Sort function/algorithm
Singly Linked List (SLL) Reversal operation, Reverse function/algorithm
Singly Linked List (SLL) Merging operation, Merge function/algorithm
Singly Linked List (SLL) Program C++/C
Doubly Linked List (DLL) Introduction and creation operation, create function/algorithm
Doubly Linked List (DLL) Traversing- Backward and Forward
Doubly Linked List(DLL) insertion operation, insert functions/algorithms
Doubly Linked List(DLL) deletion operation, Delete functions/algorithms
Doubly Linked List(DLL) searching operation, search function/algorithm
Doubly Linked List(DLL) Sorting operation, Sort function/algorithm
Doubly Linked List merging operation, merge function/algorithm
Doubly Linked List (DLL) Program C++/C
Circular Linked List (CLL) Introduction and Program
Circular Doubly Linked List (CDLL) Introduction and Program
C program to add two polynomials using linked list...
C Program to Solve Josephus Problem using Linked L...
Advantages and Disadvantages of Singly Linked List (SLL)
Advantages & Disadvantages of Doubly Linked List (DLL)
Dynamic Stack or Linked Stack or Linked List representation of Stack, Linked Stack operations and C++ / C Program
Dynamic Queue or Linked Queue or Linked List representation of Queue, Linked Queue operations and C++/C program
Applications of Linked List (लिंक्ड लिस्ट के अनुप्...
Tree data structure and terminology (ट्री डाटा स्ट्रक्चर एवं परिभाषाएँ)
Representation of Binary Tree or Binary Search Tree(BST)
Creation of Binary Tree OR Binary Search Tree(BST)
Insertion in binary search tree
Searching in binary search tree(BST)
preorder, inorder and postorder traversal of binary tree or binary search tree(BST) with program.
Non Recursive Binary Tree Traversal using Stack
AVL (Adelson, Velski and Landis) tree
Threaded Binary Tree (थ्रेडेड बाइनरी ट्री)
Applications of tree data structure (ऍप्लिकेशन्स ऑ...
Searching or Search Algorithms, Types of Searching, Need of Searching
Linear or Sequential Search Introduction and function/ algorithm/ program
Binary Search or half-interval search or logarithmic search or binary chop Introduction and function / algorithm / program
Interpolation Search Introduction and function / algorithm / program
Sorting and Sort algorithms Introduction
Bubble Sort (बबल सॉर्ट)
Insertion Sort (इंसर्शन सॉर्ट)
Selection Sort (सिलेक्शन सॉर्ट )
Merge Sort (मर्ज सॉर्ट)
Quick Sort (क्विक सॉर्ट)
Heap Sort (हीप सॉर्ट )
Complexity of an algorithm or function - time complexity and space complexity
Asymptotic analysis of an algorithm (Big Oh Notation)
worst case,average case and best case complexity o...
Hashing (हैशिंग)
Hash collision and its resolution
Graph data structure, directed graph, undirected graph and weighted graph
Graph Representations, Incidence Matrix, Adjacency Matrix
BFS algorithm introduction and implementation in C language
DFS algorithm introduction and implementation in C language
Spanning Tree and Minimum Spanning Tree
Shortest path (Dijkstra's) algorithm
Array Data structure, Types of Array, 1D, 2D, MultiD, nD, Array and Need of Array
C++ or C program to calculate sum of diagonal elements of a matrix.
C++ or C program for Linear Search
C++ or C Program for Bubble Sort
C++ or C program to calculate sum and average of elements stored in 1D array.
C++ or C program to find minimum and maximum element exist in 1D array.
C++ or C program for Addition of two matrices.
C++ or C program to find Reciprocal of a given matrix.
C++ or C program for multiplication of two matrices.
Sparse Matrix
C program to generate sparse matrix from given two...
C Program to check that given Matrix is Sparse Mat...
Mathematical formula to find memory address of any...
privacy-policy

Report Abuse

About Me

EEducationMP Computer Science Coaching

View my complete profile

Total Pageviews

Labels

Categories of Data structures
Classification of Data structures
Data Structure using c
Data Structure using cpp
Difference between Linear and Non-linear Data Structure
ds imp
लीनियर एवं नॉन- लीनियर डाटा स्ट्रक्चर में अंतर

Blog Archive

May 2024 (13)
May 2020 (1)
April 2019 (1)
February 2018 (1)

Simple theme. Theme images by luoman. Powered by Blogger.