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

  • ibebrent

    ibebrent

    23 Temmuz 2007
  • TomKNJ

    TomKNJ

    26 ŞUBAT 2007
  • USI Events

    USI Events

    6 AĞUSTOS 2013