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.