Data Structure Course Description

In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.
Different kinds of data structures are suited to different kinds of applications, and some are highly specialized to specific tasks. For example, B-trees are particularly well-suited for implementation of databases, while compiler implementations usually use hash tables to look up identifiers. Data structures are used in almost every program or software system.Specific data structures are essential ingredients of many efficient algorithms, and make possible the management of huge amounts of data, such as large integrated collection of databases. Data structures are important as they provide the mechanism for defining what we can do with our data.

FILL THE REGISTER FORM

Please fill this form and we will get back to you soon



Data Structure Course Curriculum

Introduction to Data Structures

  • What is Data Structures
  • Abstract Data Type
  • Classification of Data Structures
  • Operations on Data Structures

Searching and Sorting Search

  • Searching techniques : Linear Search and Binary Search
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Quick Sort
  • Merge Sort

Linked list

  • What is Linked List
  • Why we need Linked List
  • Problem in Arrays
  • Advantage and Disadvantage of Linked List
  • Creating a Linked List
  • Insertions, Deletion, Search, Reverse, Sort, and display in Linked List
  • Other Operations on Linked List
  • Operations using Recursion on Linked List
  • Doubly Linked List
  • Operations on Doubly Linked List
  • Circular Linked List

Stack

  • What is Stack
  • Array Representation of Stack
  • Stack using Linked List
  • Applications of Stack
  • Reversing Data
  • Decimal to Binary Conversion using Stack
  • Infix, prefix, and postfix notations Conversion
  • Parsing
  • Other Applications of Stack

Queue

  • What is Queue
  • Array Representation of Queue
  • Queue using Linked List
  • Types of queue
  • Applications of Queue

Introduction to Trees

  • Basic Tree Concepts
  • Use of Tree
  • Different Type of Trees
  • Binary Tree
  • Binary Tree Traversal (Inorder, Preorder, and Postorder)
  • Different Operations on Tree (Insertion, Deletion, Search, Count)

Search Trees

  • Binary Search Trees
  • Operations on Binary Search Trees
  • AVL Trees
  • Balancing Factor
  • AVL Tree Operations

Heaps

  • Basics of Heap
  • ReheapUp
  • ReheapDown
  • Build, Insert and Delete Heap
  • Heap Applications

Multiway Trees

  • m-way Search Trees
  • B-tree
  • Lexical Search Trees
  • Spell Checker Trie
  • Applications of Multiway Trees

Graphs

  • Terminology
  • Operations
  • Graphs Storage Structures
  • Graphs Algorithms
  • Depth-First Traversal
  • Breadth-First Traversal
  • Networks