INTRODUCCION ESTRUCTURA DATOS

ESTRUCTURAS DE DATOS
En este tema trataremos de la forma en que debe organizarse o estructurarse la información
dentro de una computadora. La información, que proviene del mundo real, no es directamente
entendible por la máquina y por tanto deben ser “transformada” a lenguaje máquina, esto es, a un
conjunto de ceros y unos. Se debe elegir por tanto una representación adecuada que permitarealizar
tal abstracción entre mundo real y computadora.
El objetivo fundamental de las estructuras de datos es la optimización de la representación
de los datos atendiendo a dos factores:
(a) almacenamiento eficiente en memoria.
(b) acceso rápido a la información almacenada.

TIPOS DE DATOS.
Un dato es aquella información relativa a un objeto y manipulable por la máquina. Los datos
tendrán diferentenaturaleza según la magnitud a la que hagan referencia. Por ejemplo, si el dato que
quiera informatizarse es la velocidad de un móvil, habrá que pensar en un dato numérico. Dentro de
los datos numéricos los habrá reales (p. e. la velocidad) o enteros (nº de personas que forman parte
de una población estadística).
La transformación de los posibles valores de una magnitud (datos del exterior) en datosrepresentados internamente en la máquina debe ser unívoca, es decir, un valor determinado debe
representarse siempre de la misma forma en el sistema binario que entiende la máquina. Esta
cualidad de la transformación también debe trasladarse a las operaciones realizadas sobre dichos
datos.
Un tipo de dato se define como:
(1) Un conjunto de valores, aquellos que puede tomar cualquier dato de dichotipo.
(2) Un conjunto de operaciones, definidas sobre dichos valores, que permiten operar
adecuadamente con ellos.
Las variables y constantes que forman parte de un programa pertenecen a un tipo de datos
determinado. De esta forma, los valores asociados a dichas variables (o constantes) pueden operar
con otros de acuerdo a su naturaleza (p. e. dos números enteros pueden ser multiplicados pero notiene sentido hacer esa operación con cadenas de caracteres).
En la mayoría de los lenguajes de programación es necesario realizar la declaración de tipos,
esto es, asignar un tipo de dato a cada una de las variables (a veces también las constantes) del
programa.

Clasificación del conjunto de datos
Podemos dividir los datos en:
•
•

Datos elementales.
Datos Estructurados o Estructuras de Datos.Estructuras de Datos

Son datos elementales aquellos que se consideran indivisibles en unidades más simples.
(Por supuesto, este criterio de indivisibilidad depende de muchos factores, ya que, al final todos los
datos de reducen a 0’s y 1’s).
Básicamente los podemos dividir en definidos por el usuario y predefinidos (aquellos ya
definidos por el traductor como son los enteros, reales, caracteres,etc.).
Las estructuras de datos consisten en una agrupación lógica de elementos individuales,
cada uno de los cuales, es a su vez, o bien un dato simple u otra estructura de datos. Ejemplos de
estructuras de datos son Vectores, Matrices, Registros, etc.
A continuación se dan las características principales de algunos datos simples:
Datos de tipo ENTERO
Este tipo representa el conjunto de losnúmeros enteros. Dentro del ordenador los enteros se
van a representar como números en binario o en base dos (utilizando sólo ceros y unos). Para su
almacenamiento se utilizarán un número fijo de bits, que dependiendo de su número nos darán
distintos tipos de dato entero. Por ejemplo el número 35)10 = 100011)2
Para pasar de un número en decimal a cualquier otra base bastaría realizar divisionessucesivas. Por ejemplo en el caso anterior dividimos sucesivamente por dos hasta encontrar un
cociente menor que el divisor:
35
1

2
17
1

2
8
0

2
4
0

2
2
0

2
1

El número binario se consigue tomando el último cociente y todos los restos en orden inverso.
Si utilizamos n bits, podremos representar 2n datos distintos, por tanto no podremos
representar todos los números enteros (que son infinitos)....