88 - Colecciones

Hemos visto en conceptos anteriores como administrar distintas estructuras de datos estáticas (vectores, matrices) y dinámicas (listas y árboles)

Aprendimos a crear clases en C# para administrar listas tipo pila, cola y genéricas. Desarrollamos todos los algoritmos internos para su administración utilizando punteros.

Veremos ahora que en Microsoft .Net tenemos un conjunto de clases que nos facilitan la creación de pilas, colas y listas genéricas.

En muchas situaciones el empleo de esta librería de clases nos reducen el tiempo de desarrollo de un programa.

Para trabajar con estas clases debemos importar el espacio de nombres 'System.Collections.Generic' donde se encuentran las mismas.

Todas estas clases están implementadas con el concepto de genéricos para poder almacenar cualquier tipo de datos.

Las colecciones fundamentales que podemos hacer uso en nuestros proyectos son:

• Queue<T> : Implementa el concepto de una cola (FIFO - Fist In First Out - Primero en entrar primero en salir)
• Stack<T> : Implementa el concepto de una pila (LIFO - Last In First Out - Ultimo en entrar primero en salir)
• List<T> : Administra una lista de elementos accesible mediante un subíndice como los vectores pero con la ventaja de que puede crecer en forma dinámica.
• LinkedList<T> : Administra una lista doblemente encadenada con las facilidades de insertar y extraer elementos en cualquier parte de la lista en forma muy eficiente.
• Dictionary<TKey, TValue> Facilita administrar una lista de valores accesibles mediante una clave.