Restricted Stacks as Functions

Katalin Berlow

The stack sort algorithm has been the subject of extensive study over the years. In this paper we explore a generalized version of this algorithm where instead of avoiding a single…