spring-loaded stacks of plates


Senior Member
Can you please explain the part in bold?

The INSERT operation on a stack is often called PUSH, and the DELETE operation, which does not take an element argument, is often called POP. These names are allusions to physical stacks, such as the spring-loaded stacks of plates used in cafeterias. The order in which plates are popped from the stack is the reverse of the order in which they were pushed onto the stack, since only the top plate is accessible.

Introduction to algorithms, cormen
  • Andygc

    Senior Member
    British English