Stack Interface

Public Member Functions
- Constructors
  - Construct an empty stack.
    - Stack();
  - Construct a copy of the specified stack.
    - Stack(const Stack& s);
- Inspectors
  - Get a copy of the element at the top of the stack.
    - T Top() const;
  - Get the number of elements in the stack.
    - int Size() const;
  - Determine whether the stack is empty.
    - bool Empty() const;
- Mutators
  - Push the specified value onto the top of the stack.
    - void Push(const T& value);
  - Pop and return the element off the top of the stack.
    - T Pop();
  - Make the stack empty.
    - void MakeEmpty();
- Facilitators
  - Read a stack from the specified input stream.
    - void Input(istream& in);
  - Write a stack to the specified output stream.
    - void Output(ostream& out) const;
- Other Member Functions
  - Determine whether the stack has a valid structure.
    - void Validate() const;
Non-member Functions
- Input/Output Operators
  - Read a stack from the specified input stream.
    - istream& operator>>(istream& in, Stack& stack);
  - Write a stack to the specified output stream.
    - ostream& operator<<(ostream& out, const Stack& stack);

Return to Lectures page

This page was last modified on Mar 28, 2001

URL: http://people.hsc.edu/faculty-staff/robbk/Coms262/Lectures/Stacks.html