Class: Stack

• Inheritance
• Description
• Related information
• Class protocol
  • instance creation
• Instance protocol
  • accessing
  • enumerating
• Examples

Inheritance:

   Object
   |
   +--Collection
      |
      +--SequenceableCollection
         |
         +--OrderedCollection
            |
            +--Stack

Package:

stx:libbasic2

Category:

Collections-Ordered

Version:

rev: 1.11 date: 2019/04/03 10:42:17

user: cg

file: Stack.st directory: libbasic2

module: stx stc-classLibrary: libbasic2

Author:

Stefan Vogel

Description:

A simple implementation of a Stack.

Notice, this is simply syntactic sugar - all functionality is
already provided by the OrderedCollection class 
(addLast <==> push / removeLast <==> pop / last <==> top)

Related information:

    OrderedCollection
    Queue

Class protocol:

 new

Instance protocol:

 drop: n

remove n elements from the top of the stack.

 pop

Answer the object on top of the stack.

 pop: numElem

Pop and discard top numElems and answer the receiver.
Caveat: pop: is a misleading name; should propably be called drop:

 push: anObject

Push anObject onto the top of the stack.

 top

Answer (without removing) the object on top of the stack.

 do: aBlock

Evaluate aBlock for each object on the stack, from top to bottom.

 reverseDo: aBlock

Evaluate aBlock for each object on the stack, from bottom to top.

Examples:

  |aStack|

  aStack := Stack new.
  Transcript showCR:aStack.
  Transcript showCR:'push 1: '.
  aStack push:1.
  Transcript showCR:'push 2: '.
  aStack push:2.
  Transcript showCR:'push 3: '.
  aStack push:3.
  Transcript showCR:aStack.
  Transcript show:'pop: '; showCR:(aStack pop).
  Transcript show:'pop: '; showCR:(aStack pop).
  Transcript show:'pop: '; showCR:(aStack pop).
  Transcript showCR:aStack.

  |aStack|

  aStack := Stack new.
  aStack push:1.

  aStack pop.
  aStack pop.