Edinburgh Speech Tools  2.1-release
EST_TDeque< T > Class Template Reference

Double ended queue. More...

#include <include/EST_TDeque.h>

Collaboration diagram for EST_TDeque< T >:

Public Member Functions

 EST_TDeque (unsigned int capacity, unsigned int increment)
 
 EST_TDeque (unsigned int capacity)
 
 EST_TDeque (void)
 
void clear (void)
 Empty it out. More...
 
bool is_empty (void) const
 Is there anything to get? More...
 
std::ostream & print (std::ostream &s) const
 print picture of state. Mostly useful for debugging. More...
 
stack

An interface looking like a stack.

void push (T &item)
 
T & pop (void)
 
T & nth (int i)
 
inverse stack

The other end as a stack.

void back_push (T &item)
 
T & back_pop (void)
 
queue

An interface looking like a queue.

void add (T &item)
 
T & next ()
 
T & last ()
 
perl

For people who think in perl

void unshift (T &item)
 
T & shift ()
 

Static Public Attributes

static const T * Filler
 Used to fill empty spaces when possible. More...
 

Friends

std::ostream & operator<< (std::ostream &st, const EST_TDeque< T > &deq)
 

Detailed Description

template<class T>
class EST_TDeque< T >

Double ended queue.

Author
Richard Caley rjc@c.nosp@m.str..nosp@m.ed.ac.nosp@m..uk
Version
Id
EST_TDeque.h,v 1.3 2006/07/19 21:52:12 awb Exp

Definition at line 49 of file EST_TDeque.h.

Constructor & Destructor Documentation

template<class T >
EST_TDeque< T >::EST_TDeque ( unsigned int  capacity,
unsigned int  increment 
)

Definition at line 48 of file EST_TDeque.cc.

template<class T >
EST_TDeque< T >::EST_TDeque ( unsigned int  capacity)

Definition at line 57 of file EST_TDeque.cc.

template<class T >
EST_TDeque< T >::EST_TDeque ( void  )

Definition at line 66 of file EST_TDeque.cc.

Member Function Documentation

template<class T >
void EST_TDeque< T >::clear ( void  )

Empty it out.

Definition at line 140 of file EST_TDeque.cc.

template<class T >
bool EST_TDeque< T >::is_empty ( void  ) const

Is there anything to get?

Definition at line 134 of file EST_TDeque.cc.

template<class T>
ostream & EST_TDeque< T >::print ( std::ostream &  s) const

print picture of state. Mostly useful for debugging.

Definition at line 76 of file EST_TDeque.cc.

template<class T>
void EST_TDeque< T >::push ( T &  item)

Definition at line 148 of file EST_TDeque.cc.

template<class T >
T & EST_TDeque< T >::pop ( void  )

Definition at line 167 of file EST_TDeque.cc.

template<class T >
T & EST_TDeque< T >::nth ( int  i)

Definition at line 180 of file EST_TDeque.cc.

template<class T>
void EST_TDeque< T >::back_push ( T &  item)

Definition at line 204 of file EST_TDeque.cc.

template<class T >
T & EST_TDeque< T >::back_pop ( void  )

Definition at line 223 of file EST_TDeque.cc.

template<class T>
void EST_TDeque< T >::add ( T &  item)
inline

Definition at line 100 of file EST_TDeque.h.

template<class T>
T& EST_TDeque< T >::next ( )
inline

Definition at line 101 of file EST_TDeque.h.

template<class T>
T& EST_TDeque< T >::last ( )
inline

Definition at line 102 of file EST_TDeque.h.

template<class T>
void EST_TDeque< T >::unshift ( T &  item)
inline

Definition at line 110 of file EST_TDeque.h.

template<class T>
T& EST_TDeque< T >::shift ( )
inline

Definition at line 111 of file EST_TDeque.h.

Friends And Related Function Documentation

template<class T>
std::ostream& operator<< ( std::ostream &  st,
const EST_TDeque< T > &  deq 
)
friend

Definition at line 114 of file EST_TDeque.h.

Member Data Documentation

template<class T>
const T* EST_TDeque< T >::Filler
static

Used to fill empty spaces when possible.

Definition at line 65 of file EST_TDeque.h.


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