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
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA