Inverser une pile

-2

possible en double:
Invert a stack, without using extra data structures?Inverser une pile

Comment inverser une pile sans utiliser toute autre pile?

2010-12-05 ajeet

Est-ce devoir? – Drakosha

Besoin de plus de détails. Pouvez-vous utiliser le tas? Cherchez-vous une réponse spécifique à la langue? Si vous ne modifiez pas votre question pour être plus précis, elle risque d'être fermée. – Zeke

@meager -22 pour cette question ;-) –

-1

Si vous êtes autorisé à utiliser une file d'attente (liste FIFO), vous pouvez faire

while (stack not empty) 
    queue.enqueue(stack.pop()) 

while (queue not empty) 
    stack.push(queue.dequeue())

Source

2010-12-05 07:09:58 aioobe

Je me demande s'ils ne peuvent pas utiliser une autre pile mais ils peuvent utiliser une file d'attente! –

Je crois qu'on doit * utiliser * * une autre structure de données de taille variable pour inverser une pile. – aioobe

Pas toujours vrai. Considérons une pile implémentée dans/en tant que tableau. Dans ce cas, on peut simplement monter/descendre simultanément et échanger la comptabilité pour la bizarrerie du centre, le cas échéant. –

Répondre

Questions connexes