Ahhoz, hogy hatékonyan tudjunk párhuzamos és többszálú kóddal dolgozni, olyan adatstruktúrákra és kollekciókra van szükségünk, amelyek szálbiztosak. A .NET 4.0 óta lehetőségünk van ilyenek használatára a keretrendszerben anélkül, hogy magunknak kellene megpróbálkozni ilyenek írásával. Leginkább négy fajta kollekciót érdemes megemlíteni, a ConcurrentQueue<T> és ConcurrentStack<T> a nevükből adódóan a sor és a verem szálbiztos verziói, a […]
A verem egy olyan adatszerkezet, amelyből mindig csak az utolsónak behelyezett elemet tudjuk kivenni. A szakirodalom ezt a a megoldást LIFO (Last In, First Out) szerkezetnek nevezi. A verem szerkezet két alapvető művelettel rendelkezik. Ezek a Push és a Pop. A Push művelet hozzáad egy elemet a verem tartalmához, míg a Pop művelet kiveszi a […]
A verem könnyen kialakítható egy tömbből vagy egy lista típusból. Az adattárolás szempontjából szinte azonosak. Eltérés csak a hozzáfűzés és kiszedés logikájában van. Az alábbi implementációban az egyszerűség és a dinamikusság végett a verem egy listából lett kialakítva. using System.Collections; using System.Collections.Generic; namespace PeldaSajatAdatVerem { public class SajatVerem<T>: IEnumerable<T> { private List<T> _lista; public SajatVerem() […]