Skip to main content
Home
Back to Projects

cat ./projects/data-structures-2023

C++ Data Structures Implementations

C++ implementations of list, stack, queue, BST, graph, and sorting.

Dates
Aug 2023 - Dec 2023
Primary domain
Software Engineering
Project kind
application
Roles
Coursework
Location
Brookings, SD
Work setting
on-site
Team
solo
Team size
1

Highlights

  • Implemented 6 data structures: Linked List, Stack, Queue, Binary Search Tree, Graph (Dijkstra), Merge Sort (O(n log n))
  • Built 5 C++ ADTs with header/implementation separation, plus 1 Python utility, each with test drivers
  • Applied manual memory, recursive tree traversals, and graph algorithms using adjacency-matrix representations

Skills and tools

C++PythonData StructuresAlgorithmsLinked ListsStackQueueBinary Search TreeGraphDijkstraMerge SortRecursionDynamic MemoryAdjacency Matrix