Estructuras de datos
Cuando reunimos varios datos éstos suelen presentar algún tipo de estructura.
Tal vez la más conocida sea la tira: ponemos un elemento detrás de otro. Por ejemplo las novelas y las narraciones en general constan de una larga sucesión (tira) de párrafos o una corta sucesión de capítulos, cada uno compuesto por una larga sucesión (tira) de párrafos.
También observamos la estructura de la tira en una película (no deja de ser una forma más de narración), en realidad también en una charla o conferencia, un documental, una clase magistral etc.
La tira es un tipo de sucesión en el sentido de que hay sus componentes están ordenados linealmente. Una sucesión contiene una ordenación.
Otra estructura de datos frecuente es el conjunto: la unión de varios elementos que no forman una sucesión ni presentan ninguna otra característica más que la de ir juntos.
Entre las estructuras de datos no secuenciales se encuentran el conjunto y la correspondencia.
Una correspondencia es una ley que asocia cada elemento de un conjunto con otro de otro conjunto. Por ejemplo un diccionario asocia cada palabra con su definión. En informática a las asociaciones o correspondencias también se las llame diccionarios
.
Otra estructura de datos frecuente es el árbol o jerarquía. Continuando con nuestro ejemplo de los libros, muchos tratados constan no sólo de capítulos sino que además contienen secciones dentro de cada capítulo, las cuáles a su vez contienen subsecciones etc.
La última gran estructura por tratar es la del grafo. Un ejemplo de grafo serían las páginas de internet en el sentido de que de una página podemos saltar a otra, a varias o raramente a ninguna.
Referencias: listas enlazadas, árboles y grafos
Un tipo especial de sucesión es la lista enlazada. Un elemento precede a otro porque el primero contiene una referencia al segundo. Cuesta encontrar ejemplos de lista enlazada en la vida cotidiana, casi el único sería el juego de la gymkhana en el que el participante no conoce el siguiente paso hasta que no resuelve el actual y en el que cada lugar o estación
del recorrido contiene la pista para encontrar la siguiente.
Una lista enlazada tiene la ventaja de que permite insertar un elemento entre dos que se suceden con sólo cambiar un par de enlaces. El elemento anterior deberá pasar a apuntar al que se inserta, y el que se inserta deberá apuntar al anteriormente sucesivo.
En cambio para insertar un elemento en una sucesión deberemos correr un lugar a todos los elementos que van a venir después de él. Una sucesión funciona como un tren de vagones. Si queremos insertar un solo vagón deberemos hacer retroceder todos los que van a quedar detrás de él. En cambio una lista enlazada funciona más bien como una cadena: para insertar un eslabón sólo deberemos cambiar un par de ellos.
De modo que tanto la tira como la lista enlazada son tipos de estructuras secuenciales.
Vemos que hemos separado la información en contenido y referencia.
Cuando cada elemento (nodo) puede apuntar a varios otros nodos o a ninguno surge el grafo. (El árbol no es más que un caso particular de grafo en el que no hay ciclos o caminos que vuelven al punto de partida. Otro caso particular sería la red, dentro de la cuál pueden confluir varios caminos pero nunca un camino lleva al punto de partida o a un punto anterior
.)