Projects / DSA Toolkit

DSA Toolkit (C++ Terminal App)

Terminal-based toolkit to practice core DSA without STL

C++ Project Duration: 2 Month Status: Completed

Project Screenshots

DSA Toolkit - Stack
Array Linked List Queue

Project Overview

The DSA Toolkit is a terminal-based C++ application aimed at helping students practice core Data Structures and Algorithms. It supports multiple operations on arrays, stacks, queues, and linked lists — all implemented without STL, reinforcing raw pointer-based logic and file handling.

Technologies Used

Core

C++ File Handling Manual DSA Implementation

Tools

Code::Blocks G++ Compiler

Key Features

🧮 Array Operations

Insert, delete, sort, and display with manual index logic.

📚 Linked List

Manual linked list management (insertion, deletion, reverse traversal).

🌀 Stack & Queue

Classic push/pop and enqueue/dequeue operations using arrays.

↩ī¸ Undo Functionality

Undo last operation using a custom stack.

📄 No STL

All logic built manually without using Standard Template Library.

My Role & Responsibilities

  • Core Developer: Designed and implemented all data structures from scratch
  • Memory Management: Efficient use of pointers and arrays
  • User Interaction: Structured clear, menu-driven CLI flow
  • Stack-based Undo: Developed and integrated rollback system using stack
  • Testing: Tested edge cases and ensured correct logical flow

Challenges & Solutions

Challenge: No STL Allowed

Solution: Built all data structures manually using raw pointers and arrays for deeper understanding.

Challenge: Complex Menu Navigation

Solution: Used a clear modular structure and switch-case logic for each data structure.

Challenge: Undo Feature

Solution: Designed a secondary stack to track last actions for rollback functionality.

Project Links

GitHub GitHub Repository Documentation Documentation