Inchworm Evaluation, Or Evaluating Prefix-Expressions with a Queue

mgcadmin 02-25-2026

The relation between stacks and expression evaluation is well established. Stack based evaluation is employed by every computer at some level. But what about the stacks brother, the queue? That last question is a thought thats been kicking around in my head for a while and everyonce in a while bubbles back up to the surface. 

---