A data structure within random-access memory used to simulate a hardware stack; as, a push-down stack.