Estructuras de datos. Estructuras de datos. Estructuras de datos. Estructuras de datos

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Estructuras de datos. Estructuras de datos. Estructuras de datos. Estructuras de datos"

Alicia Palma Acosta
hace 6 años
Vistas:

1 En l práctic de l progrmción de computdors existen muchos motivos pr optimizr el uso de los recursos, llmese tiempo de procesmiento o espcio de lmcenmiento. El uso de l memori dinámic permite contr con medios rcionles de lmcenr dtos de cuerdo los requerimientos ctules de cd plicción o ejecución de los progrms. El lenguje C provee de funciones pr solicitr memori l sistem en tiempo de ejecución y pr liberrl en el momento en que y no se use. Est fcultd nos permite hcer uso de dicho recurso nuestro ntojo y es junto con el mnejo de los puntdores un de ls crcteristics más podeross del lenguje C. Ing. Ing. Jorge Jorge A. A. Hernández HernándezP.: P.: Modelo Modelo de de lists lists Ls funciones son: void *mlloc(size_t size); que reserv size bytes y devuelve un puntdor generico(no socido ningún tipo de dto). En cso de fll el puntdor es nulo. void free(void *ptr); liber l memori puntd por ptr, ptr puede ser de culquier tipo. Los bloques liberr debieron ser signdos de mner dinámic. Un ejemplo del uso de mlloc se muestr continución: int *rreglo; int longitud; printf( cuntos elementos quieres gurdr?\n ): scnf( %d, &longitud); rreglo = (int *)mlloc(longitud*sizeof(int)); cst Aquí se est reservndo un rreglo de longitud vrible durnte el tiempo de ejecución. Se hce un cst y se us l función sizeof. 1

2 El cst es l cpcidd del lenguje C de convertir un tipo de dto en otro. L condición es que el nuevo tipo pued contener l tipo de dto nterior. Por ejemplo, un flot puede contener un entero o un chr, pero un chr no puede contener un flot o un int. Observese lo siguiente: int, b; flot c; = 5; b = 8; c = / b; //dr como resultdo 0 c = (flot) /(flot)b; //dr como resultdo En el ejemplo de l lámin nterior, primero se reliz l division de y b como enteros y el resultdo es 0 como es nturl. Después se convierten tnto como b en numeros flotntes y se vuelve relizr l división, hor l ser los operndos numeros flotntes el resultdo será de punto flotnte. L función sizeof(dttype) devuelve el tmño en bytes de l memori requerid pr lmcenr un instnci de dicho tipo de dtos. Podemos usr ls plbrs reservds pr los tipos de dtos simples o ls s que usemos con typedef. Tmbién es posible clculr el tmño de estructurs definids con l plbr struct. Ejemplos: = sizeof(int);//resultr en 2 o 4 dependiendo del hrdwre typedef struct{ chr nombre[10]; flot esttur; int edd; }PERSONA; = sizeof(persona);//resultr en 16 o 18 struct gend{ chr nombre[10]; chr telefono[10]; }; = sizeof(struct gend);//resultr en 20 2

3 Regresndo l ejemplo del rreglo que se declro de mner dinámic. int *rreglo; int longitud; printf( cuntos elementos quieres gurdr?\n ): scnf( %d, &longitud); rreglo = (int *)mlloc(longitud*sizeof(int)); Vemos que el número máximo de elementos en el rreglo depende de l vrible longitud. Hicimos un cst l resultdo de mlloc y clculmos el tmño de un entero. Si lo vemos desde el punto de vist del diseño de l computdor tenemos que l memori tiene dos crcteristics. Un es que tod loclidd de memori tiene un y dos que puede gurdr un y solo uno. En l siguiente lámin se muestr esto de mner gráfic. L loclidd con contiene el 12 en deciml. Si despúes quisiermos lmcenr el 3 deciml tedrimos que cmbir los ultimos 4 bits y el de 12 se perderá pr siempre. Cundo declrmos un vrible en lgun lenguje de progrmción no hcemos ms que ponerle un un ciert o conjunto de direcciones. 3

4 Aquí declrmos que ls direcciones y estn ds con l. Es lo que sucede con l siguiente line en C. int = 12; Así pues, podemos decir que hblr de ls direcciones o de su es lo mismo. Siempre es más fácil recordr un que un numero representndo dich. Existen diferentes técnics pr tener cceso los dtos lmcendos en l memori. Uno de ellos es el cceso directo usndo l. El otro es de mner indirect usndo un de referenci y un desplzmiento. Este método se us en los rreglos. A l de referenci tmbién se le conoce como puntdor. rry[0] rry[1] rry[2] 4

5 Ahor que conocemos ls crcteristics de l memori y los metodos pr cceder ell nos concentrremos en el direccionmiento indirecto o por medio de puntdores. Un puntdor es un vrible que como dto contendr un y por tnto su tmño dependerá de l rquitectur de l computdor con l que estemos trbjndo. Es decir vri según el tipo de computdor y no según el tipo de dto. Pr declrr un puntdor debemos pensr en el tipo de dto hci el que v puntr. Esto es importnte l hor de querer cceder los dtos de l puntd. Esto porque el compildor mrcrá un conjunto de direcciones prtir del dto puntdo, i.e., pr un flotnte considerrá 4 bytes consecutivos prtir de l gurdd en el puntdor. Pr declrr un puntdor l regl es, tipo de dto, un sterisco y el nombre de l vrible tipo puntdor. Ejemplos: int *entero;//puntdor hci numeros enteros struct gend *registro;//puntdor hci un estructur gend POSICION *ptr;//puntdor hci un tipo definido con typedef Ahor podemos jugr con ls dos crcteristics de un loclidd de memori. Un vrible norml como vimos represent un de un de memori y su uso nos d cceso l contenido de dich posición de memori pero no sbemos nd respecto su. Del mismo modo de un puntdor sbemos l pero no podemos sber nd cerc del contenido de dich loclidd de memori. Pr resolver este pequeño inconveniente existen dos operdores el * y el &. Conocidos tmbien como operdores de in y referencición. 5

6 Este ejemplo es similr tener es el resultdo de ls siguientes lines de codigo. int, *ptr; ptr = &; *ptr = 12; 3F 43 ptr En este cso decimos que ptr punt hci l de. Y tmbien podemos decir que queremos que el contenido de l puntd por ptr se 12. De est mner el operdor de in (*) plicdo un puntdor nos permite tener cceso l contenido de un loclidd y el operdor de referencición (&) plicdo un vrible nos permite conocer su. En el ejemplo nterior gurdmos l de l vrible en ptr. Despúes de mner indirect gurdmos en el de 12. Otr cuestión interesnte es el comportmiento de ls estructurs cundo ls usmos con puntdores o vribles normles. Tomemos el siguiente ejemplo: typedef struct{ chr nombre[50]; int edd; flot esttur; chr sexo; }ENCUESTA; ENCUESTA person, *puntero; Hciendo l siguiente sentenci puntero = &person; person.nombre es equivlente puntero->nombre. Y result indistinto hcer ls siguientes operciones: puntero->nombre = Jose Luis ; person.edd = 19; puntero->esttur = 1.72; Y si sucesivmente, tods ls sentencis modificrán el mismo bloque de memori. 6

Documentos relacionados

1. Cálculo de primitivas. 2. Reglas de cálculo de primitivas. (I Integrales inmediatas)

1. Cálculo de primitivas. 2. Reglas de cálculo de primitivas. (I Integrales inmediatas) Tem : L integrl definid. Cálculo de primitivs. Aplicciones.. Cálculo de primitivs. Definición. Dds f, F : D R R, decimos que F es un primitiv de l función f si: F ( f(, D. Está clro que si F es un primitiv