Estructura de datos

jueves, 6 de diciembre de 2007

1.- Matriz o array.- Es un conjunto o agrupación de variables del mismo tipo cuyo acceso se realiza por índices.Según las dimensiones puede ser bidimensional (como excel) o mutidimensional (3 o más dimensiones) y según los elementos que contenga puede ser fija (los días de una semana,7 elementos) o variable (nombres,dependerá de las letras que tengan:María tiene 5,Juan tiene 4)

2.- Cadena de caracteres o String (conjunto de letras).- Es unidimensional,variable,de tipo carácter y el último elemento es nulo.

3.- Registro.- Conjunto de datos (no tienen que ser del mismo tipo) que se refieren a una misma cosa,por ejemplo,los datos personales de una persona.




Campo.- Cada uno de los elementos que componen un registro (dni,nombre,...)

Base de datos.- Conjunto de todos los registros

4..- Lista.- Todos los elementos excepto el primero tienen un antecesor y todos excepto el último tienen un sucesor.La diferencia con la array es que no está de manera consecutiva y son para guardarlas en la memoria.Hay dos tipos:

Pila.- LIFO: Last Input First Output.El último en entrar es el primero en salir.EJ: en una pila de platos,el último en poner es el primero en lavar.

Cola.-FIFO.-First Input First Output.El primero en entrar es el primero en salir.

5.- Árbol.- Está formada por nodos.El primer nodo es el nodo raíz.EJ: un árbol generalógico.


0 comentarios: