Vocabulario

Vocabulario.
1. Estructura de datos: es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tieneen un sistema.

2. Estructura de datos estática: su tamaño y forma es constante durante la ejecución de un programa y por tanto se determinan en tiempo de compilación.

3. Estructura de datosdinámicos: su tamaño y forma es variable (o puede serlo) a lo largo de un programa, por lo que se crean y destruyen en tiempo de ejecución. Esto permite dimensionar la estructura de datos de una formaprecisa.

4. Registro: representa un objeto único de datos implícitamente estructurados en una tabla.

5. Arreglos: es un tipo de datos estructurado que está formado de una colección finita y ordenadade datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.

6. Ficheros: se denomina fichero a todo el conjunto de información (programas o datos) que el ordenadoralmacena en un disco o cinta de manera diferenciada. Todos los ficheros se identifican, y así se diferencian los unos de los otros, por un nombre y, opcionalmente, una extensión.

7. Conjuntos: unconjunto es una colección (contenedor) de ciertos valores, sin ningún orden concreto ni valores repetidos. Sin tener en cuenta la secuencia, ni el hecho de que no haya valores repetidos, se asemeja auna lista. Un conjunto puede verse como una cadena asociativa (array) (mapeado parcial) donde no se atiende al valor de cada par clave-valor.
8. Cadenas: es una secuencia de símbolos, bloques ocaracteres.

9. Lista: es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos dedatos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas respecto a los array convencionales es que el orden de los elementos...