Stack

From Wiki :-)
Revision as of 17:29, 2 October 2020 by Savoundg (talk | contribs)
Jump to navigation Jump to search

Stack is a data structure that uses a LIFO (last-in first-out) upon which the following operations are supported:

  • push(object): add object on the top of the stack O(1)
  • pop(): remove the object which on the top of the stack O(1)
  • peek(): return object which is on the top of the stack O(1)

A stack can be used to implement recursive algorithm iteratively.

Retrieved from "https://wiki.georges.savound.com/index.php?title=Stack&oldid=953"