El documento introduce las pilas como una estructura de datos UEPS donde los nuevos nodos se agregan y eliminan sólo desde el tope. Explica que las pilas tienen aplicaciones como almacenar direcciones de retorno de métodos. Luego hace preguntas sobre cómo cambiaría una pila al aplicar operaciones pop y push.
Ejercicios evaluados i. shearly achji y ricardo ros. estructuras de datos i. ...
sem4pextra.pdf
1. Introducción
Una pila es una versión restringida de una lista enlazada; una pila recibe nuevos nodos y libera nodos sólo desde su parte
superior. Por esta razón, a una pila se le conoce como estructura de datos UEPS(última en entrar, primero en salir). Las pilas
tienen muchas aplicaciones interesantes. Por ejemplo, cuando un programa llama a un método, éste debe saber cómo regresar al
programa que lo llamó, por lo que la dirección de retorno se mete en la pila de llamadas a métodos. Las pilas soportan las
llamadas recursivas a métodos, de la misma forma que soportan las llamadas convencionales no recursivas a los métodos.
Considere que la siguiente estructura de datos es una pila, en donde el numero 1 es el tope de la pila. ¿Qué almacena esta
estructura después de aplicar la siguiente secuencia de operaciones pop(1), pop(2), pop(3), pop(4)?
45
12
34
56 Es correcta por la definición de las funciones push y pop de una pila
Mis cursos Algoritmos y estructuras de datos Puntos extra 4 autocalificable
/ / /
Puntos extra 4 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=886047&cmid=24107
1 de 3 23/05/2022, 22:52
2. Considere el reactivo padre (Primera pregunta). ¿Qué almacena la estructura después de aplicar la siguiente secuencia de
operaciones push(1), pop(1), push(2), pop(2)?
1123456
1223456
123456
Es correcta por la definición de las funciones push y pop de una pila
2123456
Considere que la estructura que se muestra en el reactivo padre (Primera pregunta), es ahora una cola y que el primer elemento
de la cola es el número 6 y el último número el 1. ¿Cuál es el resultado de realizar las siguientes operaciones sobre dicha
estructura?
enqueue(1);
dequeue ();
1234561
123456
112345 Es correcta por la definición de las funciones dequeue y enqueue de una cola
2123456
Considere que la estructura que se muestra en el reactivo padre (Primera pregunta), es ahora una cola y que el primer elemento
de la cola es el número 6 y el ultimo numero el 1. ¿Cuál es el resultado de realizar las siguientes operaciones sobre dicha
estructura?
dequeue ();
dequeue ();
dequeue ();
561
234
456
123 Es correcta por la definición de las funciones dequeue y enqueue de una cola
Mis cursos Algoritmos y estructuras de datos Puntos extra 4 autocalificable
/ / /
Puntos extra 4 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=886047&cmid=24107
2 de 3 23/05/2022, 22:52
3. Considere que la estructura que se muestra en el reactivo padre (Primera pregunta), es ahora una cola y que el primer elemento
de la cola es el número 6 y el último número el 1.
¿Cuál es el resultado de realizar las siguientes operaciones sobre dicha estructura?
enqueue(1);
enqueue (2);
dequeue ();
1234561
21234561
12345612
2112345
(Justificación: Es correcta por la definición de las funciones dequeue y enqueue de una cola, basado en el libro de “Como
Mis cursos Algoritmos y estructuras de datos Puntos extra 4 autocalificable
/ / /
Puntos extra 4 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=886047&cmid=24107
3 de 3 23/05/2022, 22:52