Blog

C# ile Stack, Queue ve Ring Buffer: Kendi Implementasyonun ve Gerçek Kullanımlar

Queue'yu array üzerinde O(1) yapan şey circular buffer: element'leri kaydırmak yerine head ve tail index'leri sarılarak ilerliyor; List.RemoveAt(0) ile kurulan kuyruk 100.000 siparişte Queue<T>'den 497 kat yavaş. Yazıda array tabanlı stack, büyürken halkayı açan circular queue, overflow politikalı bounded ring buffer, parantez doğrulama, undo/redo ve monotonic stack'i xUnit testleriyle yazıyoruz.