Estructura de datos.

Alumno. Yadira Betzabel Carbajal Pedroza.

Matricula. Al1350102

Autorreflexiones Unidad 1.

1. Por qu consideras son tan importantes las estructuras de datos dentro del software?
menciona al menos tres aplicaciones de las estructuras de datos dentro del software (no
cotidianas, particulares dentro de la computacin como en los compiladores o en las colas
de impresin).

- Son de suma importancia ya que mencionaremos que sin ellas nuestros equipos no
funcionaran, bsicamente ayudan a soportar los sistemas de software el cual nos ayuda a
realizar funciones y tareas las cuales nos ayudan a realizar tareas simple o difciles as como
darnos entretenimiento. De ejemplos : mencionare las paqueteras de office, editores de
fotografas y las ventanas de uso de internet.

2. Qu es un apuntador para el lenguaje C? Qu es la asignacin dinmica de memoria y para

que sirve?

- Apuntador. Variable cuyo valor es la direccin de memoria de otra variable, apunta a la variable
cuyo valor se almacena a partir de la direccin de memoria que contiene el apuntador.

- Asignacin dinmica de memoria. Consiste en asignar memoria para acciones especificas, ya sea
en la compilacin o en la ejecucin es dinmica, si son variables locales a un grupo de sentencias
se denomina automtica.

2. Qu son las estructuras (struct) auto-referenciadas y como se utilizan para codificar listas
enlazadas.

3. Una estructura autoreferenciada contiene un miembro de

apuntador que apunta a una estructura del mismo tipo de
estructura. Por ejemplo:
4. struct node {
5. int data;
6. struct node *nextPtr;
7. }
8. Define un tipo, struct node. El miembro nextPtr apunta a una
estructura de tipo struct node, una estructura del mismo tipo que la
que se est declarando aqu, de ah el trmino de "estructura
 autoreferenciada". El miembro nextPtr se conoce como un enlace
o vnculo, ya que sirve para vincular una estructura de tipo struct
node con otra estructura del mismo tipo.
9. Las estructuras autoreferenciadas pueden ser enlazadas juntas
para formar tiles estructuras de datos como son las listas, las
colas de espera, las pilas y los rboles.

4. Leer y escribir es ante todo un arte, entonces codificar correctamente y realizar programas y
sistemas correctos y perfectibles, bien documentados es un arte tambin. Qu opinas sobre este
comentario?

- Yo opino, en efecto si programar es un arte ya que mientras se va codificando un programa seria

como ir creando un dibujo, detalle a detalle hasta crear una obra de arte.

5. Qu es lo que realiza los siguientes fragmentos de cdigo C ? El contacto podra formar

parte del nodo de una lista/cola/pila ?

struct contacto

int id;

char nombre[20];

char apellido[20];

char email[30];

char telefono[10];

struct contacto *Sig;

};

typedef struct contacto Contacto;

typedef Contacto *ptrContacto;

void Agregar(ptrContacto *, int);

- Lo que hace es darle un tamao especifico de caracteres para cada elemento que nos pide
ingresar, y ser lo que se imprimir en pantalla.

6. Supongamos que l es una lista de n numeros reales la cual esta realizada usando enlace simple.
Cul seria el pseudocodigo de una funcin que calcula la suma Pn i=1 l[i]?. Cules son sus
entradas y sus salidas? Sugerencia: revisar los apuntadores y las estructuras autor referenciadas y
las funciones.