Estructuras de Datos.

Estructuras de Datos.
Matriz o "Array" es un conjunto de elementos del mismo tipo.
Pueden ser fijos o variables, dependiendo de la circunstancia. Como una matriz de dias de la semana seria fijo porque siempre hay 7 dias. Y una matriz de dias en el mes seria variable ya que no todos los meses tienen el mismo numero de dias. Pueden ser unidimencionales (en una sola dimencion o direccion, como seria un conjunto d numeros seguidos) o bidimencionales (que seria mas como una tabla de exel donde tienes tanto filas como columnas, o el famoso juego de hundir la flota donde hay que dar 2 direcciones para referirse a un dato dentro de la misma) y por ultimo multidimencionales (tendriamos que dar tantas direcciones como dimenciones tenga).
Cadena de caracteres o string
Es como una matriz pero solo tiene una dimencion, es variable, solo tiene caracteres y el ultimo dato es nulo.
Registro
Es un conjunto de datos referidos al mismo ente, y este conjunto es totalmente eterogeneo. Cada uno de los elementos que forman un registro se llama Campo. Todos los datos dentro del mismo campo pertenecen a la misma familia.
Lista
Es un conjunto de datos en el que todos los elementos menos el primero tienen un predecesor y todos menos el ultimo tienen un sucesor. Cada dato te dice que dato es el siguiente, lo cual no significa que sean consecutivos, pueden estar todos los datos separados y desordenados pero cada dato sabe quien es el dato siguiente.
Existen dos tipos de listas:
-LIFO (Last Input First Output) El ultimo que entra es el primero que sale. (pila)
-FIFO (First Input First Output) El primero que entra es el primero que sale. (cola)
Lo que apunto donde esta el siguiente dato se llama puntero.
Arboles
Un "nodo raiz" tiene varias ramas y dentro d cada rama otro nodo, y dentro de este tamb puede tener mas raices que llevan a otro nodo y a la vez este nodo puede seguir con mas raices que llevan a mas nodos. En cada nodo se encuentra un dato, que estara relacionado con el nodo anterior del que llego la raiz. Un ejemplo claro y facil de un arbol seria el modo de organizar las carpetas de windows.