github.com/spaceskynet/DataStructureDemo ↗

About spaceskynet/DataStructureDemo

This is a data structure demonstration program created as a capstone project for Beijing Institute of Technology's School of Science. The project implements seven different data structures with a custom memory allocation and deallocation system, offering a visual and interactive interface for exploring how these structures operate in memory.

The application features a split-screen interface with memory partition information on the left side and a data structure operations panel on the right. Users can select from three common memory allocation algorithms (first fit, best fit, and worst fit) and observe how memory blocks are utilized through color-coded visualization. The system displays memory usage patterns with green indicating free space and different colors representing blocks used by different data structures. The right panel allows users to create data structure instances with optional default data, perform basic operations, and view detailed output logs of all operations.

The project provides interactive demonstrations of default showcase examples for each data structure, allows users to track specific memory units within the partition, and includes utilities to clear partition data or export it to files. Written in C++ with comprehensive documentation, this educational tool is designed to help students understand both data structure mechanics and underlying memory management concepts.