2017-08-23 1 views
2

Je suis étudiant pour un examen Microsoft, l'une des questions de préparation est la suivante:besoin d'aide avec les opérations pop et push

Vous avez une pile qui contient des valeurs entières. Les valeurs sont poussées dans la pile dans l'ordre suivant: 2,4,6,8. La séquence suivante d'opérations est exécutée:

Pop, poussoir 3, Pop, poussoir 4, poussoir 6, poussoir 7, Pop, Pop, Pop,

Quelle est la valeur de l'élément supérieur après que ces opérations sont exécutées?

A. 2

B. 3

C. 6

D. 7

Réponse correcte: B

Pourquoi est-B la bonne réponse?

+0

D'accord avec le répondre; – BradleyDotNET

+0

en tant que commentaire de côté, je m'entraînais sur des sites qui sont essentiellement des décharges de questions d'examen existantes. Il y a souvent des erreurs flagrantes **, probablement que les questions n'ont pas été correctement copiées dans le système. Ne faites pas confiance aux réponses sur ces sites. Surtout quand il n'y a pas d'explications. Mon expérience personnelle sur un millier de questions est qu'au moins 10% des soi-disant solutions étaient erronées. – Pac0

+0

Et les questions de livres écrits, plus ou moins officielles, contiennent aussi des erreurs! – Pac0

Répondre

3

Une pile est une structure LIFO (Last In First Out). Un "Pop" supprime la dernière chose que vous mettez dessus.

2 4 6 8 
Pop 
2 4 6 
Push 3 
2 4 6 3 
Pop 
2 4 6 
Push 4 
2 4 6 4 
Push 6 
2 4 6 4 6 
Push 7 
2 4 6 4 6 7 
Pop 
2 4 6 4 6 
Pop 
2 4 6 4 
Pop 
2 4 6 

Pour moi, 6 est sur le haut (ce qui signifie l'élément suivant qui serait émergea) de la pile à la fin, si C serait la bonne réponse

+0

je pensais la même chose ... semble que cette question de préparation est incorrecte. Merci de clarifier. –