Advanced Data Structures

• Stack

  • a stack is dynamic data items in a linear order, such that the item first "pushed" in is the last item "popped" out. Think of stack as a stack of books, you are only allowed to put a book on top of the stack or take a book from top of the stack.

1

1

1

2

Stack empty

Item 1 pushed on stack

Item 2 pushed on stack

Item 2 popped off stack

Next slide

Back to first slide

View graphic version