PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 31

Considere la siguiente secuencia de operaciones en una pila vacía.

Push(54);push(52);pop();push(55);push(62);s=pop(); 

Considere la siguiente secuencia de operaciones en una cola vacía.

enqueue(21);enqueue(24);dequeue();enqueue(28);enqueue(32);q=dequeue(); 

El valor de s+q es ___________.
(A) 86
(B) 68
(C) 24
(D) 94

Respuesta: (A)
Explicación: Construyamos una pila vacía y hagamos las operaciones. Stack sigue el orden LIFO.

1.Pulsar(54) // (54)
2.Pulsar(52) // (54,52)
3.Pulsar() // (54)
4.Pulsar(55) //(54,55)
5.Pulsar (62) //(54,55,62)
6.s=pop() // (54,55)
s=62;

Construyamos una cola vacía y hagamos las operaciones. La cola sigue el orden FIFO.

1. Poner en cola (21) // [21]
2. Poner en cola (24) // [21,24] 3. Quitar
de cola() // [24]
4. Poner en cola (28) // [24,28] 5. Poner en
cola (32) // [24,28,32]
6.q=Dequeue() // [28,32]
q=24;

s+q=62+24

Entonces, s+q=86. 

Manera alternativa :

La pila es la última en la estructura de datos, por lo que s = pop() = 62

La cola es la primera en entrar, la primera en salir de la estructura de datos, por lo que q = dequeue() = 24

Por lo tanto,
s+q = 62+24 = 86

Cuestionario de esta pregunta