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

  • Jabari Johnson

    Jabari Johns

    18 Ocak 2008
  • Malwarebytes

    Malwarebytes

    22 Temmuz 2007
  • wowchick16

    wowchick16

    17 Mart 2007