Asignatura Datos del CIPA Fecha

Nombre CIPA: cuatro

Integrantes: victor lopez
Estructura de dato 20/12/2021

Actividad
Protocolo colaborativo de la unidad n°: 2

Análisis y síntesis: 
Síntesis e interpretación colaborativa de los temas vistos en la unidad

Estructuras dinámicas lineales.

Una estructura de datos es dinámica si para su construcción se utilizan variables
dinámicas, esto es, variables cuya creación y eliminación se lleva a cabo en tiempo de
ejecución. La estructura de datos dinámica más sencilla posible consiste en una simple
secuencia de variables enlazadas mediante punteros; esta estructura es, por razones
obvias, lineal y recibe el nombre de “lista simplemente enlazada”.
Una lista es una secuencia de longitud variable de elementos del mismo tipo; los
componentes de la lista (y en general de cualquier estructura dinámica) se denominan
“nodos” y entre ellos existe una relación que permite pasar desde un nodo en particular al
siguiente si es que existe; así, un tipo especial de lista es la lista vacía.
Para manipular la lista implementaremos las operaciones habituales:
Recorrer: Esta operación será implementada como una acción puesto que no debe
retornar ningún valor; recibirá como argumento la cabeza de la lista y mostrará por
pantalla todos los elementos almacenados en la misma.
Buscar un elemento: Esta operación será implementada como una función, recibirá como
argumento un número entero y deberá retornar un puntero al primer nodo que tenga
como valor el entero recibido o NIL si no lo encuentra.
Insertar elemento: La operación de inserción se implementará como una acción; como
veremos más adelante esta acción define la naturaleza de la lista puesto que no es lo
mismo insertar en la cabeza de la lista, en la cola o de forma ordenada. Recibirá como
argumento un número entero.
Eliminar un elemento: Esta operación recibirá un número entero como argumento y
eliminará el primer nodo de la lista que tenga asignado dicho valor; será implementada
como una función que retornará un valor lógico de manera que el usuario sepa si el
elemento existía y fue eliminado o si, por el contrario, no existía.
Vaciar: Esta operación tiene como fin eliminar todos los elementos de la lista, no recibe
argumentos ni retorna ningún valor por lo que será implementada como una acción.
Todas las operaciones anteriores pueden implementarse tanto de forma iterativa como de
forma recursiva.
Pilas Una pila, es una estructura de datos en la que el último elemento en entrar es el
primero en salir, por lo que también se denominan estructuras LIFO (Last In, First Out) o
 Asignatura Datos del CIPA Fecha
Nombre CIPA: cuatro
Integrantes: victor lopez
Estructura de dato 20/12/2021

también estructuras lineales con una política UEPS (Ultimo en entrar, primero en salir).
En esta estructura sólo se tiene acceso a la cabeza o cima de la pila, también solo se
pueden insertar elementos en la pila cuando esta tiene espacio y solo se pueden extraer
elementos de la pila cuando tenga valores.
Ventajas
 Se usan en los compiladores (parsers: reconocedores sintácticos de los compiladores).
 En la programación de sistemas (para registrar llamadas a subprogramas y recuperar
los datos anteriores, o recuperar los parámetros).
 Otra aplicación de las pilas lo constituye el mecanismo que establecen los lenguajes de
programación para garantizar las llamadas anidadas a subprogramas dentro de una
aplicación.
 Se aplican además en la recuperación de elementos en orden inverso al que fueron
colocados (en un depósito, una pila de contenedores, sillas, etc.).
 Convertir notación infija a postfija o prefija.
 Para la implementación de la recursividad.
Desventajas El inconveniente de esta implementación es que es necesario fijar de
antemano el número máximo de elementos que puede contener la pila, MAX_ELEM, y
por lo tanto al apilar un elemento es necesario controlar que no se inserte un elemento si
la pila está llena.
Colas. Una cola es una estructura de datos, caracterizada por ser una secuencia de
elementos en la que la operación de inserción push se realiza por un extremo y la
operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés
First In First Out), debido a que el primer elemento en entrar será también el primero en
salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación
(entre otros), dónde los objetos, personas o eventos son tomados como datos que se
almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de
estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante
clases, en forma de listas enlazadas.

Discusión: 
Dudas, desacuerdos, discusiones
 Asignatura Datos del CIPA Fecha
Nombre CIPA: cuatro
Integrantes: victor lopez
Estructura de dato 20/12/2021