Data Structures using C Language

Outline of Syllabus


  • Basic concepts of Data Representation
  • Introduction to Algorithm Design
  • Arrays
  • Linked List
  • Stacks
  • Queues
  • Trees
  • Searching, Sorting and Hashing
  • Graphs
Detailed Contents

  • Abstract and System defined data types
    • Data type
    • Primitive data type
    • Abstract data type
    • Polymorphic data type
  • Representation, Primitive data structures
    • Data structures
      • Linear data structures
        • Arrays
          • Linear
          • Two dimensional
        • Linked List
          • Linear
          • Doubly
          • Circular
        • Stacks
        • Queues
  • Non-linear data structures
    • Trees
      • Binary Trees
      • Binary search trees
      • Heaps
    • Graphs
    • Hash tables
  • Common operations on Data structures
    • Traversal
    • Searching
    • Insertion
    • Deletion
    • Sorting
    • Merging
CHAPTER VIII – SEARCHING, SORTING AND HASHING