Estructura de datos leccion evaluativa 1

Introducción a la Estructura de datos
INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS Antes de pasar a la siguiente página le recomiendo que:Haga Clic aquí para ver(Objeto Virtual de aprendizaje) que le ayudará a fortalecer sus conocimientos relacionados con la Unidad 1 del curso.Los Apuntadores y la Gestión Dinámica de MemoriaLas variables son utilizadas por los programadores para almacenar datos dediferentes tipos según sea el caso, entre ellas se diferencian las variables estáticas y las dinámicas. Variables estáticasLas variables estáticas como recordamos en los inicios de los fundamentos de programación, son aquellas que el programador les asigna memoria antes de la ejecución del programa o de una función, las variables estáticas se llaman mediante el nombre de la misma, que ha sidodeclarado por el programador. Variables dinámicas Las variables dinámicas deben su nombre al hecho de que pueden ser creadas y destruidas durante el tiempo de ejecución de un módulo.Para el manejo de variables dinámicas se hace indispensable la utilización de apuntadores, así como de funciones especiales para la asignación y liberación de la memoria correspondiente a dichas variables. Apuntadores Paraentender 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 microprocesador, y por lotanto nuestro programa, sólo 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 dirección, llamada normalmente dirección de memoria.Conceptos básicosUn 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 lugardonde 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. Con los apuntadores esposible manipular estructuras de datos o asignar memoria dinámica. Operaciones básicas con apuntadoresDeclaraciónLos punteros se declaran con un asterisco, de esta forma: tipo *variable;Por ejemplo: int *puntero;Se dice que la variable puntero es un puntero a enteros (apunta a un entero). AsignaciónEl valor que puede adquirir un puntero es, por ejemplo, la dirección de una variable.El operador & devuelve la dirección de una variable: puntero = &variable;Desreferencia de un puntero Se puede alterar la variable a la que apunta un puntero. Para ello se emplea el operador de desreferencia, que es el asterisco: *puntero = 45; En este caso, se está introduciendo un 45 en la posición de memoria a la que apunta puntero.Declaración de apuntadoresLosapuntadores son variables automáticas cuyos valores representan direcciones de memoria correspondientes a otras variables.La sintáxis para la declaración de un apuntador es la siguiente: tipo *identificador ; Ejemplo: int *apunt; // Declaración del apuntador apunt // Se dice que : "apunt va a apuntar a // variables de tipo int" donde; apunt es el nombre del apuntador y (*) es el operador de indirección Enel ejemplo anterior, puede decirse que: *apunt se refiere al objeto apuntado por apunt . apunt es un apuntador a objetos de tipo int Obsérve que el operador de indirección utiliza el mismo símbolo que el operador de multiplicación. En este caso el asterisco le indica al sistema que se define una variable apuntador. Ejemplos: int *x; x es un apuntador de tipo entero. char *y; y es un apuntador de...