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

  • BigBoyTV

    BigBoyTV

    25 EYLÜL 2013
  • Dogbert files

    Dogbert file

    12 Ocak 2012
  • TechnoBuffalo

    TechnoBuffal

    8 HAZİRAN 2007