Skip to main content
Lesson 38 - Stacks
Lesson MenuPreviousNext
  
The Stack Abstract Data Type page 3 of 6

  1. A stack is a linear data structure, with each node or cell holding the same data type.

  2. All additions to and deletions from a stack occur at the top of the stack. The last item pushed onto the stack will be the first item removed. A stack is sometimes referred to as a LIFO structure, which stands for Last-In, First-Out.

  3. Two of the more important stack operations involve pushing data onto a stack and popping data off the stack.

  4. The push operation will look like this:



    Push Operation

  5. The pop operation will look like this:



    Pop Operation


Lesson MenuPreviousNext
Contact
 ©ICT 2003, All Rights Reserved.