スタック逆転

-2

可能性の重複：
Invert a stack, without using extra data structures?スタック逆転

がどのように他のスタックを使用せずに、スタックを逆にするには？この宿題は

2010-12-05 ajeet

を行うことができますか？ – Drakosha

詳細が必要です。ヒープを使用できますか？あなたは言語固有の答えをお探しですか？より具体的に質問を編集しないと、閉鎖される危険性があります。 – Zeke

@meager -22その質問;-) –

-1

あなたがキュー（FIFOリスト）を使用することを許可している場合は、

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

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

2010-12-05 07:09:58 aioobe

私は彼らが別のスタックを使用することはできませんが、彼らはキューを使用することができますか？ –

私はスタックを逆転させるためにいくつかの他の可変サイズのデータ構造を使用する必要があると信じています。 – aioobe

必ずしも真実ではありません。配列として/に実装されたスタックを考えてみましょう。この場合、ただ同時に上下に歩くことができ、中央の奇妙なものがあればそれを考慮に入れることができます。 –

答えて