Skip to content

qadir0108/DataStructures

Repository files navigation

BZU

DataStructures

For students to understand data structures

List of Programs

Chapter #1: Introduction

  • Sum of two numbers

Chapter #2: Arrays

  • Traverse an array
  • Insert value at specified location in Arrays

Chapter #3: Strings

  • Calculate length of a string
  • Extract SubString from a given String
  • String pattern matching

Chapter #4: Stacks

  • Stacks push and pop

Chapter #5: Queues

  • Simple Queues
  • Circular Queue
  • Double Ended Queue

Chapter #6: Searching Sorting

  • Sequential Search
  • Binary Search
  • Bubble Sort
  • Selection Sort

Chapter #7: Linked List

  • Linked List Append
  • Linked List Insert
    • Insert At End
    • Insert At Start
    • Insert At Specified Location
  • Linked List Delete
    • Delete Specified Item
    • Delete From End
    • Delete From Start
  • Two Way Linked List

Chapter #8: Trees

  • Tree Create & Search
  • Traverse PreOrder, InOrder, PostOrder

Chapter #9: Graphs

  • Linked List from Library Example
  • Array of Linked List for Adjacency List
  • Breadth First Search (BFS)
  • Depth First Search (DFS)