Facultad de Ingeniería
Escuela de Sistemas
GUÍAS DE LAS PRÁCTICAS DE LABORATORIO Y CENTROS
DE SIMULACIÓN
Primer Ciclo 2024
ASIGNATURA: Estructura de datos NÚMERO DE PRÁCTICA: 4
NOMBRE(S) ESTUDIANTE (S): DANIE VILLANUEVA
TEMA DE LA PRÁCTICA: Pilas
OBJETIVOS DE LA PRÁCTICA: Conocer las características, los métodos
asociados y la principal funcionalidad de las pilas como estructuras de datos y
mediante los conceptos establecidos implementarlos en problemas de
programación.
MARCO TEÓRICO: Las Pilas son estructuras de datos basados en el sistema
LIFO (Last-in First-out), el último elemento en entrar es el primero en salir, su
principal funcionalidad es la de almacenar datos uno tras otro y manejarlos por
medio de distintos métodos. Entre los principales tenemos:
Push(): Añade un elemento a la pila.
Pop(): Remueve el último elemento añadido a la pila.
Peek(): Verifica el último elemento añadido a la pila
RECURSOS, MATERIAL Y EQUIPO: Computador con Visual Studio y C#
ENUNCIADO, INSTRUCCIONES, ACTIVIDADES POR DESARROLLAR Y/O
REGISTRO DE DATOS:
Escriba un programa en C# donde el usuario ingrese una pila (no se puede
usar "Stack") e implemente una función Reemplazar que tenga como
argumentos: una pila que contenga valores de tipo int y dos valores int (nuevo y
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
Facultad de Ingeniería
Escuela de Sistemas
viejo), de forma que, si el segundo valor aparece en algún lugar de la pila, este
sea reemplazado por el primero. En el caso de no aparecer el valor, deberá
imprimir "valor no encontrado" e imprimir la pila de manera organizada
ascendentemente (no implementar método burbuja).
Ejemplo 1:
Entrada
Pila 9 5 7 6 1
Nuevo 10
Viejo 7
Salida
Pila nueva 9 5 10 6 1
Ejemplo 2:
Entrada
Pila 9 4 6 7 1 3
Nuevo 11
Viejo 12
Salida
Valor no encontrado
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
Facultad de Ingeniería
Escuela de Sistemas
Pila nueva 1 3 4 6 7 9
REGISTRO DE CÁLCULOS Y/O RESULTADOS OBTENIDOS: Colocar aquí la
carpeta del proyecto que realice comprimido en un archivo .zip. EL nombre del
archivo debe ser los apellidos y nombres de los estudiantes que lo realicen.
CUESTIONARIO:
1. Defina qué es una pila
Una pila es una estructura de datos lineal que sigue el principio de LIFO (Last
In, First Out), lo que significa que el último elemento que se inserta es el
primero en ser eliminado. En una pila, las operaciones de inserción y
eliminación de elementos se realizan en el extremo llamado "cima" o "top".
2. Ventajas y desventajas del uso de pilas (mínimo 2 de cada una)
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
Facultad de Ingeniería
Escuela de Sistemas
Ventajas:
Implementación eficiente de operaciones de inserción y eliminación en el
extremo superior.
Proporciona un acceso rápido al elemento más recientemente añadido.
Desventajas:
No permite el acceso aleatorio a los elementos, solo se puede acceder al
elemento superior.
Su tamaño está limitado por la memoria disponible, lo que puede causar
desbordamientos de pila en casos de uso intensivo.
3. Establezca 3 diferencias entre pilas y arreglos
Son estructuras de datos dinámicas que pueden cambiar de tamaño durante la
ejecución del programa, mientras que los arreglos tienen un tamaño fijo.
Solo permiten la inserción y eliminación de elementos en un extremo (cima),
mientras que los arreglos permiten la inserción y eliminación de elementos en
cualquier posición.
No permiten el acceso aleatorio a los elementos, solo se puede acceder al
elemento superior, mientras que en los arreglos se puede acceder a cualquier
elemento mediante su índice.
4. Escriba las operaciones básicas de una pila.
Push: Inserta un elemento en la cima de la pila.
Pop: Elimina el elemento en la cima de la pila y lo devuelve.
Peek: Devuelve el elemento en la cima de la pila sin eliminarlo.
Empty: Verifica si la pila está vacía.
Size: Devuelve el número de elementos en la pila.
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
Facultad de Ingeniería
Escuela de Sistemas
CONCLUSIONES Y RECOMENDACIONES: (mínimo 3)
CONCLUSIONES:
1. Las pilas son útiles para gestionar datos que deben ser procesados en el
orden en que fueron recibidos, como en el caso de un historial de
navegación.
2. Su implementación eficiente de operaciones de inserción y eliminación
en la cima las hace ideales para casos de uso donde se requiere un
acceso rápido a los elementos más recientes.
3. Sin embargo, las pilas tienen limitaciones en cuanto a acceso aleatorio y
tamaño fijo, lo que puede afectar su aplicabilidad en ciertos escenarios.
RECOMENDACIONES:
1. Evaluar cuidadosamente el uso de pilas en función de los requisitos
específicos del problema a resolver.
2. Considerar alternativas si se necesitan operaciones de acceso aleatorio
o si se anticipa un volumen significativo de datos que podrían
sobrepasar la capacidad de la pila.
3. Utilizar pilas en combinación con otras estructuras de datos según sea
necesario para maximizar la eficiencia y la claridad del código.
BIBLIOGRAFÍA (Si fue necesario)
MATRIZ DE EVALUACIÓN DE CONOCIMIENTOS Y DESTREZAS DEL
ESTUDIANTE EN LA PRÁCTICA (RÚBRICA)
CRITERIOS DE EVALUACIÓN DE LOS PARÁMETROS
PARÁMETROS TOTAL PARCIAL
Desempeño en el El estudiante El estudiante El estudiante no
laboratorio (toma de demuestra demuestra demuestra
datos, realización de solvencia al parcialmente solvencia al
cálculos, realización desempeñarse solvencia al desempeñarse
de programa, durante la práctica desempeñarse durante la
obtención de (6 puntos) durante la práctica (0
resultados, obtención práctica (3 puntos)
de un producto, puntos)
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
Facultad de Ingeniería
Escuela de Sistemas
aplicación de una
herramienta,
realización de un
procedimiento para
experimento, etc.)
Cuestionario El estudiante El estudiante El estudiante
contesta el contesta la mitad contesta el
cuestionario de del cuestionario cuestionario de
forma correcta (2 de forma correcta forma incorrecta
puntos) (1 puntos) (0 punto)
Conclusiones y Todas las Las conclusiones Las conclusiones
Recomendaciones conclusiones son son parcialmente no son
adecuadas, adecuadas, adecuadas,
objetivas y objetivas y objetivas y
aplicables (2 aplicables (1 aplicables (0
puntos) puntos) punto)
TOTAL
Nota: Ante la falta del taller o la práctica se asignará la nota de 1.
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
Facultad de Ingeniería
Escuela de Sistemas
Fecha de elaboración del 2024-03-11
documento:
Elaborado Jorge Revisado Jorge Aprobado
por: Alarcón por: Alarcón por:
Cargo: Docente Cargo: Coordinado Cargo: Director
r de
Escuela
Firma: Firma: Firma:
Av. 12 de Octubre 1076 y Ramón Roca
Apartado postal 17-01-2184
Telf.: (593) 2 299 17 00 ext. 1164
Quito – Ecuador www.puce.edu.ec
