All ProjectsAll C++ TreeSortedStack

This website is under construction.
This site currently does not work well on portrait/multitask mode on iPads and on multi-window modes on desktops. Users on those devices are requested to view this site in landscape mode for a satisfactory experience.

The Project

The goal of this project was to create a ADT (abstract data structure) called a sorted stack. It was implemented using a dynamically allocated array in memory, and took the shape of a binary tree. This structure, which was designed to store integers, had the following properties:

Related to this ADT were some methods created to perform operations such as push, pop, peek (similar to pop but the data does not get deleted), getting the size and checking if it was empty.