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.
No hay comentarios:
Publicar un comentario