Monotone increasing stack
= Monotone increasing stack
A <monotone stack> whose stored values are kept in increasing order from bottom to top. An implementation specifies whether equality is allowed; popping values greater than or equal to a new value leaves strictly increasing stored values.