Main Index Computer Science Data Structures
  Subject Index
comment on the page

Stack

Stack is s special ordered data structure (e.g.a  list or  part of a memory) from which elements may be entered or removed only at the top of the list. When an element is entered (this action is usually called a push) at the top, the symbol previously at the top becomes second from the top, the symbol previously second from the top becomes third, and so on. When a symbol is removed (popped) the symbol previously second from the top becomes the top element, the symbol previously third from the top becomes the second, and so on.

The way in which the items on the stock are processed is called “last-in, first-out”  or LIFO.

Cite this web-page as: