INTRODUCCIÓN 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 Introducción a la Programación, al igual que en lecturas e investigaciones previas realizadas acerca del tema, como aplicación 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 máximo provecho, en este modulo se incluirá un pequeño apartado al retomar conceptos de los fundamentos básicos de Apuntadores y Asignación dinámica de memoria, se tratarán en profundidad las estructuras dinámicas lineales, que comprenden temas como pilas, colas, listas, listas enlazadas, de igual manera se tratarán los árboles y grafos, que permitirán ahondar o introducir al mundo de la programación orientada a objetos. Concepto de apuntador Un apuntador es una variable, que almacena como contenido una dirección de memoria, de otra variable a la que apunta, dicha dirección representa el lugar donde se almacena un dato. Los apuntadores tienen un tipo de dato específico y solo pueden apuntar a espacios de memoria con datos del mismo tipo. Por supuesto, a partir de esa dirección de memoria puede haber cualquier tipo de objeto: un char, un int, un float, un array, una estructura, una función u otro puntero. Seremos nosotros los responsables de decidir ese contenido. Para entender qué es un puntero veremos primero cómo se almacenan los datos en un computador. La memoria de un computador está compuesta por unidades básicas llamadas bits. Cada bit sólo puede tomar dos valores, normalmente denominados alto y bajo, ó 1 y 0. Pero trabajar con bits no es práctico, y por eso se agrupan. Cada grupo de 8 bits forma un byte u octeto. En realidad el

tipo hace referencia al tipo de datos de C++ como int. sólo puede manejar directamente bytes o grupos de dos o cuatro bytes. Ejemplos: . float. Cada byte tiene una dirección. entre otros variable apuntador. y por lo tanto nuestro programa. hace referencia al nombre de la Ejemplo: int *apunt. char. puede decirse que: *apunt se refiere al objeto apuntado por apunt. Declaración de apuntadores. e identificador. Donde. En este caso el asterisco le indica al sistema que se define una variable apuntador. llamada normalmente dirección de memoria. Para acceder a los bits hay que acceder antes a los bytes. Se dice que: "apunt va a apuntar a variables de tipo int" donde apunt apuntador apuntador. se declara el apuntador apunt de tipo entero. La sintaxis para la declaración de una variable de tipo apuntador es la siguiente: tipo * identificador . Los apuntadores son variables automáticas cuyos valores representan direcciones de memoria correspondientes a otras variables del mismo tipo a las que apunta. En el ejemplo anterior. apunt es un apuntador a objetos de tipo int y es el nombre del (*) es el operador de indirección que indica que apunt es un Observe que el operador de indirección utiliza el mismo símbolo que el operador de multiplicación.microprocesador.

.   * toma su operando como una dirección de memoria y retorna la información almacenada en ese lugar. y es un apuntador de tipo carácter. llamado operador de dirección.int *x. *s. Operadores para trabajar apuntadores. char *y. r y s son apuntadores de tipo real doble precisión. x es un apuntador de tipo entero. Los operadores utilizados para trabajar variables apuntadores son el ( * ) asterisco llamado operador de indirección. y el ( & ) ampersand. double *r. & devuelve la dirección de memoria de su operando.

Sign up to vote on this title
UsefulNot useful