lectures.alex.balgavy.eu

Lecture notes from university.
git clone git://git.alex.balgavy.eu/lectures.alex.balgavy.eu.git
Log | Files | Refs | Submodules

Stack.md (266B)

      1 +++
      2 title = "Stack"
      3 +++
      4 
      5 # Stack
      6 
      7 - LIFO
      8 - push to top of stack, pop from top of stack
      9 - top to get top of stack
     10 - implement using array
     11     - if pop empty, then stack underflow. if push full, stack overflow.
     12     - to check if empty in O(1), check if top is e.g. 0.