Conceptos principales y secundarios de estructuras de datos

1. Estructura de datos Una estructura de datos es una agregación de tipos de datos compuestos y atómicos en un conjunto con relaciones bien definidas. Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las estructuras de datos se pueden clasificar en lineales y en no lineales. Existen diversas estructuras de datos que se aplican a los distintos lenguajes de programación, las más comunes de utilizar son: pilas, colas y listas.

2. Una pila (stack) es una colección ordenada de elementos a los que sólo se puede acceder por un único lugar o extremo. Los elementos de la pila se añaden o quitan (borran) de la misma sólo por su parte superior, la cima de la pila. Éste es el caso de una pila de platos, una pila de libros, etc.

3. Los árboles estudiados hasta ahora no tienen un orden definido; sin embargo, los árboles binarios ordenados tienen sentido. Estos árboles se denominan árboles binarios de búsqueda, debido a que se pueden buscar en ellos un término utilizando un algoritmo de búsqueda binaria similar al empleado en arrays el árbol binario de búsqueda es aquel que dado un nodo, todos los datos del subárbol izquierdo son menores que los datos de ese nodo, mientras que todos los datos del subárbol derecho son mayores que sus propios datos.

4. Métodos de ordenación

4.1. Burbuja

4.1.1. Revisa cada elemento de la lista comparando elementos

4.1.2. Intercambia posición si están en orden inadecuado.

4.1.3. Revisa varias veces toda la lista

4.1.4. Cuando ya no hay mas movimientos a finalizado.

4.2. Selección

4.2.1. Busca el elemento más pequeño

4.2.2. Intercambia con el elemento que se ubica al principio de la lista

4.2.3. busca el segundo elemento más pequeñp

4.2.4. Se intercambia con el que ocupa la segunda posicion

4.2.5. Se repite hasta que se haya ordenado toda la lista.

4.3. Quicksort

4.3.1. Divide en particiones de la lista a ordenar

4.3.2. Compara los elementos en las particiones

4.3.3. Ordena los elementos

5. Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior. Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.

6. Estructura de datos

7. Son un tipo especial de lista, conocidas como listas LIFO (Last In, Firts Out: El último en entrar es el primero en salir). Los elementos se "amontonan" o apilan, de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila.

8. LOS NODOS

8.1. Antes de enseñarles lo que son las listas enlazadas, les comparto lo que son los nodos, ya que estos son los que conforman dichas listas y demás estructuras que veremos más adelante.

8.2. Un nodo es una estructura sencilla que almacena información y además hace referencia a algún otro nodo. De manera ejemplificada es como una carta o un correo electrónico que además del documento en sí, posee la dirección del remitente y la del receptor.

9. Datos

9.1. Las estructuras dinámicas son una implementacion de TDAs o TADs (Tipos Abstractos de Datos= En estos tipos el interés se centra más en la estructura de los datos que el tipo concreto de información que almacenan. Dependiendo del numero de punteros y de las relaciones entre nodos, podemos distinguir varios tipos de estructuras dinámicas.

10. La listas abiertas son una variante del sistema electoral de representación proporcional donde se refrenda una lista de representantes confeccionada por un partido, pero los votantes tienen algún tipo de influencia en el orden de los candidatos.

11. Cada elemento sólo dispone de un pintero, que apuntará al siguiente elemento de la lista o valdra NULL si es el último elemento.

12. Cada elemento dispone de dos punteros, uno apunta al siguiente elemento y el otro al elemento anterior. Al contrario que las listas abiertas anteriores, estas listas pueden recorrerse en los dos sentidos.Árbl binario de búsqueda