DATA STRUCTURE TOPICS

 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