FIFOStack< T > Class Template Reference

A FIFO stack based on a singly-linked list. More...

Inheritance diagram for FIFOStack< T >:
Collaboration diagram for FIFOStack< T >:

Public Member Functions

const Ttop () const
 Const reference to the top element. More...
 
const Tbottom () const
 Const reference to the bottom element. More...
 
void push (const T &elem)
 Push an element onto the back of the stack. More...
 
void push (T &&elem)
 Move an element onto the back of the stack. More...
 
T pop ()
 Pop the bottom element off the stack. More...
 
- Public Member Functions inherited from LList< LListBase, T >
 LList ()=default
 Default construct. More...
 
 LList (const T &elem)
 Construct and copy add initial item. More...
 
 LList (T &&elem)
 Construct and move add initial item. More...
 
 LList (Istream &is)
 Construct from Istream. More...
 
 LList (const LList< LListBase, T > &lst)
 Copy construct. More...
 
 LList (LList< LListBase, T > &&lst)
 Move construct. More...
 
 LList (std::initializer_list< T > lst)
 Copy construct from an initializer list. More...
 
 ~LList ()
 Destructor. Calls clear() More...
 
reference front ()
 The first entry in the list. More...
 
const_reference front () const
 The first entry in the list (const access) More...
 
reference back ()
 The last entry in the list. More...
 
const_reference back () const
 The last entry in the list (const access) More...
 
void push_front (const T &elem)
 Add copy at front of list. More...
 
void push_front (T &&elem)
 Move construct at front of list. More...
 
void push_back (const T &elem)
 Add copy at back of list. More...
 
void push_back (T &&elem)
 Move construct at back of list. More...
 
void clear ()
 Delete contents of list. More...
 
void pop_front (label n=1)
 Remove first element(s) from the list (deletes pointers) More...
 
T removeHead ()
 Remove and return first entry. More...
 
T remove (link *item)
 Remove and return element. More...
 
T remove (iterator &iter)
 Remove and return element specified by iterator. More...
 
void transfer (LList< LListBase, T > &lst)
 Transfer the contents of the argument into this List and annul the argument list. More...
 
void operator= (const LList< LListBase, T > &lst)
 Copy assignment. More...
 
void operator= (LList< LListBase, T > &&lst)
 Move assignment. More...
 
void operator= (std::initializer_list< T > lst)
 Copy assignment from an initializer list. More...
 
IstreamreadList (Istream &is)
 Read list from Istream. More...
 
OstreamwriteList (Ostream &os, const label shortLen=0) const
 Write LList with line-breaks when length exceeds shortLen. More...
 
iterator begin ()
 Iterator to first item in list with non-const access. More...
 
const_iterator cbegin () const
 Iterator to first item in list with const access. More...
 
reverse_iterator rbegin ()
 Iterator to last item in list with non-const access. More...
 
const_reverse_iterator crbegin () const
 Iterator to last item in list with const access. More...
 
const_iterator begin () const
 Iterator to first item in list with const access. More...
 
const_reverse_iterator rbegin () const
 Iterator to last item in list with const access. More...
 
const iteratorend ()
 End of list for forward iterators. More...
 
const const_iteratorcend () const
 End of list for forward iterators. More...
 
const reverse_iteratorrend ()
 End of list for reverse iterators. More...
 
const const_reverse_iteratorcrend () const
 End of list for reverse iterators. More...
 
const const_iteratorend () const
 End of list for forward iterators. More...
 
const const_reverse_iteratorrend () const
 End of list for reverse iterators. More...
 
reference first ()
 The first entry in the list. More...
 
const_reference first () const
 The first entry in the list (const access) More...
 
reference last ()
 The last entry in the list. More...
 
const_reference last () const
 The last entry in the list (const access) More...
 
void prepend (const T &elem)
 Add copy at front of list. More...
 
void prepend (T &&elem)
 Move construct at front of list. More...
 
void append (const T &elem)
 Add copy at back of list. More...
 
void append (T &&elem)
 Move construct at back of list. More...
 
void insert (const T &elem)
 Add copy at front of list. Same as push_front() More...
 
void insert (T &&elem)
 Move construct at front of list. Same as push_front() More...
 

Additional Inherited Members

- Public Types inherited from LList< LListBase, T >
typedef T value_type
 Type of values stored. More...
 
typedef Tpointer
 Pointer for value_type. More...
 
typedef const Tconst_pointer
 Const pointer for value_type. More...
 
typedef Treference
 Reference for value_type. More...
 
typedef const Tconst_reference
 Const reference for value_type. More...
 
typedef label size_type
 The type that can represent the container size. More...
 
typedef label difference_type
 The difference between iterators. More...
 
using base_iterator = typename LListBase::iterator
 
using const_base_iterator = typename LListBase::const_iterator
 

Detailed Description

template<class T>
class Foam::FIFOStack< T >

A FIFO stack based on a singly-linked list.

Stack operations are push(), pop(), top(), bottom().

Definition at line 45 of file FIFOStack.H.

Member Function Documentation

◆ top()

const T& top ( ) const
inline

Const reference to the top element.

Definition at line 64 of file FIFOStack.H.

◆ bottom()

const T& bottom ( ) const
inline

Const reference to the bottom element.

Definition at line 72 of file FIFOStack.H.

◆ push() [1/2]

void push ( const T elem)
inline

◆ push() [2/2]

void push ( T &&  elem)
inline

Move an element onto the back of the stack.

Definition at line 88 of file FIFOStack.H.

◆ pop()

T pop ( )
inline

The documentation for this class was generated from the following file: