Estructura De Datos

Capítulo 1
Estructuras fundamentales de datos
La importancia de las computadoras radica fundamentalmente en su capacidad para procesar información. Esta característica les permite realizar actividades que antes sólo las realizaban los humanos.
Con el propósito de que la información sea procesada, se requiere que ésta se almacene en la memoria de la computadora. De acuerdo con la fonna en quelos datos se organizan, se clasifican en:
Tipos de datos simples.
Tipos de datos estructurados.

La principal característica de los tipos de datos simples consiste en que ocupan sólo una casilla de memoria; por tanto, una variable simple hace referencia a un único valor a la vez. En este grupo de datos se encuentran: números enteros y reales, caracteres, booleanos, enumerados y subrangos. Cabeseñalar que los dos Últimos no existen en algunos lenguajes de programación. Por otra parte, los tipos de datos estructurados se caracterizan por el hecho de que con un nombre —identificador de variable estructurada—se hace referencia a un grupo de casillas de memoria. Es decir, un tipo de dato estructurado tiene varios componentes. Cada uno de éstos puede ser un tipo de dato simple oestructurado. Sm embargo, los componentes básicos, los del nivel más bajo, de cualquier tipo de datos estructurado son siempre tipos de datos simples.
Arreglos
Es una colección de datos del mismo tipo. Sirve para manejar un número “n” de elementos en común, ya sea de tipos definidos por el Lenguaje, (“int”, “float”, “String”, etc.) así como aquellos definidos por el programador. Los arreglos en Java sondinámicos, pero no extensibles, lo cual significa que deben ser creados con el tamaño que tendrán hasta el final de su vida.
Características
* Son de tipos de datos complejos (en el sentido de que no son atómicos).
* Agrupan varios (1 o más) fatos de un mismo tipo, llamando el tipo base del arreglo.
* Son dinámicos, pero no extensibles, lo cual significa que deben ser creados con eltamaño que tendrán hasta el final de su vida.
* Los índices del arreglo empiezan con 0 y terminan con el tamaño del arreglo -1.
* Si el arreglo tiene n elementos, se denotan como a [0], a [1],…, a [n-1].
* El índice en un arreglo empieza siempre desde CERO.
* Los arrays se crean con el operador new seguido del tipo y número de elementos.

Declaración de arreglarunidimensionales
No es el propósito de este libro seguir la sintaxis de algún lenguaje de programación en particular; un arreglo unidimensional se define de la siguiente manera:
ident_aíreglo = ARREGLO [Iíminf... límsupj DE tipo
Con los valores Iíminf y límsup se declara el tipo de los índices, así como el número de elementos que tendrá el arreglo. El número total de componentes (NTC) que Tendrá el arreglounidimensional se calcula con:
NTC = LIMSUP – LINFINF + 1
Operaciones con arreglos unidimensionales
Como ya se mencionó, los arreglos se utilizan para almacenar datos. Por tanto, resulta necesario leer, escribir, asignar o simplemente modificar datos en un arreglo. Asimismo, al considerar que es una estructura, a una colección de elementos se deben incorporar nuevos elementos, así comoeliminar algunos de ücb ya almacenados. Las operaciones válidas en arreglos son las siguientes:
I Lectura/Escritura.
I Asignación.
Lectura
El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de sus componentes. Suponga que se desea leer todos los elementos del arreglo unidimensional Ven forma consecutiva. Se podría hacer de la siguiente manera:
Leer V[l],
Leer V[2],Leer VX5Q]

Pero es importante que el lector observe que de esta forma no resulta práctico. Por tanto, se usará un ciclo para leer todos los elementos del arreglo unidimensional. Repetir con I desde 1 hasta 50 Leer V[/].
Escritura
El caso de la operación de escritura es similar al de lectura. Se debe escribir el valor de cada uno de los componentes. Supongamos que se desea escribir los...