Lista dinámica de elementos de tipo T. More...

#include <tpl_dyn_slist_nc.H>

Inheritance diagram for Aleph::Dyn_Slist_Nc< T >:

Collaboration diagram for Aleph::Dyn_Slist_Nc< T >:

Classes
class	Iterator

Public Types
typedef Snode_Nc< T >	Node

Public Member Functions
void	empty ()
	Vacía totalmente a la lista.

T &	insert (const T &data) throw (std::exception, std::bad_alloc)
	Inserta un elemento al principio de la lista.

T &	append (const T &data) throw (std::exception, std::bad_alloc)
	Inserta un elemento al final de la lista.

T &	get_first ()
	Retorna una referencia al primer elemento de la lista.

T &	get_last ()
	Retorna una referencia al último elemento de la lista.

T	remove_first ()
	Elimina el primer elemento de la lista: retorna una copia del elemento eliminado.

T &	put (const T &item)
	Si this es una cola, entonces mete el elemento item.

T	get ()
	Si this es una cola, entonces extrae el elemento más antiguo.

T &	rear ()
	Si this e suna cola, entonces retorna el elemento más joven.

T &	front ()
	Si this e suna cola, entonces retorna el elemento más antiguo.

T &	push (const T &item)
	Si this es una pila, entonces inserta item.

T	pop ()
	Si this es una pila, entonces elimina el tope.

T &	top () const
	Si this es una pila, entonces retorna el tope.

const size_t &	size () const

	Dyn_Slist_Nc ()
	Constructor vacío.

	Dyn_Slist_Nc (const Dyn_Slist_Nc &l)
	Constructor de copia.

	~Dyn_Slist_Nc ()

Dyn_Slist_Nc &	operator= (const Dyn_Slist_Nc &list)
	Asignación de lista dinámica con semántica lvalue.

T &	operator[] (const size_t &n)

Public Member Functions inherited from Aleph::Snode_Nc< T >
	Snode_Nc ()
	Constructor vacío.

	Snode_Nc (const T &_data)
	Constructor que copia dato.

	~Snode_Nc ()

T &	get_data ()
	Retorna una referencia al dato contenido en el nodo.

Snode_Nc *	remove_next ()
	Elimina el nodo siguiente a this.

Snode_Nc *&	get_next ()
	Retorna el nodo siguiente a this.

Public Member Functions inherited from Aleph::Slink_Nc
	Slink_Nc ()
	Constructor vacío.

	Slink_Nc (const Slink_Nc &)
	Constructor copia; coloca enlace a que apunte a nullptr.

	~Slink_Nc ()

Slink_Nc &	operator= (const Slink_Nc &link)
	Asignación; coloca enlace a que apunte a nullptr.

void	reset ()
	Reinicia enlace a que apunte a nullptr.

bool	is_empty () const
	Retorna true si this está vacío (apunta a nullptr)

Slink_Nc *&	get_next ()
	Retorna el siguiente enlace.

void	insert (Slink_Nc *p)
	Inserta en enlace p después de this.

Slink_Nc *	remove_next ()
	Elimina el enlace siguiente a this.

Private Attributes
Node *	head

size_t	num_items

Additional Inherited Members
Protected Attributes inherited from Aleph::Slink_Nc
Slink_Nc *	next

Detailed Description

template<typename T>
class Aleph::Dyn_Slist_Nc< T >

Lista dinámica de elementos de tipo T.

Dyn_Slist_Nc<T> define una lista dinámica, es una secuencia de elementos de algún tipo T.

Este tipo puede emplearse como pila o cola.

Parameters

T	el tipo de elementos de la lista.

See also: Slink, Snode_Nc, Dyn_Slist_Nc::Iterator

Author: Leandro R. León; Alejandro J. Mujica

Definition at line 63 of file tpl_dyn_slist_nc.H.

Member Typedef Documentation

◆ Node

template<typename T >

typedef Snode_Nc<T> Aleph::Dyn_Slist_Nc< T >::Node

Definition at line 66 of file tpl_dyn_slist_nc.H.

Constructor & Destructor Documentation

◆ Dyn_Slist_Nc() [1/2]

template<typename T >

Aleph::Dyn_Slist_Nc< T >::Dyn_Slist_Nc ( )

inline

Constructor vacío.

Definition at line 205 of file tpl_dyn_slist_nc.H.

◆ Dyn_Slist_Nc() [2/2]

template<typename T >

Aleph::Dyn_Slist_Nc< T >::Dyn_Slist_Nc ( const Dyn_Slist_Nc< T > & l )

inline

Constructor de copia.

Definition at line 211 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::append(), Aleph::Slink_Nc::Iterator::has_curr(), and l.

◆ ~Dyn_Slist_Nc()

template<typename T >

Aleph::Dyn_Slist_Nc< T >::~Dyn_Slist_Nc ( )

inline

Definition at line 218 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::empty().

Member Function Documentation

◆ append()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::append	(	const T &	data	)
throw	(	std::exception,
		std::bad_alloc
	)

inline

Inserta un elemento al final de la lista.

Inserta en la lista this como último elemento una copia de data.

Después de la operación el último elemento de la lista es data.

Parameters

[in] data el dato a insertarse.

Returns: referencia al dato recién insertado.

Exceptions

bad_alloc si no hay memoria para el nuevo elemento.

Definition at line 115 of file tpl_dyn_slist_nc.H.

References Aleph::Snode_Nc< T >::data, Aleph::Snode_Nc< T >::get_data(), Aleph::Dyn_Slist_Nc< T >::head, Aleph::Slink_Nc::insert(), Aleph::maps(), and Aleph::Dyn_Slist_Nc< T >::num_items.

Referenced by Aleph::Dyn_Slist_Nc< T >::Dyn_Slist_Nc(), Aleph::Dyn_Slist_Nc< T >::operator=(), and Aleph::Dyn_Slist_Nc< T >::put().

◆ empty()

template<typename T >

void Aleph::Dyn_Slist_Nc< T >::empty ( )

inline

Vacía totalmente a la lista.

Definition at line 75 of file tpl_dyn_slist_nc.H.

References Aleph::Slink_Nc::is_empty(), Aleph::maps(), Aleph::Dyn_Slist_Nc< T >::num_items, Aleph::Snode_Nc< T >::remove_next(), and Aleph::Slink_Nc::reset().

Referenced by Aleph::Dyn_Slist_Nc< T >::~Dyn_Slist_Nc(), and Aleph::Dyn_Slist_Nc< T >::operator=().

◆ front()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::front ( )

inline

Si this e suna cola, entonces retorna el elemento más antiguo.

Definition at line 170 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::get_first().

◆ get()

template<typename T >

T Aleph::Dyn_Slist_Nc< T >::get ( )

inline

Si this es una cola, entonces extrae el elemento más antiguo.

Definition at line 164 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::remove_first().

◆ get_first()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::get_first ( )

inline

Retorna una referencia al primer elemento de la lista.

Definition at line 127 of file tpl_dyn_slist_nc.H.

References ah_underflow_error_if, Aleph::Snode_Nc< T >::get_data(), Aleph::Snode_Nc< T >::get_next(), and Aleph::Slink_Nc::is_empty().

Referenced by Aleph::Dyn_Slist_Nc< T >::front(), and Aleph::Dyn_Slist_Nc< T >::top().

◆ get_last()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::get_last ( )

inline

Retorna una referencia al último elemento de la lista.

Definition at line 135 of file tpl_dyn_slist_nc.H.

References ah_underflow_error_if, Aleph::Snode_Nc< T >::get_data(), and Aleph::Slink_Nc::is_empty().

Referenced by Aleph::Dyn_Slist_Nc< T >::rear().

◆ insert()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::insert	(	const T &	data	)
throw	(	std::exception,
		std::bad_alloc
	)

inline

Inserta un elemento al principio de la lista.

Inserta en la lista this como primer elemento una copia de data.

Después de la operación el primer elemento de la lista es data.

Parameters

[in] data el dato a insertarse.

Returns: referencia al dato recién insertado.

Exceptions

bad_alloc si no hay memoria para el nuevo elemento.

Definition at line 94 of file tpl_dyn_slist_nc.H.

References Aleph::Snode_Nc< T >::data, Aleph::Snode_Nc< T >::get_data(), Aleph::Dyn_Slist_Nc< T >::head, Aleph::Slink_Nc::insert(), and Aleph::Dyn_Slist_Nc< T >::num_items.

Referenced by Aleph::Dyn_Slist_Nc< T >::push().

◆ operator=()

template<typename T >

Dyn_Slist_Nc & Aleph::Dyn_Slist_Nc< T >::operator= ( const Dyn_Slist_Nc< T > & list )

inline

Asignación de lista dinámica con semántica lvalue.

La asignación elimina todos los elementos de this y luego copia en this los elementos contenidos en la lista list.

Parameters

[in] list lista a ser asignada

Exceptions

bad_alloc si no hay memoria.

Definition at line 231 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::append(), Aleph::Dyn_Slist_Nc< T >::empty(), Aleph::Slink_Nc::Iterator::has_curr(), Aleph::Slink_Nc::is_empty(), and Aleph::maps().

◆ operator[]()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::operator[] ( const size_t & n )

inline

Definition at line 247 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::Iterator::get_curr(), Aleph::Slink_Nc::Iterator::has_curr(), Aleph::maps(), and Aleph::Slink_Nc::Iterator::next_ne().

◆ pop()

template<typename T >

T Aleph::Dyn_Slist_Nc< T >::pop ( )

inline

Si this es una pila, entonces elimina el tope.

Definition at line 176 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::remove_first().

◆ push()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::push ( const T & item )

inline

Si this es una pila, entonces inserta item.

Definition at line 173 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::insert().

◆ put()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::put ( const T & item )

inline

Si this es una cola, entonces mete el elemento item.

Definition at line 161 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::append().

◆ rear()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::rear ( )

inline

Si this e suna cola, entonces retorna el elemento más joven.

Definition at line 167 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::get_last().

◆ remove_first()

template<typename T >

T Aleph::Dyn_Slist_Nc< T >::remove_first ( )

inline

Elimina el primer elemento de la lista: retorna una copia del elemento eliminado.

Returns: una copia del elemento eliminado.

Exceptions

underflow_error si la lista está vacía.

Definition at line 148 of file tpl_dyn_slist_nc.H.

References ah_underflow_error_if, Aleph::Snode_Nc< T >::get_data(), Aleph::Dyn_Slist_Nc< T >::head, Aleph::Slink_Nc::is_empty(), Aleph::maps(), Aleph::Dyn_Slist_Nc< T >::num_items, and Aleph::Snode_Nc< T >::remove_next().

Referenced by Aleph::Dyn_Slist_Nc< T >::get(), and Aleph::Dyn_Slist_Nc< T >::pop().

◆ size()

template<typename T >

const size_t & Aleph::Dyn_Slist_Nc< T >::size ( ) const

inline

Definition at line 181 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::num_items.

◆ top()

template<typename T >

T & Aleph::Dyn_Slist_Nc< T >::top ( ) const

inline

Si this es una pila, entonces retorna el tope.

Definition at line 179 of file tpl_dyn_slist_nc.H.

References Aleph::Dyn_Slist_Nc< T >::get_first().

Member Data Documentation

◆ head

template<typename T >

Node* Aleph::Dyn_Slist_Nc< T >::head

private

Definition at line 69 of file tpl_dyn_slist_nc.H.

Referenced by Aleph::Dyn_Slist_Nc< T >::append(), Aleph::Dyn_Slist_Nc< T >::insert(), and Aleph::Dyn_Slist_Nc< T >::remove_first().

◆ num_items

template<typename T >

size_t Aleph::Dyn_Slist_Nc< T >::num_items

private

Definition at line 70 of file tpl_dyn_slist_nc.H.

Referenced by Aleph::Dyn_Slist_Nc< T >::append(), Aleph::Dyn_Slist_Nc< T >::empty(), Aleph::Dyn_Slist_Nc< T >::insert(), Aleph::Dyn_Slist_Nc< T >::remove_first(), and Aleph::Dyn_Slist_Nc< T >::size().

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

tpl_dyn_slist_nc.H

Classes

Public Types

Public Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ Node

Constructor & Destructor Documentation

◆ Dyn_Slist_Nc() [1/2]

◆ Dyn_Slist_Nc() [2/2]

◆ ~Dyn_Slist_Nc()

Member Function Documentation

◆ append()

◆ empty()

◆ front()

◆ get()

◆ get_first()

◆ get_last()

◆ insert()

◆ operator=()

◆ operator[]()

◆ pop()

◆ push()

◆ put()

◆ rear()

◆ remove_first()

◆ size()

◆ top()

Member Data Documentation

◆ head

◆ num_items