Introduction: Data and Information, Data Structure, Classification of Data Structures, Primitive Data Types, Abstract Data Types, Data structure vs. File Organization, Operations on Data Structure, Algorithm, Importance of Algorithm Analysis, Complexity of an Algorithm, Asymptotic Analysis and Notations, Big O Notation, Big Omega Notation, Big Theta Notation, Rate of Growth and Big O Notation.
Array: Introduction, One Dimensional Array, Memory Representation of One Dimensional Array, Traversing, Insertion, Deletion, Searching, Sorting, Merging of Arrays, Multidimensional Arrays, Memory Representation of Two Dimensional Arrays, General Multi-Dimensional Arrays, Sparse Arrays, SparseMatrix, Memory Representation of Special kind of Matrices, Advantages and Limitations of Arrays.
Linked List: Linked List, One-way Linked List, Traversal of Linked List, Searching, Memory Allocation and De-allocation, Insertion in Linked List, Deletion from Linked List, Copying a List into Other List, Merging Two Linked Lists, Splitting a List into Two Lists, Reversing One way linked List, Circular Linked List, Applications of Circular Linked List, Two way Linked List, Traversing a Two way Linked List, Searching in a Two way linked List, Insertion of an element in Two way Linked List, Deleting a node from Two way Linked List, Header Linked List, Applications of the Linked list, Representation of Polynomials, Storage of Sparse Arrays, Implementing other Data Structures.
Stack: Introduction, Operations on the Stack Memory Representation of Stack, Array Representation of Stack, Applications of Stack, Evaluation of Arithmetic Expression, Matching Parenthesis, infix and postfix operations, Recursion.
Queue: Introduction, Queue, Operations on the Queue, Memory Representation of Queue, Array representation of queue, Linked List Representation of Queue, Circular Queue,Some special kinds of queues, Deque,Priority Queue, Application of Priority Queue, Applications of Queues.
Sorting and Searching Techniques: Bubble, Selection, Insertion, Merge Sort. Searching: Sequential,Binary, Indexed Sequential Searches, Binary Search.
Tree: Tree,Binary Tree, Properties of Binary Tree, Memory Representation of Binary Tree, Operations Performed on Binary Tree,Reconstruction of Binary Tree from its Traversals, Huffman Algorithm, Binary Search Tree, Operations on Binary Search Tree, Heap, Memory Representation of Heap, Operation on Heap, Heap Sort.
Advanced Tree Structures:Red Black Tree, Operations Performed on Red Black Tree, AVL Tree, Operations performed on AVL Tree, 2-3 Tree, B-Tree.
Hashing Techniques: Hash function, Address calculation techniques, Common hashing functions Collision resolution, Linear probing, Quadratic,Double hashing, Buckethashing, Deletion and rehashing
Graph: Introduction, Graph, Graph Terminology, Memory Representation of Graph, Adjacency Matrix Representation of Graph, Adjacency List or Linked Representation of Graph, Operations Performed on Graph, GraphTraversal, Applications of the Graph, Reachability, Shortest Path Problems, Spanning Trees.
Hashing Techniques: Hash function, Address calculation techniques, Common hashing functions Collision resolution, Linear probing, Quadratic,Double hashing, Buckethashing, Deletion and rehashing
Introduction to Data Structure
Classification and Types
Algorithmic Complexity
Linear structures: Arrays, Stacks, Linked List and Queues
Non-linear Structures: Trees & Graphs
Hashing Techinques
Introduction to Data Structure: QUIZ1 | QUIZ2
Classification and Types: QUIZ1 | QUIZ2
Algorithmic Complexity: QUIZ1 | QUIZ2
Linear structures: Arrays, Stacks, Linked List and Queues: QUIZ1 | QUIZ2
Non-linear Structures: Trees & Graphs: QUIZ1 | QUIZ2
Hashing Techinques: QUIZ1 | QUIZ2
Array Operations
Singly Linked List
Doubly Linked List
Stacks and Applications
Queue Operations
Sorting
Merge Sort
Searching techniques
Heap Operations
Graph Representation -Adjacency Matrix and Warshall Algorithm
Hashing-1: Seperate Chaining
Hashing-2: Linear Probing
Data structure is an integral course & lays the foundation of computing and programming. It is extremely important part of any programmer’s arsenal. It helps the learners to understand the logic and enables them to make programs efficient and fast to execute
You wil be equipped with understanding of storage and operations on data
This section contains video lectures of core concepts of topics from classic data structure.