lunes, 16 de junio de 2014


Estructuras de datos

Internas

En un lenguaje de programación, un tipo de dato está definido por el conjunto de valores que representa y por el conjunto de operaciones que se pueden realizar con dicho tipo de dato. Por ejemplo, el tipo de dato entero en Java puede representar números en el rango de -2^31 a 2^31-1 y cuenta con operaciones como suma, resta, multiplicación, división, etc.

Por otro lado, podemos decir que en la solución de un problema a ser procesado por un computador podemos encontrar dos grandes tipos de datos: datos simples y datos estructurados. Los datos simples son aquellos que, al ser representados por el computador, ocupan solo una casilla de memoria. Debido a esto, una variable de un tipo de dato simple hace referencia a un único valor a la vez. Ejemplo de estos tipos de datos son los enteros, reales, caracteres y booleanos.

Así mismo, los datos estructurados se caracterizan por que su definición está compuesta de otros tipos de datos simples, así como de otros datos estructurados. En este caso, un nombre (identificador de la variable estructurada) hace referencia no solo a una casilla de memoria, sino a un grupo de casillas.

En programación, el término estructura de datos se utiliza para referirse a una forma de organizar un conjunto de datos que se relacionan entre sí, sean estos simples o estructurados, con el objetivo de facilitar su manipulación y de operarlo como un todo.

Características

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

·         Alta, adicionar un nuevo valor a la estructura.

·         Baja, borrar un valor de la estructura.

·         Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

 

Ejemplos de uso (Java)

public class Ejemplo2 {

private int precio; // Las instrucciones y declaraciones finalizan con ;

private int importe_acumulado;

private String profesor;

private String aula;

private int capacidad;

private boolean funciona;

private boolean esVisible;

private float diametro;

private float peso;

private short edad;

private long masa;

private char letra1;

} //Cierre de la clase

 

Precio = 42; // Entero tipo int. Un número sin punto decimal se interpreta normalmente como int.

importe_acumulado = 210; // Entero tipo int

profesor = “Ernesto Juárez Pérez”; // Tipo String

aula = “A-44”; // Tipo String

capacidad = 1500; // Entero tipo int

funciona = true; // Tipo boolean

esVisible = false; // Tipo boolean

diametro = 34.25f; // Tipo float. Una f o F final indica que es float.

peso = 88.77; // Tipo double. Un número con punto decimal se interpreta normalmente como double.

edad = 19; // Entero tipo short

masa = 178823411L; // Entero tipo long. Una l o L final indica que es long.

letra1 = ‘h’; // Tipo char (carácter). Se escribe entre comillas simples.