Estructura de datos

Estructura de Datos

Estructura de datos.
Objetivo
Otorgar al participante el conocimiento, la habilidad y la aptitud para: comprender y manejar las
representaciones más utilizadas para el procesamiento de información en sistemas de computación.
Conocer los diferentes métodos de búsqueda y ordenamiento y seleccionar y aplicar el algoritmo más
adecuado para la solución a problemas deingeniería.

Temario General
1. Repaso de apuntadores.
2. Estructuras.
3. Pilas.
4. Colas.
5. Listas.
6. Árboles.
7. Ordenamientos.
8. Búsquedas.
9. Archivos.

Bibliografía
Tenembaum, A. N. Augenstein, J. J. Estructuras de Datos en C. Prentice-Hall. México.
1991.
Ullman, J., Aho, A. y Hopcroft, J. Estructuras de Datos y Algoritmos. Addison-Wesley.
México. 1988.
Joyanes, L. Fundamentosde Programación. Algoritmos y estructura de datos. McGraw-Hill.
México. 1990.
Cairó, Osvaldo. Estructuras de datos. McGraw-Hill. México. 1993.

1
Carlos A. Fernández

Estructura de Datos

Apuntadores.
Un apuntador es una variable que contiene una dirección de memoria. Esta dirección puede ser la
posición de otra variable en la memoria.
Por ejemplo:
int edad, *aEdad;
Edad=26;AEdad=&Edad;

Nombre de la
variable entera
edad

aEdad

26
Dirección de
memoria de la
variable edad

Edad

0456

[0456]

[0714]

Nombre de la
variable apuntador a
entero

Dirección de memoria
de la variable aEdad

Contenido de la variable
apuntador aEdad (dirección
de la variable Edad

Contenido de la
variable edad

En el ejemplo tenemos dos variables una de tipoentero llamada Edad y otra de tipo apuntador a
entero llamada aEdad. Posteriormente Edad toma el valor de 26 y aEdad toma como valor la dirección
de la variable Edad (0456). Podemos decir entonces que aEdad apunta a Edad, y a través de aEdad
puedo modificar el valor de la variable Edad.
La declaración de un apuntador como ya vimos en el ejemplo se hace:
tipo *nombre_var;
Se agrega * como prefijoal declarar una variable de tipo apuntador. Tipo define el tipo de dato
al que va a hacer referencia el apuntador.

2
Carlos A. Fernández

Estructura de Datos

Operadores de apuntador.
&

Operador de dirección o referencia. Devuelve la dirección de memoria de la variable.

*

Operador de indirección o "desreferencia"1. Devuelve el valor situado en la dirección
del operando. Sedice que da acceso a la variable que señala el apuntador.

Ejemplos. Supongamos un apuntador p y dos variables c y d de tipo char.
Char *p, c, d;
p=&c;

Se asigna la dirección de c a la variable apuntador p

d=*p;

Asigna el contenido de c (al que apunta p) a la variable d

Un pequeño programa de ejemplo: Inicializa una variable entera i con el valor de 100,
posteriormente se asigna ladirección de i al apuntador pi. Después la variable val recibe el contenido
de lo apuntado por pi (es decir 100) y finalmente se despliega el contenido de val.
#include
void main(){
int *pi, i, val;
i=100;
pi=&i;
val=*pi;
printf("%d", val);
}

1

Desreferencia como muchas otras palabras utilizadas en el ámbito de la computación no existe realmente en el español,
pero es utilizado poralgunos autores o por la traducción literal de documentos en inglés.
3
Carlos A. Fernández

Estructura de Datos

Operadores aritméticos para apuntadores.
Las únicas operaciones que se pueden realizar con variables de apuntador son la suma y la resta,
de manera que los operadores válidos son:
+

suma

−

resta

++

incremento

--

decremento

La aritmética de operadores nosuma las direcciones de memoria, sino elementos. Esto quiere
decir que si yo incremento en uno a una variable de apuntador a entero no se incrementara un byte, sino
dos bytes porque es el espacio que ocupa un entero en memoria.2

Más ejemplos con apuntadores:
int x=10, y=2, z[14], *p;
p=&x;

p apunta ahora a la variable x

y=*p;

y contiene ahora el valor de 10

*p=0;

x es...