Skip to content
dj0nnyPublic

About

Collection of projects regarding DSA in C++

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

9 Commits

Folders and files

Repository files navigation

DSA C++

A collection of projects regarding data structures and algorithms written in C++.


Projects

# Project Description Status
01 Static Array Fixed-size contiguous memory allocation with O(1) random access. ✅ Completed
02 Dynamic Array Resizable array with amortized O(1) insertion at the end. Foundation of std::vector ✅ Completed
03 Single Linked List Linear data structure with nodes containing data and a next pointer. ✅ Completed
04 Stack LIFO (Last In First Out) data structure with push and pop operations. 🚧 In progress
05 Queue FIFO (First In First Out) data structure with enqueue and dequeue operations. ⏳ Planned
06 Linear Search Sequential search through all elements. O(n) time complexity. ⏳ Planned
07 Binary Search Divide and conquer search on sorted data. O(log n) time complexity. ⏳ Planned

Projects credits


Technologies

  • C++
  • CMake
  • GCC / MinGW
  • Git

C++ Standard

The projects use C++20 unless otherwise specified.


Run the programs

cd /projects-folder
g++ programs-name.cpp -o programs-name
./programs-name

About

Collection of projects regarding DSA in C++

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages