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

  • footiecyclo

    footiecyclo

    26 EYLÜL 2009
  • VvCompHelpvV

    VvCompHelpvV

    4 EYLÜL 2007
  • Wronchi Animation

    Wronchi Anim

    9 Mayıs 2011