Este documento trata sobre las estructuras de datos en programación. Explica que una estructura de datos es una forma de organizar datos en una computadora para que puedan ser utilizados de manera eficiente. Algunas características claves de las estructuras de datos son que pueden ser descompuestas en elementos, la forma en que se colocan y acceden a los elementos, e independencia lógica y física de los datos. Luego presenta un ejemplo concreto de una estructura de datos común llamada arreglo en Java.
2. ESTRUCTURA DE DATOS
En programación, una estructura de
datos es una forma particular de
organizar datos en una computadora para
que pueda ser utilizado de manera
eficiente.
Las estructuras de datos son un medio
para manejar grandes cantidades de
datos de manera eficiente para usos tales
como grandes bases de datos y servicios
de indización de internet. Por lo general,
las estructuras de datos eficientes son
clave para diseñar eficientes algoritmos.
Algunos métodos formales de diseño y
lenguajes de programación destacan las
estructuras de datos, en lugar de los
algoritmos, como el factor clave de
organización en el diseño de software.
3. CARACTERISTICAS
• Pueden ser descompuestas en sus elementos componentes.
• La forma de colocar los elementos es una característica de la estructura que
afectará a cómo se accede a cada elemento.
• La forma de colocar los elementos y la forma en la que se accede a ellos
puede ser encapsulada.
• Independencia lógica y física de los datos
• Acceso a través de lenguajes de programación estándar
• Respaldo y recuperación
• Seguridad de acceso y auditoria
• Integridad de los datos
• Acceso concurrente por parte de múltiples usuarios
4. EJEMPLO
ARREGLO:
En Java un arreglo se define como:
tipo[] nombre = new tipo[n_elem]
Donde tipo corresponde al tipo de los elementos que
contendrá el arreglo (enteros, reales, caracteres,
etc..), nombre corresponde al nombre con el cual se
denominará el arreglo, y n_elem corresponde al
número de elementos que tendrá el arreglo. Para el
caso del ejemplo presentado, la declaración del
arreglo de enteros es:
5. Para acceder a un elemento del arreglo se utiliza
un índice que identifica a cada elemento de manera
única. Los índices en Java son números enteros correlativos
y comienzan desde cero, por lo tanto, si el arreglo
contiene n_elem elementos el índice del último elemento
del arreglo es n_elem-1. El siguiente código muestra como
se puede inicializar el arreglo del ejemplo, luego de ser
declarado:
arreglo[0]=80;//el primer índice de los arreglos en Java es 0
arreglo[1]=45;
arreglo[2]=2;
arreglo[3]=21;
arreglo[4]=92;
arreglo[5]=17;
arreglo[6]=5;
arreglo[7]=65;
arreglo[8]=14;
arreglo[9]=34; //el ultimo indice del arreglo es 10-1 = 9
6. TIPOS DE DATOS
ENTEROS:
El nombre asignado al conjunto de números
enteros.
Ejemplo: (1,2,3,4,5,-12,-56,-321,0,10)
REAL:
El nombre asignado al conjunto de números reales.
Ejemplo:(2, -34.09, 99.9, 0.001,3.445)
CARÁCTER:
El nombre asignado al conjunto de caracteres.
Ejemplo:(*,¡,&,!,”,#,%,&,/,’,[,])