Public Types | Public Member Functions

fst::QueueBase< S > Class Template Reference

#include <fst/queue.h>

Inherited by fst::AutoQueue< S >, fst::FifoQueue< S >, fst::LifoQueue< S >, fst::SccQueue< S, Q >, fst::ShortestFirstQueue< S, C, update >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, and fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >.

List of all members.

Public Types

typedef S StateId

Public Member Functions

 QueueBase (QueueType type)
virtual ~QueueBase ()
StateId Head () const
void Enqueue (StateId s)
void Dequeue ()
void Update (StateId s)
bool Empty () const
void Clear ()
QueueType Type ()
bool Error () const
void SetError (bool error)

Detailed Description

template<class S>
class fst::QueueBase< S >

QueueBase, templated on the StateId, is the base class shared by the queues considered by AutoQueue.

Definition at line 76 of file queue.h.


Member Typedef Documentation

template<class S>
typedef S fst::QueueBase< S >::StateId

Constructor & Destructor Documentation

template<class S>
fst::QueueBase< S >::QueueBase ( QueueType  type  )  [inline]

Definition at line 80 of file queue.h.

template<class S>
virtual fst::QueueBase< S >::~QueueBase (  )  [inline, virtual]

Definition at line 81 of file queue.h.


Member Function Documentation

template<class S>
void fst::QueueBase< S >::Clear (  )  [inline]
template<class S>
void fst::QueueBase< S >::Dequeue (  )  [inline]
template<class S>
bool fst::QueueBase< S >::Empty (  )  const [inline]
template<class S>
void fst::QueueBase< S >::Enqueue ( StateId  s  )  [inline]
template<class S>
bool fst::QueueBase< S >::Error (  )  const [inline]

Definition at line 89 of file queue.h.

template<class S>
StateId fst::QueueBase< S >::Head (  )  const [inline]
template<class S>
void fst::QueueBase< S >::SetError ( bool  error  )  [inline]

Definition at line 90 of file queue.h.

template<class S>
QueueType fst::QueueBase< S >::Type ( void   )  [inline]

Definition at line 88 of file queue.h.

template<class S>
void fst::QueueBase< S >::Update ( StateId  s  )  [inline]

The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines