Data Structures and Algorithms in C++

Welcome to the Data Structures and Algorithms repository! This repository contains basic implementations of common data structures and algorithms in C++ designed for beginners and those looking to revise key concepts by going through the code.

Table of Contents

• Introduction
• Repository Structure
• Usage
• Testing
• Contributing
• License

Introduction

This repository aims to provide a collection of basic data structures and algorithms implemented in C++. It is intended for educational purposes and to help individuals understand and implement fundamental concepts.

Repository Structure

The repository is organized as follows:

• data_structures/: Contains implementations of various data structures.

  • linked_list/: Singly linked list implementations.
  • doubly_linked_list/: Doubly linked list implementations.
  • stack/: Stack data structure implementation.
  • queue/: Queue data structure implementation.
  • binary_tree/: Binary tree implementations.
  • hash_table/: Hash table implementations.

• algorithms/: Contains implementations of fundamental algorithms.

  • sorting/: Sorting algorithms such as bubble sort, merge sort, and quick sort.
  • searching/: Searching algorithms such as binary search and linear search.
  • graph/: Graph algorithms including breadth-first search (BFS) and depth-first search (DFS).

Each subdirectory contains:

• .cpp files for implementations.
• tests/ subdirectory for unit tests.

Usage

To use the code in this repository:

1. Clone the repository:

   git clone https://github.com/krishnarohila/ds-algo.git