Se ha denunciado esta presentación.
Se está descargando tu SlideShare. ×
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Cargando en…3
×

Eche un vistazo a continuación

1 de 3 Anuncio

Más Contenido Relacionado

Más reciente (20)

Anuncio

sem4pextra.pdf

  1. 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. 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. 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

×