Data Structures

This is a repository containing multiple C++ Programs to understand the basic concepts of Data Structures and Algorithms.

Programs

• Stack Implementation:

  C++ Code for implemention of a stack.

• Stack Using Two Queues:

  C++ Code for implementing a stack using two queues.

• Stack Using Single Queue:

  C++ Code for implementing a stack using single queue.

• Queue Implementation:

  C++ Code for implemention of a queue.

• Queue Using Two Stacks:

  C++ Code for implementing a queue using two stacks.

• Queue Using Single Stack:

  C++ Code for implementing a queue using single stack (using recursion).

• Linked List Implementation:

  C++ Code for implementing a Linked List.

• Linked List Reversal:

  C++ Code for implementing Linked List reversal.

• Linear Search:

  C++ Code for implementing Linear Search algorithm.

• Iterative Binary Search:

  C++ Code for implementing Binary Search algorithm iteratively.

• Recursive Binary Search:

  C++ Code for implementing Binary Search algorithm recursively.

• Merge Sort:

  C++ Code for implementing Merge Sort algorithm.

• Quick Sort:

  C++ Code for implementing Quick Sort algorithm.

• Randomized Quick Sort:

  C++ Code for implementing Randomized version of Quick Sort algorithm.

• Insertion Sort:

  C++ Code for implementing Insertion Sort algorithm.

• Bubble Sort:

  C++ Code for implementing Bubble Sort algorithm.

• Selection Sort:

  C++ Code for implementing Selection Sort algorithm.