P. 1
Introduccion a Las Estructuras de Datos

Introduccion a Las Estructuras de Datos

|Views: 3|Likes:
Publicado porRafael Garzon

More info:

Published by: Rafael Garzon on Jul 24, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/25/2015

pdf

text

original

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

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->