SORU
16 EYLÜL 2009, ÇARŞAMBA


C STL kapları:'deque ve liste?arasındaki fark ne

İkisi arasındaki fark nedir? Yöntemleri hep aynı. Yani, bir kullanıcı için, aynı şekilde çalışır.

Bu doğru mu??

CEVAP
17 EYLÜL 2009, PERŞEMBE


Beni farklılıklar liste yapalım:

  • Dequebir ile unsurları yönetir dinamik dizisağlarrastgele erişimve aynı neredeyse bir vektör olarak arayüzü.
  • Listebir gibi unsurları yönetir iki kat bağlantılı listeve gelmez sağlamakrasgele erişim.

  • DequeHızlı ekleme ve silme sağlar hem son ve başlangıç. Ekleme ve öğeleri silme orta nispeten yavaş olmasıdır hem de tüm unsurları biter oda yapmak veya taşınmış olabilir bir boşluğu doldurmak
  • Liste, ekleme ve kaldırma elemanları. her pozisyonda hızlı, ve sadece ya da her iki uçtan biri .

  • DequeElementlerin herhangi bir ekleme ya da silme başında veya sonunda işaretçiler, referanslar,tüm geçersiz kılar ve bakın kullanımına öğeleri deque.
  • Liste: Ve öğeleri ekleme silme yok değil geçersiz işaretçiler, referanslar, ve diğer unsurlar için kullanımına

Karmaşıklığı

             Insert/erase at the beginning       in middle        at the end

Deque:       Amortized constant                  Linear           Amortized constant
List:        Constant                            Constant         Constant

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

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • GoogleTechTalks

    GoogleTechTa

    15 AĞUSTOS 2007
  • Lin Steven

    Lin Steven

    17 EKİM 2006
  • o0oCyrusViruso0o

    o0oCyrusViru

    11 Mart 2008