INTRODUCCIN A LAS ESTRUCTURAS DE DATOS El objetivo de esta actividad de presaberes, consiste en indagar un poco, a cerca, de los conocimientos previos

que el estudiante tiene al iniciar su aprendizaje significativo del curso Estructura de datos, estos conocimientos previos pueden ser adquiridos, entre otros, por las bases obtenidas en los cursos previos vistos tales como Algoritmos e Introduccin a la Programacin, al igual que en lecturas e investigaciones previas realizadas acerca del tema, como aplicacin a situaciones cotidianas ya sea en su trabajo o en la vida practica. El curso de estructura de datos cobra vital importancia y al cual se le puede sacar el mximo provecho, en este modulo se incluir un pequeo apartado al retomar conceptos de los fundamentos bsicos de Apuntadores y Asignacin dinmica de memoria, se tratarn en profundidad las estructuras dinmicas lineales, que comprenden temas como pilas, colas, listas, listas enlazadas, de igual manera se tratarn los rboles y grafos, que permitirn ahondar o introducir al mundo de la programacin orientada a objetos. Concepto de apuntador Un apuntador es una variable, que almacena como contenido una direccin de memoria, de otra variable a la que apunta, dicha direccin representa el lugar donde se almacena un dato. Los apuntadores tienen un tipo de dato especfico y solo pueden apuntar a espacios de memoria con datos del mismo tipo. Por supuesto, a partir de esa direccin de memoria puede haber cualquier tipo de objeto: un char, un int, un float, un array, una estructura, una funcin u otro puntero. Seremos nosotros los responsables de decidir ese contenido. Para entender qu es un puntero veremos primero cmo se almacenan los datos en un computador. La memoria de un computador est compuesta por unidades bsicas llamadas bits. Cada bit slo puede tomar dos valores, normalmente denominados alto y bajo, 1 y 0. Pero trabajar con bits no es prctico, y por eso se agrupan. Cada grupo de 8 bits forma un byte u octeto. En realidad el

microprocesador, y por lo tanto nuestro programa, slo puede manejar directamente bytes o grupos de dos o cuatro bytes. Para acceder a los bits hay que acceder antes a los bytes. Cada byte tiene una direccin, llamada normalmente direccin de memoria.

Declaracin de apuntadores.

Los apuntadores son variables automticas cuyos valores representan direcciones de memoria correspondientes a otras variables del mismo tipo a las que apunta.

La sintaxis para la declaracin de una variable de tipo apuntador es la siguiente: tipo * identificador ; Donde, tipo hace referencia al tipo de datos de C++ como int, char, float, entre otros variable apuntador. e identificador, hace referencia al nombre de la

Ejemplo: int *apunt; se declara el apuntador apunt de tipo entero. Se dice que: "apunt va a apuntar a variables de tipo int" donde apunt apuntador apuntador. En el ejemplo anterior, puede decirse que: *apunt se refiere al objeto apuntado por apunt. apunt es un apuntador a objetos de tipo int y es el nombre del

(*) es el operador de indireccin que indica que apunt es un

Observe que el operador de indireccin utiliza el mismo smbolo que el operador de multiplicacin. En este caso el asterisco le indica al sistema que se define una variable apuntador.

Ejemplos:

int *x; char *y; double *r, *s;

x es un apuntador de tipo entero. y es un apuntador de tipo carcter. r y s son apuntadores de tipo real doble precisin.

Operadores para trabajar apuntadores. Los operadores utilizados para trabajar variables apuntadores son el ( * ) asterisco llamado operador de indireccin, y el ( & ) ampersand, llamado operador de direccin.

* toma su operando como una direccin de memoria y retorna la informacin almacenada en ese lugar. & devuelve la direccin de memoria de su operando.