Actividad 8.

Tabla de
análisis
PROGRAMACION ESTRUCTURADA

JIMENEZ DOMINGUEZ YAEL DANIEL

1 2 3 4 5 6
Aspectos Array Lista enlazada Tablas de hash Pilas Colas Arboles
Tiene un nombre Almacena los Almacena datos de Una pila (stack en Una cola (también Relaciona los
de variable único datos de forma en forma de pares inglés) es una lista llamada fila) es datos entre ellos,
Características que representa a arbitraría, no clave-valor ordenada o una estructura de aunque parezcan
cada elemento importa el orden. estructura de datos datos, no tener relación
dentro de él y que permite caracterizada por
estos elementos almacenar y ser una secuencia
son diferenciados recuperar datos, de elementos en la
por un índice. Los siendo el modo de que la operación
elementos dentro acceso a sus de inserción push
del array son elementos de tipo se realiza por un
guardados en LIFO (del inglés extremo y la
posiciones de Last In, First Out, operación de
memoria de forma «último en entrar, extracción pull por
continua primero en salir»). el otro.
Acceso rápido a Flexibilidad en la Se accede a un En este caso no Igual que el El número de
los elementos inserción y elemento mediante existe el problema anterior, se extrae accesos al árbol es
Ventajas mediante índices. eliminación de su clave de tener que fijar el sólo un dato para menor que en una
elementos tamaño máximo de hacer un análisis lista enlazada
la pila, es decir, no simple
se necesita saber
la cantidad de
elementos que va
a contener.
 No puedes agregar El acceso a un No es apto para El inconveniente Limitado acceso a Operaciones de
nuevos elementos elemento es más almacenar datos de esta elementos búsqueda y
Desventajas lento, debido a que aleatorios implementación es intermedios. manipulación
la información no que es necesario pueden ser más
está en posiciones fijar de antemano complejas que en
contiguas en la el número máximo estructuras
memoria de la de elementos que lineales.
computadora, por puede contener la
lo que no se puede pila, MAX_ELEM,
acceder a un y por lo tanto al
elemento con base apilar un elemento
en su posición es necesario
cómo se hace en controlar que no se
los arreglos inserte un
elemento si la pila
está llena.

Los arreglos se Esto ya es un objeto Al igual que el Se aplican en la Es muy similar a las Pueden almacenar
¿Como se aplica en pueden aplicar en Java, pero se anterior, se puede recuperación de estructuras de lista sus nodos en forma
la programación para cuando puede usar con iterar para extraer elementos en y array la diferencia jerárquica y no en
estructurada? necesitemos bucles y haciendo sus elementos sólo orden inverso al es que se optimiza forma lineal como
guardar datos para uso de un método que no por posición que fueron sólo para extraer el las Listas Ligadas,
luego llamarlos para agregar un sino por clave colocados (en un primer dato Colas, Pilas, etc.
dentro del mismo nuevo elemento depósito, una pila
programa. de contenedores,
sillas, etc.).

Almacenar las podría usar para Por ejemplo, Cuando queremos Cuando queremos Por ejemplo, los
calificaciones de almacenar los cuando queremos saber qué tipo de saber qué tipo de algoritmos actuales
un estudiante productos de un saber los datos de cosas esta cosas esta de redes sociales
conforme se van carrito de compras una persona, almacenando una almacenando una de recomendación.
Ejemplo generando. donde no sabes podemos acceder a lista. lista. Estos son grafos
cuántos comprarán ellos mediante la que relacionan
ni el orden en que clave nombre y se muchos datos para
se hará. nos proporcionaría entender el
toda la data comportamiento
necesaria. humano.
CONCLUSION

Las estructuras de datos existen porque nos ayudan a optimizar nuestros algoritmos a la hora de insertar y extraer información. Saber identificar y usar
los diferentes tipos de estructuras de datos nos permitirá entender un problema y saber qué tipo de estructura deberíamos usar, lo que contribuirá a
esa mejora en el rendimiento que se verá reflejado en los recursos gastados en infraestructura actuales como la nube y el servicio rápido de
aplicaciones de software.

REFERENCIAS
BettaTech. (22 de diciembre de 2020). ¿Qué son las TABLAS de HASH? | Estructuras de Datos en Ingeniería Informática [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=LluB6jU-SwY

BettaTech. (20 de enero de 2020). 6 estructuras de datos que todo ingeniero debería conocer [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=5k2DWMRTXMM&ab_channel=BettaTech