SECUENCIAS

1
SECUENCIAS
2

• template ltclass TElemgt
• class TSecuenciaDinamica
• template ltclass TElemgt
• class TNodoSecuencia
• private
• TElem _elem
• TNodoSecuencialtTElemgt _sig
• TNodoSecuencia( )
• TNodoSecuencia( const TElem,
  TNodoSecuencialtTElemgt 0)
• public
• const TElem elem() const
• TNodoSecuencialtTElemgt sig() const
• friend TSecuenciaDinamicaltTElemgt

3

• template ltclass TElemgt
• class TSecuenciaDinamica
• private
• TNodoSecuencialtTElemgt _pri, _ant
• void libera()
• void copia( const TSecuenciaDinamicaltTElemgt
  )
• public
• TSecuenciaDinamica( )
• TSecuenciaDinamica( const TSecuenciaDinamicalt
  TElemgt )
• TSecuenciaDinamica( )
• TSecuenciaDinamicaltTElemgt operator(
  constTSecuenciaDinamicaltTElemgt )

4

• void inserta(const TElem)
• void borra( ) throw (EAccesoIndebido)
• const TElem actual( ) const throw
  (EAccesoIndebido)
• void avanza( ) throw (EAccesoIndebido)
• void reinicia( )
• bool esFin( ) const
• bool esVacio( ) const
• void escribe( ostream salida ) const
• void escribeLn( ostream salida ) const

5

• template ltclass TElemgt
• TNodoSecuencialtTElemgtTNodoSecuencia( )
  _sig(0)
• template ltclass TElemgt
• TNodoSecuencialtTElemgtTNodoSecuencia( const
  TElem elem,
• 
  TNodoSecuencialtTElemgt sig )
• _elem(elem), _sig(sig)
• template ltclass TElemgt
• const TElem TNodoSecuencialtTElemgtelem()
  const
• return _elem
• template ltclass TElemgt
• TNodoSecuencialtTElemgt TNodoSecuencialtTElemgt
  sig() const
• return _sig

6

• template ltclass TElemgt
• TSecuenciaDinamicaltTElemgtTSecuenciaDinamica( )
  
• _pri _ant new TNodoSecuencialtTElemgt()
  
• template ltclass TElemgt
• void TSecuenciaDinamicaltTElemgtinserta(const
  TElem elem)
• TNodoSecuencialtTElemgt nuevo
• new TNodoSecuencialtTElemgt (
  elem, _ant-gtsig() )
• _ant-gt_sig nuevo
• _ant nuevo
• template ltclass TElemgt
• const TElem TSecuenciaDinamicaltTElemgtactual( )
  const throw (EAccesoIndebido)
• if( esFin() )
• throw EAccesoIndebido("Error el punto
  de interés está al final")
• return _ant-gtsig()-gtelem()

7

• template ltclass TElemgt
• void TSecuenciaDinamicaltTElemgtborra( )
  throw (EAccesoIndebido)
• if( esFin() )
• throw EAccesoIndebido("Error el punto
  de interés está al final")
• TNodoSecuencialtTElemgt act _ant-gtsig()
• _ant-gt_sig act-gtsig()
• delete act
• template ltclass TElemgt
• void TSecuenciaDinamicaltTElemgtavanza( )
  throw (EAccesoIndebido)
• if( esFin() )
• throw EAccesoIndebido("Error el punto
  de interés está al final")
• _ant _ant-gtsig()
• template ltclass TElemgt
• void TSecuenciaDinamicaltTElemgtreinicia( )
  
• _ant _pri

8

• template ltclass TElemgt
• bool TSecuenciaDinamicaltTElemgtesFin( ) const
• return _ant-gtsig() 0
• template ltclass TElemgt
• bool TSecuenciaDinamicaltTElemgtesVacio( ) const
• return _pri-gtsig() 0
• template ltclass TElemgt
• void TSecuenciaDinamicaltTElemgtlibera()
• while ( _pri ! 0 )
• _ant _pri
• _pri _pri-gtsig()
• delete _ant

9

• template ltclass TElemgt
• void TSecuenciaDinamicaltTElemgt
• copia(const TSecuenciaDinamicaltTElemgt
  secuencia)
• TNodoSecuencialtTElemgt antCopia,
  actCopia, act
• act secuencia._pri
• actCopia _ant _pri new
  TNodoSecuencialtTElemgt( )
• while ( act-gtsig() ! 0 )
• act act-gtsig()
• antCopia actCopia
• actCopia new TNodoSecuencialtTElemgt(
  act-gtelem(), 0 )
• if ( secuencia._ant act ) _ant
  actCopia
• antCopia-gt_sig actCopia