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

  • boburnham

    boburnham

    11 Temmuz 2006
  • Sams Page :D

    Sams Page :D

    15 Mart 2009
  • TopDJMag TV

    TopDJMag TV

    29 Temmuz 2010