A FIFO stack based on a singly-linked list. More...
Public Member Functions | |
| FIFOStack () | |
| Construct null. More... | |
| FIFOStack (T a) | |
| Construct given initial T. More... | |
| FIFOStack (Istream &is) | |
| Construct from Istream. More... | |
| T | top () const |
| Return a copy of the top element. More... | |
| T | bottom () const |
| Return a copy of the bottom element. More... | |
| void | push (const T &a) |
| Push an element onto the stack. More... | |
| T | pop () |
| Pop the bottom element off the stack. More... | |
 Public Member Functions inherited from SLList< T > | |
| SLList () | |
| Null construct. More... | |
| SLList (T a) | |
| Construct given initial T. More... | |
| SLList (Istream &is) | |
| Construct from Istream. More... | |
| Public Member Functions inherited from LList< SLListBase, T > | |
| LList () | |
| Null construct. More... | |
| LList (T a) | |
| Construct given initial T. More... | |
| LList (Istream &) | |
| Construct from Istream. More... | |
| LList (const LList< SLListBase, T > &) | |
| Construct as copy. More... | |
| ~LList () | |
| Destructor. More... | |
| T & | first () |
| Return the first entry added. More... | |
| const T & | first () const |
| Return const access to the first entry added. More... | |
| T & | last () |
| Return the last entry added. More... | |
| const T & | last () const |
| Return const access to the last entry added. More... | |
| void | insert (const T &a) |
| Add at head of list. More... | |
| void | append (const T &a) |
| Add at tail of list. More... | |
| T | removeHead () |
| Remove and return head. More... | |
| T | remove (link *l) |
| Remove and return element. More... | |
| T | remove (iterator &it) |
| Remove and return element specified by iterator. More... | |
| void | clear () |
| Delete contents of list. More... | |
| void | transfer (LList< SLListBase, T > &) |
| Transfer the contents of the argument into this List. More... | |
| void | operator= (const LList< SLListBase, T > &) |
| iterator | begin () |
| const_iterator | begin () const |
| const iterator & | end () |
| const const_iterator & | end () const |
| const_iterator | cbegin () const |
| const const_iterator & | cend () const |
| Public Member Functions inherited from SLListBase | |
| SLListBase () | |
| Null construct. More... | |
| SLListBase (link *) | |
| Construct given initial entry. More... | |
| ~SLListBase () | |
| Destructor. More... | |
| label | size () const |
| Return number of elements in list. More... | |
| bool | empty () const |
| Return true if the list is empty. More... | |
| link * | first () |
| Return first entry. More... | |
| const link * | first () const |
| Return const access to first entry. More... | |
| link * | last () |
| Return last entry. More... | |
| const link * | last () const |
| Return const access to last entry. More... | |
| void | insert (link *) |
| Add at head of list. More... | |
| void | append (link *) |
| Add at tail of list. More... | |
| link * | removeHead () |
| Remove and return head. More... | |
| link * | remove (link *) |
| link * | remove (iterator &) |
| void | clear () |
| Clear the list. More... | |
| void | transfer (SLListBase &) |
| Transfer the contents of the argument into this List. More... | |
| iterator | begin () |
| const iterator & | end () |
| const_iterator | cbegin () const |
| const const_iterator & | cend () const |
| const_iterator | begin () const |
| const const_iterator & | end () const |
Additional Inherited Members | |
| Public Types inherited from LList< SLListBase, T > | |
| typedef T | value_type |
| Type of values the LList contains. More... | |
| typedef T & | reference |
| Type that can be used for storing into value_type. More... | |
| typedef const T & | const_reference |
| Type that can be used for storing into constant. More... | |
| typedef label | size_type |
| The type that can represent the size of a LList. More... | |
| typedef SLListBase::iterator | LListBase_iterator |
| typedef SLListBase::const_iterator | LListBase_const_iterator |
A FIFO stack based on a singly-linked list.
Operations are push(), pop(), top(), bottom() and empty().
Definition at line 51 of file FIFOStack.H.
|
inline |
Construct null.
Definition at line 61 of file FIFOStack.H.
Construct given initial T.
Definition at line 65 of file FIFOStack.H.
Construct from Istream.
Definition at line 71 of file FIFOStack.H.
|
inline |
Return a copy of the top element.
Definition at line 82 of file FIFOStack.H.
|
inline |
Return a copy of the bottom element.
Definition at line 88 of file FIFOStack.H.
|
inline |
Push an element onto the stack.
Definition at line 97 of file FIFOStack.H.
|
inline |
Pop the bottom element off the stack.
Definition at line 103 of file FIFOStack.H.
1.8.11
