SORU
27 Mart 2009, Cuma


Uygulamak İki Kuyrukları kullanarak Yığını

Benzer bir soru daha önce there ama asıl soru burada bunun tersine, bir yığın olarak iki kuyrukları kullanarak istendi. Soru şu

Standart operasyon ile iki kuyrukları verilirenqueue,sıradan çıkarma,ısempty,boyutubir standart operasyonlar yığın uygulamak (pop,itin,ısempty,boyutu).

Çözüm İKİ versiyonu olmalı.

  • Yığın öğe zorlandığında verimli olmalıdır. sürüm:
  • Yığın öğe haşhaş verimli olmalıdır. sürüm B:

Algoritma, herhangi bir belirli bir dil uygulamaları daha fazla ilgi duyuyorum. Ancak, çözümler aşina olduğum diller (C#, Python, VB, Javascript, Php, Java) olarak ifade edilmiştir hoş geldiniz diyorum. Şimdiden teşekkürler.

CEVAP
27 Mart 2009, Cuma


Sürüm:

  • push:
    • queue1 içinde enqueue
  • pop:
    • queue1 iken boyutu 1, queue2 içine queue1 boru dequeued öğeleri daha büyük
    • ve queue1, geçiş queue1 ve queue2 isimleri sonra son öğeyi sıradan çıkarma dönüş

Sürüm B:

  • push:
    • queue2 içinde enqueue
    • queue2, sonra queue1 ve queue2 isimleri anahtarı queue1 tüm öğeleri enqueue
  • pop:
    • queue1 gelen deqeue

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Fr. Eckle Studios

    Fr. Eckle St

    29 Kasım 2006
  • Joshua Kywn

    Joshua Kywn

    17 Mayıs 2010
  • Mindy

    Mindy

    20 NİSAN 2006