ESTRUCTURA DE DATOS

CONCEPTOS IMPORTANTES
¿Qué son las estructuras de datos?
Pensemos en algunas cosas del día a día. Siempre tenemos necesidades básicas,
como agrupar las cosas. Por ejemplo el armario de tu casa, donde tienes un
conjunto de camisetas, no las mezclas con los zapatos o los pantalones ¿no? Las
estructuras de datos en la programación te sirven para acomodar los datos de
cierta forma.

Los tipos de estructuras de datos que se usan en la programación también son

similares a los que encuentras en tu día a día. Por ejemplo, las camisetas de tu
armario probablemente estén una encima de la otra y muchas veces (al menos
los hombres solemos hacer eso) coges la camiseta que está arriba del todo
porque es la más fácil de retirar y porque no quieres preocuparte con aquello
de "qué me pongo hoy". Fuera de bromas, estructuras de datos encuentras en
la pila de lavar los platos, en la cola de los ingresos del cine, en la fila para
subir al autobús, etc. Ahora solo falta verlas en términos de programación.

Además, en cada lenguaje de programación podemos usar diferentes

estructuras de datos y diferentes implementaciones de las más básicas, como
las listas, colas, pilas, que suelen estar presentes en la mayoría de los
lenguajes. Si entendemos el concepto, importa poco la sintaxis, porque la
podremos realizar nosotros mismos en términos de código o la encontraremos
en diversas fuentes como libros o tutoriales.

Tipo más usado de las estructuras de datos.

A los arrays, palabra inglesa muy usada en términos de programación, también
los conocemos como arreglos, vectores, matrices, etc. No importa mucho cómo
quieras referirte a ellos, el caso es que están representados en casi todos los
lenguajes de programación y se usan intensivamente para hacer todo tipo de
programas y estructuras más complejas.

Un array es una estructura de datos y es la más usada en la programación. Un

array es un contenedor donde podemos agrupar diversos elementos dispuestos
en casillas. Puede haber arrays de una única dimensión o de varias dimensiones.

Empezando por arrays de una única dimensión, lo puedes entender como una
barra con casillas, cada casilla es como una variable, solo que está agrupada
con otras. Así pues, en un array tenemos diversas posiciones y en cada una de
ellas se puede almacenar un dato. En cada posición de esa estructura de arreglo
encontramos un dato diferente y para poder referirnos a él usamos lo que se
llaman índices.
En Javascript solo hay arrays con índices numéricos y la primera casilla de un
array siempre empieza por el índice cero. Por tanto, un array de 10 posiciones
iría desde el índice cero hasta el nueve.

Sin embargo podemos tener arrays de varias dimensiones, por lo que pasaríamos
de tener una estructura parecida a un vector (vectores de las matemáticas), a
una estructura de matriz, con varias dimensiones.

DASD: Direct Access Storage Device (Dispositivo de Almacenamiento de Acceso

Directo). Un DASD es aquel en que cada registro físico tiene una posición determinada
y una dirección única.

Fichero: El término fichero puede significar unidad física

(Un DASD, por ejemplo) o un conjunto organizado de información homogénea.

Registro: El término registro puede significar tanto una unidad

física como una unidad lógica. Un registro lógico puede definirse como un conjunto de
datos relacionados entre sí con un identificador común.

Clave: Cada registro lógico contiene un campo de control o clave que lo identifica.

Secuencial: Los registros se ubican en forma secuencial física más bien que lógica.

Secuencial Indizada: Los registros se ordenan en forma secuencial en las pistas del
volumen de acceso directo de acuerdo con una clave que tiene todo registro y forma
parte de él.

Directa: Los registros de un conjunto de datos, que deben estar en un volumen de

acceso-directo, pueden ser organizados de cualquier manera que se desee.

En Secuencia de Clave: Este tipo de organización de datos se utiliza con el Método de

Acceso de Memoria Virtual (VSAM). Se cargan los registros en el conjunto de datos en
secuencia de clave y se controlan por medio de un índice.

En Secuencia de Entrada: Se trata también de una organización de conjunto de datos

utilizada con el Método de Acceso de Memoria Virtual (VSAM). Se cargan los registros
en el conjunto de datos en secuencia física sin considerar su contenido. Los registros se
recuperan y almacenan por medio del acceso por dirección.