Stack

see abstract data type

LIFO abstract data type that can push and pop elements

representation

push pop
 \/  /\

 TOP (stack pointer)
 element
 element
 element

types

linked list stack

array stack