This repository contains examples of various data structures implemented in C++. These examples are intended to serve as reference material for the data structures covered in a university course.
-
Binary Tree: The
Source.cpp
file in/binary/tree/
provides an implementation of a binary tree data structure. It includes operations such as insertion and prompts the user for input into the tree structure. -
Binary Search: The
searching_algs.cpp
file in/hashing_and_search_alg/
. It demonstrates how to perform efficient search operations on sorted arrays using the divide and conquer approach. -
Queue: The
Source.cpp
file in/queue/
presents an implementation of a queue data structure using arrays or linked lists. It includes operations like enqueue (insertion) and dequeue (deletion) of elements, as well as checking the queue's status (empty or full). -
Sorting: The
Source.cpp
file in/sorting/
provides examples of using the quicksort searching algorithm. -
Stack: The
Source1.cpp
file in/stack/
demonstrates the implementation of a stack data structure using arrays or linked lists. It includes operations like push (insertion), pop (deletion), and checking if the stack is empty.
To use these examples, you need to have a C++ compiler installed on your system. You can clone this repository using the following command:
git clone https://github.com/sptallent/data-structures-cpp.git
Once cloned, you can navigate to the respective files to study and experiment with the data structures and algorithms provided.
If you would like to contribute to this repository by adding new data structures or improving existing ones, you are welcome to submit a pull request. Please ensure that your code follows good coding practices and includes appropriate comments for clarity.
If you have any questions or suggestions regarding this repository, feel free to contact me at samuel.tallent00@gmail.com